Course Schedule

The following schedule is under development and subject to change.

1. Week 1

   Jan 13

   MiniLab out · Autolab · PDF · Handout

   Overview and Sequencing the Genome · Chapters 1-3

   Jan 14

   recitation SML Module Language and Sequences · Recitation Notes

   Jan 15

   Algorithmic Cost Models · Chapter 4

   Jan 17

   Set Notation

2. Week 2

   Jan 20

   MiniLab due (No Late Days) · Written Solutions

   ParenLab out · Autolab · PDF · Handout

   Martin Luther King Day - No Lecture

   Jan 21

   recitation Parenthesis Matching · Recitation Notes

   Jan 22

   Divide-and-Conquer · Chapter 5

   Jan 24

   MCSS continued, Recurrences

3. Week 3

   Jan 27

   ParenLab due · Written Solutions

   SkylineLab out · Autolab · PDF · Handout

   Data Abstraction and Sequences I · Chapter 6

   Jan 28

   recitation Scan · Recitation Notes

   Jan 29

   Data Abstraction and Sequences II · Chapter 6 (continued)

   Jan 31

   Substitution method, More recurrences

4. Week 4

   Feb 3

   SkylineLab due · Written Solutions

   BignumLab out · Autolab · PDF · Handout

   Collect and Single Threaded Sequences · Chapter 6

   Feb 4

   recitation Scan Reloaded and Reductions · Recitation Notes

   Feb 5

   Sets and Tables · Chapter 7

   Feb 7

   Fun with Collect, Sets, and Tables

5. Week 5

   Feb 10

   BignumLab due · Written Solutions

   BabbleLab out · Autolab · PDF · Handout

   Randomized Algorithms · Chapter 8

   Feb 11

   recitation Probability and Collect · Recitation Notes

   Feb 12

   Quicksort · Chapter 8 (continued)

   Feb 14

   TBA

6. Week 6

   Feb 17

   BabbleLab due · Written Solutions

   Graphs, Graph Representations, and Graph Search · Chapter 9

   Feb 18

   recitation Exam I Review · Recitation Notes

   Feb 19

   Exam I Review · Practice Exam · Solutions

   Feb 21

   Exam I · Solutions

7. Week 7

   Feb 24

   ThesaurusLab out · Autolab · PDF · Handout

   BFS and Applications · Chapters 10-12

   Feb 25

   recitation BFS, Graphs and Exam I Debrief · Recitation Notes

   Feb 26

   DFS and Applications · Chapters 10-12 (continued)

   Feb 28

   TBA

8. Week 8

   Mar 3

   ThesaurusLab due · Written Solutions

   AbridgedLab out · Autolab · PDF · Handout

   Shortest Weighted Paths I · Chapter 13

   Mar 4

   recitation Shortest Paths and DFS Numberings · Recitation Notes

   Mar 5

   Shortest Weighted Paths II · Chapter 13 (continued)

   Mar 7

   Spring Break

9. Week 9

   Mar 10

   Spring Break

   Mar 11

   recitation Spring Break

   Mar 12

   Spring Break

   Mar 14

   Spring Break

10. Week 10

    Mar 17

    Graph Contraction I · Chapter 14

    Mar 18

    recitation Bellman-Ford and Min-Cut with Graph Contraction · Recitation Notes

    Mar 19

    Graph Contraction II · Chapter 14 (continued)

    Mar 21

    AbridgedLab due · Written Solutions

    SegmentLab out · Autolab · PDF · Handout

    TBA

11. Week 11

    Mar 24

    Minimum Spanning Trees · Chapter 15

    Mar 25

    recitation Minimum Spanning Trees · Recitation Notes

    Mar 26

    Binary Search Trees and Treaps I · Chapter 16

    Mar 28

    TBA

12. Week 12

    Mar 31

    SegmentLab due · Written Solutions

    Binary Search Trees and Treaps II

    Apr 1

    recitation Exam II Review · Recitation Notes

    Apr 2

    Exam II Review · Practice Exam · Solutions

    Apr 4

    Exam II · Solutions

13. Week 13

    Apr 7

    RangeLab out · Autolab · PDF · Handout

    Ordered Sets and Augmented Trees · Chapter 17

    Apr 8

    recitation Ordered Sets, Augmented Trees, and Exam II Debrief · Recitation Notes

    Apr 9

    Dynamic Programming I · Chapter 18

    Apr 11

    TBA

14. Week 14

    Apr 14

    Dynamic Programming II · Chapter 18 (continued)

    Apr 15

    recitation Dynamic Programming · Recitation Notes

    Apr 16

    RangeLab due · Written Solutions

    DPLab out · Autolab · PDF · Handout

    Hash Tables · Chapter 19

    Apr 18

    TBA

15. Week 15

    Apr 21

    Priority Queues and Leftist Heaps · Chapter 20

    Apr 22

    recitation Priority Queues, Hashing and Leftist Heaps · Recitation Notes

    Apr 23

    DPLab due · Written Solutions

    CilkLab out · Autolab · PDF · Handout

    Other Parallel Languages · Slides From Lecture

    Apr 25

    TBA

16. Week 16

    Apr 28

    Bonus Lecture

    Apr 29

    recitation Final Review

    Apr 30

    Final Review · Practice Final · Solutions

    May 2

    CilkLab due · Written Solutions

    TBA

17. Week 17

    May 5

    Final Review Session

    May 6

    Final Exam (5:30pm - 8:30pm)