Madhavan Mukund



Advanced Programming

January-April, 2015


Administrative details

  • Evaluation:

    • Assignments 50%, quizzes 20%, final exam 30%

    • Copying is fatal

    • Teaching assistant: Rebhu Johymalyo Josh

  • Submit all assignment solutions via Moodle.



Supplementary reading

  • Algorithm Design by Jon Kleinberg and Eva Tardos, Chapters 3–6.

  • Algorithms by Sanjoy Dasgupta, Christos Papadimitriou and Umesh Vazirani, Chapters 2–6.



Lecture slides

The stuff I write during class, to jog your memory.