CS 204, Algorithms
Spring, 2009 - 2010
Purandar Bhaduri, ext: 2360, email: pbhaduri.
1. Manish Goyal (email: g.manish)
2. Vallabh Anwikar (email: anwikar)
3. Ashish Mehta (email: a.mehta)
Algorithm Design by Jon Kleinberg and Éva Tardos, Pearson Education, First Impression, 2006.
1. Introduction to Algorithms by Cormen, Leiserson and Rivest, Stein, Prentice Hall of India, 2nd Edition, 2007.
2. The Design and Analysis of Computer Algorithms by Aho, Hopcroft and Ullman, Pearson Education, 2003.
Useful additional material
Lecture Slides for Algorithm Design by Jon Kleinberg and Éva Tardos.
1. Due Date: 19 February, Friday. Exercises 5 and 17 from Chapter 4 of the text.
2. Due Date: 19 March, Friday. Exercises 1 and 5 from Chapter 5 of the text.
3. Due Date: 12 April, Monday. Exercises 12 and 20 from Chapter 6 of the text.
Late assignments would be penalised by deducting (10 × no. of days of lateness) % of the marks. Any form of copying will incur zero marks.