Course Schedule

The following schedule is under development and subject to change.

  1. Week 1

    Jan 15
    Paren Lab out · Autolab · PDF · Handout
    Overview and Sequencing the Genome · Lecture Notes
    Jan 16
    recitation Parenthesis Matching · Recitation Notes
    Jan 17
    Algorithmic Cost Models · Lecture Notes

  2. Week 2

    Jan 22
    Algorithmic Techniques and Cost Analysis · Lecture Notes
    Jan 23
    recitation Recurrences · Recitation Notes
    Jan 24
    Divide-and-Conquer · Lecture Notes

  3. Week 3

    Jan 28
    Paren Lab due · Written solutions · Code solutions
    Skyline Lab out · Autolab · PDF · Handout
    Jan 29
    Data Abstraction and Sequences I · Lecture Notes
    Jan 30
    recitation More Scan · Recitation Notes
    Jan 31
    Sequences II · Lecture Notes

  4. Week 4

    Feb 4
    Skyline Lab due · Written solutions · Code solutions
    BigNum Lab out · Autolab · PDF · Handout
    Feb 5
    Collect and Sets · Lecture Notes
    Feb 6
    recitation Scan, Fields and MapCollectReduce · Recitation Notes
    Feb 7
    Sets and Tables II · Lecture Notes

  5. Week 5

    Feb 11
    BigNum Lab due · Written solutions · Code solutions
    Babble Lab out · Autolab · PDF · Handout
    Feb 12
    Graphs, Graph Representations, and Graph Search · Lecture Notes
    Feb 13
    recitation Graphs and StSeqs · Recitation Notes
    Feb 14
    BFS and Applications · Lecture Notes

  6. Week 6

    Feb 18
    Babble Lab due · Written solutions · Code solutions
    Thesaurus Lab out · Autolab · PDF · Handout
    Feb 19
    DFS and Applications · Lecture Notes
    Feb 20
    recitation DFS and Staging · Recitation Notes
    Feb 21
    Shortest Weighted Paths I · Lecture Notes

  7. Week 7

    Feb 25
    Thesaurus Lab due · Code solutions
    Feb 26
    Shortest Weighted Paths II · Lecture Notes
    Feb 27
    recitation Midterm I review · Practice Midterm · Solutions
    Feb 28
    Midterm I · Solutions

  8. Week 8

    Mar 4
    Abridged Lab out · Autolab · PDF · Handout
    Mar 5
    Randomized Algorithms I · Lecture Notes
    Mar 6
    recitation DFS Numberings · Recitation Notes
    Mar 7
    Randomized Algorithm II · Lecture Notes

  9. Week 9

    Mar 12
    Spring Break — No Lecture
    Mar 14
    Spring Break — No Lecture

  10. Week 10

    Mar 19
    Graph Contraction · Lecture Notes
    Mar 20
    recitation Probability and Graph Contration · Recitation Notes
    Abridged Lab due · Written solutions · Code solutions
    MIST Lab out · Autolab · PDF · Handout
    Mar 21
    Minimum Spanning Trees · Lecture Notes

  11. Week 11

    Mar 26
    Minimum Spanning Trees Continued · Lecture Notes
    Mar 27
    recitation More Graph Contraction · Recitation Notes
    Mar 28
    Quicksort · Lecture Notes

  12. Week 12

    Apr 1
    MIST Lab due · Written solutions · Code solutions
    Apr 2
    Binary Search Trees and Treaps · Lecture Notes
    Apr 3
    recitation Midterm II Review
    Apr 4
    Midterm II · Solutions

  13. Week 13

    Apr 8
    Range Lab out · Autolab · PDF · Handout
    Apr 9
    Ordered Sets, Augmented Trees · Lecture Notes
    Apr 10
    recitation Exam debriefing
    Apr 11
    Dynamic Programming I · Lecture Notes

  14. Week 14

    Apr 15
    Range Lab due · Written solutions · Code solutions
    DP Lab out · Autolab · PDF · Handout
    Apr 16
    Dynamic Programming II · Lecture Notes
    Apr 17
    recitation DP practice · Recitation Notes
    Apr 18
    Carnival

  15. Week 15

    Apr 23
    Hash Tables · Lecture Notes
    Apr 24
    recitation Hashing · Recitation Notes
    Apr 25
    Priority Queues and Leftist Heaps · Lecture Notes

  16. Week 16

    Apr 29
    DP Lab due · Written solutions · Code solutions
    Apr 30
    Other Parallel Languages
    May 1
    recitation Leftist Heaps · Recitation Notes
    May 2
    Review