CS 204, Algorithms

 Spring, 2009 - 2010

Instructor 

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

Evaluation

Assignments 15%

Midsem 35%

Endsem 50%

Textbook

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, 2^nd 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

Homework

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