CD3291 Data Structures and Algorithms Study Materials
Anna University – CD3291 Data Structures and Algorithms Regulation 2021 Syllabus, Notes, Important Questions, Question Paper with Answers, Previous Year Question Paper.
UNIT I ABSTRACT DATA TYPES CD3291 Data Structures and Algorithms Syllabus
Abstract Data Types (ADTs) – ADTs and classes – introduction to OOP – classes in Python – inheritance – namespaces – shallow and deep copying
Introduction to analysis of algorithms – asymptotic notations – divide & conquer – recursion – analyzing recursive algorithms
UNIT II LINEAR STRUCTURES CD3291 Data Structures and Algorithms Notes
List ADT – array-based implementations – linked list implementations – singly linked lists – circularly linked lists – doubly linked lists – Stack ADT – Queue ADT – double ended queues – applications
UNIT III SORTING AND SEARCHING CD3291 Data Structures and Algorithms Important Questions
Bubble sort – selection sort – insertion sort – merge sort – quick sort – analysis of sorting algorithms – linear search – binary search – hashing – hash functions – collision handling – load factors, rehashing, and efficiency
UNIT IV TREE STRUCTURES CD3291 Data Structures and Algorithms Question Paper
Tree ADT – Binary Tree ADT – tree traversals – binary search trees – AVL trees – heaps – multi-way search trees
UNIT V GRAPH STRUCTURES CD3291 Data Structures and Algorithms Question Bank
Graph ADT – representations of graph – graph traversals – DAG – topological ordering – greedy algorithms – dynamic programming – shortest paths – minimum spanning trees – introduction to complexity classes and intractability
| Syllabus | Click Here |
| Notes | Click Here |
| Important Questions | Click Here |
| Previous Year Question Paper | Click Here |
| Question Bank | Click Here |
TEXT BOOK: CD3291 DSA Notes
1. Michael T. Goodrich, Roberto Tamassia, and Michael H. Goldwasser, “Data Structures & Algorithms in Python”, An Indian Adaptation, John Wiley & Sons Inc., 2021
REFERENCES: CD3291 DSA Important Questions
1. Lee, Kent D., Hubbard, Steve, “Data Structures and Algorithms with Python” Springer Edition 2015
2. Rance D. Necaise, “Data Structures and Algorithms Using Python”, John Wiley & Sons, 2011
3. Aho, Hopcroft, and Ullman, “Data Structures and Algorithms”, Pearson Education, 1983.
4. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein, “Introduction to Algorithms”, Second Edition, McGraw Hill, 2002.
5. Mark Allen Weiss, “Data Structures and Algorithm Analysis in C++”, Fourth Edition, Pearson Education, 2014
Related Links
Anna University Syllabus Regulation 2021
Anna University Regulation 2021 Study Materials