CS25C04 Data Structures and Algorithms
Anna University Syllabus, Notes, Important Questions, Question Bank, Question Paper are available in Padeepz App
Data Types: Abstract Data Types (ADTs), ADTs and classes, introduction to OOP,
Classes in Python, Inheritance, Namespaces, Shallow and Deep Copying.
Practical: Implement simple ADTs as Python classes
Linear Structures: 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
Practical: List ADT using Python arrays, Linked list, Stack and Queue ADTs and CS25C04 Data Structures and Algorithms notes
Applications.
Tree Structures: Tree ADT, Binary Tree ADT, tree traversals, binary search trees,
AVL trees, heaps, multi-way search trees
Practical: Tree representation and traversal algorithms, Binary Search Trees, Heaps.
Graph Structures: 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 CS25C04 Data Structures and Algorithms Important Questions
Practical: Graph representation and Traversal algorithms, Single source shortest
path algorithm, Minimum spanning tree algorithms.
Algorithm: Analysis of algorithms, Asymptotic notations, Divide & Conquer,
Recursion, Recursive Algorithms
Practical: Implement recursive algorithms in Python.
Sorting and Searching
Bubble sort, Selection sort, Insertion sort, Merge sort, Quick sort, Analysis of sorting CS25C04 Data Structures and Algorithms Question Paper
algorithms, Linear & Binary search, Hashing, Hash functions, Collision handling, Load
factors, Rehashing, and Efficiency
Practical: Sorting and searching algorithms, Hash tables
References: CS25C04 Data Structures and Algorithms Question Bank
1. Goodrich, M. T., Tamassia, R., & Goldwasser, M. H. (2021). Data structures &
algorithms in Python (Indian adaptation). John Wiley & Sons Inc.
2. Lee, K. D., & Hubbard, S. (2015). Data structures and algorithms with Python.
Springer.
3. Necaise, R. D. (2011). Data structures and algorithms using Python. John Wiley
& Sons.
4. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2002). Introduction to
algorithms. McGraw-Hill.
5. Weiss, M. A. (2014). Data structures and algorithm analysis in C++. Pearson
Education
| Syllabus | Click Here |
| Notes | Click Here |
| Important Questions | Click Here |
| Previous Year Question Paper | Click Here |
| Question Bank | Click Here |
Related Links