Introduction to Data Structures & Algorithms in Java [Video]

Preview in Mapt

Introduction to Data Structures & Algorithms in Java [Video]

Raghavendra Dixit

Designed to help understand the fundamentals of DS & Algorithms really well. A must have for programming interviews.
Mapt Subscription
FREE
$29.99/m after trial
Video
$63.75
RRP $74.99
Save 14%
What do I get with a Mapt Pro subscription?
  • Unlimited access to all Packt’s 5,000+ eBooks and Videos
  • Early Access content, Progress Tracking, and Assessments
  • 1 Free eBook or Video to download and keep every month after trial
What do I get with an eBook?
  • Download this book in EPUB, PDF, MOBI formats
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the Mapt reader
What do I get with Print & eBook?
  • Get a paperback copy of the book delivered to you
  • Download this book in EPUB, PDF, MOBI formats
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the Mapt reader
What do I get with a Video?
  • Download this Video course in MP4 format
  • DRM FREE - read and interact with your content when you want, where you want, and how you want
  • Access this title in the Mapt reader
$0.00
$63.75
$29.99 p/m after trial
RRP $74.99
Subscription
Video
Start 14 Day Trial

Frequently bought together


Introduction to Data Structures & Algorithms in Java [Video] Book Cover
Introduction to Data Structures & Algorithms in Java [Video]
$ 74.99
$ 63.75
From 0 to 1: Data Structures & Algorithms in Java [Video] Book Cover
From 0 to 1: Data Structures & Algorithms in Java [Video]
$ 32.99
$ 28.05
Buy 2 for $35.00
Save $72.98
Add to Cart

Video Details

ISBN 139781788628648
Course Length4 hours 57 minutes

Video Description

This course introduces some basic data structures (arrays, linked lists, stacks, queues, trees and heaps) and algorithms (various sorting algorithms, and algorithms for operations on binary search trees and heaps). We will also cover recursion in this course. Use of graphics and animations makes the lectures very easy to understand and digest. After taking this course, you will loose your fear for data structures and algorithms.

Style and Approach

Designed to help understand the fundamentals of DS & Algorithms really well. A must have for programming interviews.

Table of Contents

Introduction to Algorithms
Introduction
Euclid's algorithm
Bubble Sort algorithm
Why study data structures & algorithms
Correctness of an algorithm
Analysis of Algorithms
Introduction
How to calculate the time complexity
The RAM model of computation
Time complexity of Bubble sort algorithm
Pseudo code : Bubble sort algorithm
The Big O notation
Using Big O notation : Examples
Comparison of running times
Basic Sorting and Search Algorithms
Selection Sort
Selection Sort: Pseudocode
Introduction to Insertion Sort
Applying Insertion Sort algorithm to cue balls
Insertion Sort: Pseudocode
O(n²) sorting algorithms – Comparison
Stable Vs Unstable Sorts
Searching elements in an un ordered array
Searching elements in an ORDERED array
Searching elements in an ORDERED array - contd.
Inserting and Deleting items in an ORDERED array
Sorting any type of object
Linked Lists
What is a Linked List?
Implementing a Linked List in Java
Inserting a new Node
Length of a Linked List
Deleting the head node
Searching for an Item
Doubly Ended Lists
Inserting data in a sorted Linked List
Doubly Linked List
Insertion Sort revisited
Stacks and Queues
Stacks
Abstract Data Types
Implementing Stacks using Arrays
Queues
Queues using Arrays
Double Ended Queues
Double Ended Queues using Arrays
Recursion
Introduction
Understanding Recursion
Tail recursion
Tower of Hanoi
Tower of Hanoi – Implementation
Merge Sort
Merge Sort – Pseudocode
Merge Step – Pseudocode
Time Complexity of Merge Sort
Binary Search Trees
The Tree Data structure
Binary Trees
Binary Search Trees
Finding an item in a Binary Search Tree
Implementing the find method
Inserting an item in a Binary Search Tree
Deleting an Item: Case 1
Deleting an Item - Case 2
Deleting an Item - Case 3
Deleting an Item - Soft Delete
Finding smallest & largest values
Tree Traversal: In Order
Tree Traversal: Pre Order
Tree Traversal: Post Order
Unbalanced Trees Vs Balanced Trees
Height of a Binary Tree
Time Complexity of Operations on Binary Search Trees
More Sorting Algorithms
Introduction
QuickSort
QuickSort: The partition step
Shell Sort
Shell Sort Example
Counting Sort
Radix Sort
Bucket Sort
Heaps
Introduction
Deleting the Root
Inserting an item in a heap
Heaps as Priority Queues
Representing heaps using Arrays
Heap Sort
Building a heap
Hashtables
Introduction
Direct Access Tables
Hashing
Resolving collisions through chaining
The Hash function
Open Addressing to resolve collisions
Strategies for Open Addressing
Time Complexity: Open Addressing
Conclusion

