PCC-391: Data Structures and Algorithm Lab

Autumn 2024

Announcements

Marks obtained links are now live
Lab Copy writing instructions link NEW --> Sample lab report
Lab Copy font page link
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: IT Lab 4
Time: 1 lab session per week, check routine on dept. website
Theory Class Webpage DSA Theory

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.

Assignment Details

No.	Title	Duration	Date	Link	Helpful codes
0	Basics	1~2 week	15JUL24	link
1	Linked Lists	1 week	29JUL24	link	sample codes
2	Stack	1 week	05AUG24	link	sample codes
3	Recursion	1 week	12AUG24	link	parenthesis
4	Queue	1 week	19AUG24	link	sample codes
5	Applications	2 weeks	26AUG24	link	polynomial, nested_LL

Assignment Marks Obtained Links (Live)

Helpful Resourses

Link to Visual debugger.
Link to Linux terminal commands cheatsheet.
Link1 and Link2 to basic usage of gcc.
Link to WSL installation instructions and Link to instruction for GUI in WSL.
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.