Reading Assignments

From T. Cormen's Introduction to Algorithms, 2nd Edition

• Week of January 26th. Chapter 3 (You should also review Chapters 1 and 2 and make sure you have a good grasp of the introductory ideas from those chapters.
• Week of February 2nd. Read all sections of Chapter 4.
• Week of February 9th. Review Mergesort, Quicksort, Insertion sort. Review basic facts from probability theory: random variables, probability distributions, probability of events, conditional probability, and expectation. If time permits, read Chapter 9.
• Week of February 16th. Read Chapter 9 and Section 28.2.
• Week of February 23rd. Section 33.4.
• Week of March 2nd. For Monday, Section 25.2; For Wednesday, 25.1 and 15.2, 15.3
• Week of March 9th. Sections 15.1, 15.4, 15.5, 23.1, 23.2
• Week of March 16th. Sections 16.1,16.2, 24.3
• Week of March 23rd. No reading assignment for this week.
• Week of April 27th and beyond. Read Chapter 34 on NP-Completeness