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)
    Midterm Test 1
    Thursday in class: Material of first 4 weeks
Week 6 : Feb 18
  • Divide and Conquer Recurrences (pdf)
    Counting Inversions (pdf)
    Reading
    Cormen et. al 4.1-4.5 ***Notice canvas quizzes***
    Assignment
    Written Assignment 2 Recurrences due week 7 Mar 1 in class
Week 7 : Feb 25
  • Heaps revisited. Closest Point Pair (pdf)
    Dynamic Programming (pdf)
    Reading
    Cormen et. al. 33. 4
    Assignment
    PA2 Graphs due week 7 Friday 3/2
Week 8 : Mar 4
Week 9 : Mar 11
  • SPRING BREAK
Week 10 : Mar 18
Week 11 : Mar 25
Week 12 : Apr 1
  • Midterm Test 2: Material up to and including week 10 Bio-informatics; Tuesday April 3 in class; you are allowed a 1 page cheatsheet
    Class cancelled Thursday
Week 13 : Apr 8
  • Midterm 2 and WA3 discussion; Reduction (pdf)
    Class cancelled on Thursday; visit Future Visions Friday afternoon in the LSC Theater
    there is a canvas bonus quiz on Future Visions
    Assignment
    PA5 Making Change due Apr 27; the dynpro quiz's due date is now Apr 8
    Assignment
    WA5 Making Change: DivCo vs DynPro due May 3 in class
Week 14 : Apr 15
Week 15 : Apr 22
  • Reduction cont'
    Reading
    Cormen et. al. VII 34.1-34.3
Week 16 : Apr 29
  • P NP NPC (pdf)
    Prep for final Wednesday May 9 6:20-8:20 pm: comprehensive; you can bring a 1 page note sheet
    Assignment
    PA5 Making Change due