CS 204, Algorithms

 Spring, 2009 - 2010


Purandar Bhaduri, ext: 2360, email: pbhaduri.

Teaching Assistants

1.      Manish Goyal (email: g.manish)

2.      Vallabh Anwikar (email: anwikar)

3.      Ashish Mehta (email: a.mehta)

TA Assignment


Assignments    15%

Midsem            35%

Endsem            50%


Algorithm Design by Jon Kleinberg and Éva Tardos, Pearson Education, First Impression, 2006.

Reference Books

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.

Midsem Exam Solution


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.

Homework Policy

Late assignments would be penalised by deducting (10 × no. of days of lateness) % of the marks. Any form of copying will incur zero marks.

 back to homepage