| CS29003 Algorithms Laboratory | Autumn 2015, L-T-P: 0-0-3 |
Schedule
Instructors Arobinda Gupta and Abhijit Das Timing Wednesday 01:30pm–04:30pm Venue CIC Teaching Assistants Arpit Tarang Saxena, Dipayan Mukherjee, Rishi Rajiv Mehta, Shubham Gupta, Siddharth Rakesh, Utkarsh Jaiswal Programming Assignments
No Topic Start date Due date More info Warm-up assignment Basic algorithm design and order notations 22-Jul-2015 22-Jul-2015 Solution: Exercise 1, Exercise 2 Assignment 1 Binary search trees 29-Jul-2015 29-Jul-2015 Solution Assignment 2 Height balancing of binary search trees 05-Aug-2015 05-Aug-2015 Solution Assignment 3 Heaps and priority queues 12-Aug-2015 12-Aug-2015 Solution Assignment 4 Hash tables 19-Aug-2015 19-Aug-2015 Pseudocode for insert | Sample input
Solution (Assignment version)
Solution (With improved rehashing)Assignment 5 Interval trees 26-Aug-2015 26-Aug-2015 Solution (running times not as in assignment statement) Assignment 6 Linear-time sorting 02-Sep-2015 02-Sep-2015 Solution Assignment 7 Union-find structures 09-Sep-2015 09-Sep-2015 Solution (Assignment version)
Solution (without forbidden squares)
Solution (without forbidden squares and paths of length two)Re-warming assignment Branch-and-bound algorithms 23-Sep-2015 23-Sep-2015 Program to generate cyclic permutations
SolutionAssignment 8 Greedy algorithms 30-Sep-2015 30-Sep-2015 Solution Assignment 9 Greedy and dynamic-programming algorithms 07-Oct-2015 07-Oct-2015 Solution Lab Test Data structures 14-Oct-2015 14-Oct-2015 Solution: Odd | Even Assignment 10 Graph algorithms 28-Oct-2015 28-Oct-2015 Solution Cool-down assignment Tree algorithms 04-Nov-2015 04-Nov-2015 Solution Submission Site | TA Assignment | Miscellaneous Information | Autumn 2014