CS29003 Algorithms Laboratory | Autumn 2017, L-T-P: 0-0-3 |
Schedule
Instructors Pawan Goyal and Abhijit Das Timing Thursday 02:00pm–05:00pm (Lab Slot: N) Venue CIC Teaching Assistants Chinmaya Pancholi, Divyansh Gupta, Papia Mahato, Saptarshi Pal, Snigdha Das, Soumya C, and Subhrangsu Mandal. Programming Assignments
# Topic of Assignment Start date Due date More information Assignment 0 Exponential versus Polynomial Running Times 20-July-2017 20-July-2017 Supplement, Solution Assignment 1 Divide-and-Conquer Algorithms 27-July-2017 27-July-2017 Black box: gcc, g++ | Solution Assignment 2 Greedy Algorithms 03-August-2017 03-August-2017 A bigger example | Solution Assignment 3 Dynamic Programming 10-August-2017 10-August-2017 Black box: gcc, g++ | Solution Assignment 4 Binary Trees 17-August-2017 17-August-2017 A bigger example | Solution Assignment 5 Heaps and Priority Queues 24-August-2017 27-August-2017 Solution Assignment 6 Binary Search Trees 31-August-2017 31-August-2017 A bigger example | Solution | Faster rebalancing (Wiki link) Assignment 7 More on Data Structures 07-September-2017 07-September-2017 A bigger example | Solution Assignment 8 Hash tables 05-October-2017 05-October-2017 Solution: Assignment version | With added features Assignment 9 Linear-time sorting 12-October-2017 12-October-2017 Solution Assignment 10 Strings and sequences 26-October-2017 26-October-2017 Bigger examples | External link | Solution LAB TEST Syllabus: Up to Assignment 9 02-November-2017 02-November-2017 Solution: Odd, Even | Evaluation Assignment 11 Graphs 09-November-2017 09-November-2017 Bigger example | Solution Submission Site | TA Assignment | Miscellaneous Information | Previous Years