What You Will Learn

  • Be able to know and implement various data structures and algorithms
  • Be able to write your own algorithms and understand if their running time is good or bad

Authors

Table of Contents

Introduction to Algorithms
Introduction
Euclid's algorithm
Bubble Sort algorithm
Why study data structures & algorithms
Correctness of an algorithm
Analysis of Algorithms
Introduction
How to calculate the time complexity
The RAM model of computation
Time complexity of Bubble sort algorithm
Pseudo code : Bubble sort algorithm
The Big O notation
Using Big O notation : Examples
Comparison of running times
Basic Sorting and Search Algorithms
Selection Sort
Selection Sort: Pseudocode
Introduction to Insertion Sort
Applying Insertion Sort algorithm to cue balls
Insertion Sort: Pseudocode
O(n²) sorting algorithms – Comparison
Stable Vs Unstable Sorts
Searching elements in an un ordered array
Searching elements in an ORDERED array
Searching elements in an ORDERED array - contd.
Inserting and Deleting items in an ORDERED array
Sorting any type of object
Linked Lists
What is a Linked List?
Implementing a Linked List in Java
Inserting a new Node
Length of a Linked List
Deleting the head node
Searching for an Item
Doubly Ended Lists
Inserting data in a sorted Linked List
Doubly Linked List
Insertion Sort revisited
Stacks and Queues
Stacks
Abstract Data Types
Implementing Stacks using Arrays
Queues
Queues using Arrays
Double Ended Queues
Double Ended Queues using Arrays
Recursion
Introduction
Understanding Recursion
Tail recursion
Tower of Hanoi
Tower of Hanoi – Implementation
Merge Sort
Merge Sort – Pseudocode
Merge Step – Pseudocode
Time Complexity of Merge Sort
Binary Search Trees
The Tree Data structure
Binary Trees
Binary Search Trees
Finding an item in a Binary Search Tree
Implementing the find method
Inserting an item in a Binary Search Tree
Deleting an Item: Case 1
Deleting an Item - Case 2
Deleting an Item - Case 3
Deleting an Item - Soft Delete
Finding smallest & largest values
Tree Traversal: In Order
Tree Traversal: Pre Order
Tree Traversal: Post Order
Unbalanced Trees Vs Balanced Trees
Height of a Binary Tree
Time Complexity of Operations on Binary Search Trees
More Sorting Algorithms
Introduction
QuickSort
QuickSort: The partition step
Shell Sort
Shell Sort Example
Counting Sort
Radix Sort
Bucket Sort
Heaps
Introduction
Deleting the Root
Inserting an item in a heap
Heaps as Priority Queues
Representing heaps using Arrays
Heap Sort
Building a heap
Hashtables
Introduction
Direct Access Tables
Hashing
Resolving collisions through chaining
The Hash function
Open Addressing to resolve collisions
Strategies for Open Addressing
Time Complexity: Open Addressing
Conclusion

Video Details

ISBN 139781788628648
Course Length4 hours 57 minutes
Read More

Read More Reviews

Recommended for You

From 0 to 1: Data Structures & Algorithms in Java [Video] Book Cover
From 0 to 1: Data Structures & Algorithms in Java [Video]
$ 32.99
$ 28.05
Advanced Data Structures and Algorithms in Java 9 [Video] Book Cover
Advanced Data Structures and Algorithms in Java 9 [Video]
$ 124.99
$ 106.25
Basic Data Structures and Algorithms in Java 9 [Video] Book Cover
Basic Data Structures and Algorithms in Java 9 [Video]
$ 124.99
$ 106.25
Introduction to JVM Languages - JVM, Java, Scala [Video] Book Cover
Introduction to JVM Languages - JVM, Java, Scala [Video]
$ 124.99
$ 106.25
Graph Algorithms for AI in Games [Video] Book Cover
Graph Algorithms for AI in Games [Video]
$ 124.99
$ 106.25
Introduction to Rust Programming [Video] Book Cover
Introduction to Rust Programming [Video]
$ 124.99
$ 106.25