PCC-301: Data Structures and Algorithm Theory

Autumn 2024

Announcements

New Term-I syllabus: UNit 1 and Unit 2 of the syllabus (linked below)
Syllabus for the theory can be found here
Classes start in July 2024

Class Details

Instructors: Pulak baral (PBL), Swagatam Basu (SB) and Soumadip Biswas (SDB)
Venue: LG2.1(IT), LG2.2(IoTCSBT), LG 2.3(IoT)
Time: 3 classes per week, check routine on dept. website
Lab Class Webpage DSA-LAB

Books

Aaron M. Tenenbaum, Data Structures Using C

Seymour Lipschutz, Data Structures, Schaum's Outlines Series, Tata McGraw-Hill.
Ellis Horowitz, Satraj Sahni and Susan Anderson-Freed, Fundamentals of Data Structures in C, W. H. Freeman and Company.
R. G. Dromey, How to Solve it by Computer, Prentice-Hall of India.
Brian W. Kernighan and Dennis M. Ritchie, The C Programming Language, Prentice Hall of India.
Byron Gottfried, Schaum's Outline of Programming with C, McGraw-Hill.

Lecture Details

Topic	Details	Resources
Basics	Data, Pointers, Structures

Helpful Resourses

Link to visual represenations of various data structures.
Link to compare running time of different sorting techniques.
Link to visual represenations of graph traversals e.g. BFS, DFS, etc.