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


Instuctor     Arobinda Gupta and Abhijit Das
Timing     Wednesday 02:00pm–05:00pm
Venue     CIC
Teaching Assistants     Ankan Mullick, Anurag Anand, Bidisha Samanta, Kulkarni Bhushan Sanjay, Sandesh C, Sanket Kedia, Soumajit Pramanik, Subhrangsu Mandal

Programming Assignments

# Topic Start date Due date More info
Warm-up Assignment Design your algorithm first 20-July-2016 20-July-2016 Solution | Reference
Assignment 1 Searching and sorting 27-July-2016 27-July-2016 Sample Input | Solution
Assignment 2 Binary trees 03-August-2016 03-August-2016 Sample Input | Solution
Assignment 3 Height-balanced binary search trees 10-August-2016 10-August-2016 Sample Input | Solution | Reference
Assignment 4 Heaps and priority queues 17-August-2016 17-August-2016 Sample Input | Solution | Supplement
Assignment 5 Hashing 24-August-2016 24-August-2016 Sample Input | Solution: openaddr.c, chaining.c
Assignment 6 Sorting and order statistics 31-August-2016 31-August-2016 Sample Input | Solution | Reference
Assignment 7 Practical performance of algorithms 07-September-2016 07-September-2016 Why are these quick-sort codes much faster than yours?
Solution 1 | Solution 2
Assignment 8 Greedy algorithms 28-September-2016 28-September-2016 Sample Data | Solution
Assignment 9 Dynamic-programming algorithms 05-November-2016 05-November-2016 Program 1 | Program 2
Assignment 10 Divide-and-conquer, dynamic programming 19-October-2016 19-October-2016 Sample Input | Solution
Assignment 11 Graph representation and traversal 26-October-2016 26-October-2016 Samples | Solution
Assignment 12 Graph connectivity 02-November-2016 02-November-2016 Sample Input | Solution
Lab Test Dynamic programming 09-November-2016 09-November-2016 Solution
Assignment 13 Algorithm design 16-November-2016 (not for submission) Download algobit.o: for gcc | for g++

Submission Site | TA Assignment | New TA Assignment | Miscellaneous Information | Autumn 2015 | Autumn 2014