CS29003 Algorithms Laboratory Autumn 2015, L-T-P: 0-0-3


Instuctor     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
Assignment 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