Course Schedule

The following schedule is under development and subject to change. You can find the complete book here. It will be updated during the semester.

  1. Week 1

    Aug 25
    Overview and Sequencing the Genome · Chapters 1-2
    Aug 26
    recitation Sequences and Big-O, Θ, and Ω · Recitation Worksheet · Solutions
    Aug 27
    Genome + Algorithmic Cost Models · Chapter 3
    Aug 29
    Cost Models + Divide-and-Conquer I · Chapter 4
  2. Week 2

    Sep 1
    ParenLab out (writeup)
    Labor Day - No Lecture
    Sep 2
    MiniLab due (No Late Days)
    recitation Parenthesis Matching · Recitation Worksheet · Solutions
    Sep 3
    ParenLab out (the rest of it)
    Divide-and-Conquer II · Chapter 4
    Sep 5
    Review of D-and-C, and recurrences
  3. Week 3

    Sep 8
    ParenLab due
    SkylineLab out
    Data Abstraction and Sequences I · Chapter 5
    Sep 9
    recitation Scan · Recitation Notes · Recitation Solutions
    Sep 10
    Data Abstraction and Sequences II · Chapter 5 (continued)
    Sep 12
    Review
  4. Week 4

    Sep 15
    SkylineLab due
    BignumLab out
    Collect and Single Threaded Sequences · Chapter 5 (continued)
    Sep 16
    recitation Scan Reloaded and Reductions · Recitation Notes · Recitation Solutions
    Sep 17
    Sets and Tables · Chapter 6
    Sep 19
    Review
  5. Week 5

    Sep 22
    BignumLab due
    BabbleLab out
    Randomized Algorithms · Chapter 7
    Sep 23
    recitation Probability and Collect · Recitation Notes · Recitation Solutions
    Sep 24
    Quicksort · Chapter 7 (continued)
    Sep 26
    TBA
  6. Week 6

    Sep 29
    BabbleLab due
    Graphs, Graph Representations, and Graph Search
    Sep 30
    recitation Exam I Review · Practice Exam · Practice Exam Solutions
    Oct 1
    Exam I Review
    Oct 3
    Exam I
  7. Week 7

    Oct 6
    ThesaurusLab out
    BFS and Applications
    Oct 7
    recitation BFS, Graphs and Exam I Debrief
    Oct 8
    DFS and Applications
    Oct 10
    Review
  8. Week 8

    Oct 13
    ThesaurusLab due
    AbridgedLab out
    Shortest Weighted Paths I
    Oct 14
    recitation Shortest Paths and DFS Numberings
    Oct 15
    Shortest Weighted Paths II
    Oct 17
    Mid-Semester Break!
  9. Week 9

    Oct 20
    Graph Contraction I
    Oct 21
    recitation Bellman-Ford and Min-Cut with Graph Contraction
    Oct 22
    Graph Contraction II
    Oct 24
    AbridgedLab due
    SegmentLab out
    Review
  10. Week 10

    Oct 27
    Minimum Spanning Trees
    Oct 28
    recitation MSTs and BSTs
    Oct 29
    Binary Search Trees and Treaps I
    Oct 31
    Review
  11. Week 11

    Nov 3
    SegmentLab due
    Binary Search Trees and Treaps II
    Nov 4
    recitation Exam II Review and Treaps
    Nov 5
    Exam II Review
    Nov 7
    Exam II
  12. Week 12

    Nov 10
    RangeLab out
    Ordered Sets and Augmented Trees
    Nov 11
    recitation Ordered Sets, Augmented Trees, and Exam II Debrief
    Nov 12
    Dynamic Programming I
    Nov 14
    Review
  13. Week 13

    Nov 17
    Dynamic Programming II
    Nov 18
    recitation Dynamic Programming
    Nov 19
    RangeLab due
    DPLab out
    Hash Tables
    Nov 21
    Review
  14. Week 14

    Nov 24
    Priority Queues and Leftist Heaps
    Nov 25
    recitation Priority Queues, Hashing and Leftist Heaps
    Nov 26
    Thanksgiving Break!
    Nov 28
    Thanksgiving Break!
  15. Week 15

    Dec 1
    Other Parallel Languages / Bonus Lecture
    Dec 2
    recitation Final Review
    Dec 3
    DPLab due
    Final Review
    Dec 5
    Review