Week 1 : Jan 14
  • Course introduction - representative problems (pdf)
    Sign up for the class discussion board here!
Week 2 : Jan 21
  • Introduction continued; Orders of Magnitude (pdf)
    Exercise
    Study the Python Tutorial
    Reading
    Cormen et. al I Foundations 1.1-3.2
Week 3 : Jan 28
  • Graphs (pdf)
    Reading
    Cormen et. al II Sorting 6 and VI Graphs 22
    Exercise
    Study the Python Tutorial
    Assignment
    heaps due week 5 Feb 14
Week 4 : Feb 4
Week 5 : Feb 11
  • MST and Shortest Paths (pdf)
    MT Test 1
    Thursday in class: Material of first 4 weeks
Week 6 : Feb 18
  • Divide and Conquer Recurrences (pdf)