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