Syllabus

UNIT–I

Performance   and    Complexity    Analysis:    Space    Complexity,    Time    Complexity, Asymptotic Notation (Big-Oh), Complexity Analysis Examples.

Linear List-Array Representation: Vector Representation, Multiple Lists Single Array. Linear List-Linked Representation: Singly Linked Lists, Circular Lists, Doubly Linked Lists, Applications (Polynomial Arithmetic).

Arrays and Matrices: Row And Column Major Representations, Sparse Matrices.

 

UNIT –II

Stacks: Array Representation, Linked Representation, Applications (Recursive Calls, Infix to Postfix, Postfix Evaluation).

Queues: Array Representation, Linked Representation.

Skip Lists and Hashing: Skip Lists Representation, Hash Table Representation, Application- Text Compression.

 

UNIT- III

Trees: Definitions and Properties, Representation of Binary Trees, Operations, Binary Tree Traversal.

Binary Search Trees: Definitions, Operations on Binary Search Trees.

Balanced Search Trees: AVL Trees, and B-Trees.

 

 

 

 

UNIT –IV

Graphs: Definitions and Properties, Representation, Graph Search Methods (Depth First Search and Breadth First Search)

Application of Graphs: Shortest Path Algorithm (Dijkstra), Minimum Spanning Tree (Prim’s and Kruskal’s Algorithms).

 

UNIT -V

Sorting and Complexity Analysis: Selection Sort, Insertion Sort, Quick Sort, Merge Sort, Closest Pair Of Points, and Heap Sort.

Previous year question papers​

Youtube lectures

Unit 1 Playlist

Unit 2 Playlist

Unit 3 Playlist

Unit 4 Playlist

Unit 5 Playlist