Syllabus
Big-O notation, Basic data types - Lists, Stacks, Queues, Trees, Abstract data types.
Advanced data types: Dictionaries, Binary search trees, Balanced search trees, B Trees, Hash tables - Chaining and Open Addressing, Heaps, Priority queues.
Graphs: Basic representation of Graphs, Breadth First search, Disjoint Set Data Structure and application to Minimum Spanning Tree.
Lab Implementation of some of the above data structures, Applications of data structures in solving computational problems.
Text Books
- Introduction to Algorithms, T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, MIT Press, 2009.
- (2Data Structures and Algorithms in Python, Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser, John Wiley and Sons.
References
- Data Structures and Algorithms Using Python, Rance D. Necaise, Wiley.
- Data Structure and Algorithmic Thinking with Python - Narasimha Karumanchi, CareerMonk Publications.
- Art of Computer Programming Volumes 1-4, Addison-Wesley Professional, 2011.