Analysis of Algorithms

Instructor

• Reza Pulungan

Schedule

• Lectures
  • Fridays: 13:00-15:30, at SIC 3.01
• Exams
  • Mid-term:
  • Final:

Objectives

Syllabus

Textbooks

• T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms (2nd ed.), MIT Press, 2001.
• A. V. Aho, J. E. Hopcroft, and J. D. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974. (Reading)

Grading

• Presentations: 20%
• Quiz: 20%
• Mid-term exam: 30%
• Final exam: 30%

Lectures

Lecture 0 (September 4, 2009)

• Lecture Notes

Lecture 1 (October 2, 2009)

• Lecture Notes 1 and Lecture Notes 2

Lecture 2 (October 9, 2009)

• Lecture Notes 1 and Lecture Notes 2

Lecture 3 (October 23, 2009)

• Lecture Notes 1 and Lecture Notes 2

Lecture 4 (October 29, 2009)

• Lecture Notes 1 and Lecture Notes 2

Lecture 5 (October 30, 2009)

• Lecture Notes 1 and Lecture Notes 2

Lecture 6 (November 20, 2009)

• Lecture Notes 1 and Lecture Notes 2

Lecture 7 (December 4, 2009)

• Lecture Notes

Lecture 8 (December 11, 2009)

• Handwritten notes

Lecture 9 (December 16, 2009)

• Handwritten notes and Lecture Notes

Lecture 10 (December 23, 2009)

• Handwritten notes and Lecture Notes