| CS29003 Algorithms Laboratory | Autumn 2014–2015 |
Venue: CIC, PC Lab – 2 and PC Lab – 4
Time: Thursday 01:30 – 04:30
Teachers: Arobinda Gupta, Abhijit Das
Teaching Assistants: Imran, Joy Mukherjee, Saurabh Agarwal, Saurabh Hota, Shambhu Prasad.
[20-Nov-2014] The submission server will not be updated from today. Students are requested to check their lab-test evaluation by following this link.
| No | Topic | Start date | Due date | More info |
|---|---|---|---|---|
| Warm-up assignment | Design of algorithms | July 24, 2014 | Not for submission | Right-shift: Solution 1 (gcd approach), Solution 2 (suggested by Joy Mukherjee) Placement: Recursive solution |
| Assignment 1 | Binary trees | July 31, 2014 | July 31, 2014 | Solution |
| Assignment 2 | Binary search trees | August 07, 2014 | August 07, 2014 | Sample output: Small (25 Ins/Del, range 1–99) Large (500 Ins/Del, range 1–999) Solution |
| Assignment 3 | Heaps and priority queues | August 14, 2014 | August 14, 2014 | Solution |
| Assignment 4 | Trees and heaps | August 21, 2014 | August 21, 2014 | Solution |
| Assignment 5 | Linear-time sorting | August 28, 2014 | August 28, 2014 | Solution |
| Assignment 6 | Hash tables | September 04, 2014 | September 04, 2014 | Solution |
| Assignment 7 | Algorithms on Arrays | September 11, 2014 | September 11, 2014 | Solution |
| Assignment 8 | Algorithms on Arrays | September 25, 2014 | September 25, 2014 | Solution |
| Assignment 9 | Divide-and-conquer algorithms | October 09, 2014 | October 09, 2014 | Solution |
| Assignment 10 | Dynamic-programming algorithms | October 16, 2014 | October 16, 2014 | Solution |
| Assignment 11 | Graph algorithms | October 30, 2014 | October 30, 2014 | Solution |
| Lab Test | Algorithm design | November 13, 2014 | November 13, 2014 | Solution Evaluation |