Course Schedule

The following schedule is under development and subject to change.

1. Week 1

   Aug 27

   Paren Lab out · Autolab · PDF · Handout

   Overview and Sequencing the Genome · Lecture Notes

   Aug 28

   recitation Parenthesis Matching · Recitation Notes

   Aug 29

   Algorithmic Cost Models · Lecture Notes

2. Week 2

   Sep 3

   Algorithmic Techniques and Cost Analysis · Lecture Notes

   Sep 4

   recitation Recurrences · Recitation Notes

   Sep 5

   Divide-and-Conquer · Lecture Notes

3. Week 3

   Sep 9

   Paren Lab due

   Sep 10

   Skyline Lab out · Autolab · PDF · Handout

   Data Abstraction and Sequences I · Lecture Notes

   Sep 11

   recitation More Recurrences and Scan · Recitation Notes

   Sep 12

   Data Abstraction and Sequences II · Lecture Notes

4. Week 4

   Sep 16

   Skyline Lab due

   Sep 17

   Bignum Lab out · Autolab · PDF · Handout

   Collect and Sets · Lecture Notes

   Sep 18

   recitation Scan, Fields and MapCollectReduce · Recitation Notes

   Sep 19

   Sets and Tables II · Lecture Notes

5. Week 5

   Sep 23

   BigNum Lab due

   Sep 24

   Babble Lab out · Autolab · PDF · Handout

   Graphs, Graph Representations, and Graph Search · Lecture Notes

   Sep 25

   recitation Graphs and StSeqs · Recitation Notes

   Sep 26

   BFS and Applications · Lecture Notes

6. Week 6

   Sep 30

   Babble Lab due

   Oct 1

   Thesaurus Lab out · Autolab · PDF · Handout

   DFS and Applications · Lecture Notes

   Oct 2

   recitation DFS and Staging · Recitation Notes

   Oct 3

   Shortest Weighted Paths I · Lecture Notes

7. Week 7

   Oct 7

   Thesaurus Lab due

   Oct 8

   Shortest Weighted Paths II · Lecture Notes

   Oct 9

   recitation Midterm I review · Practice Midterm · Solutions

   Oct 10

   Midterm I

8. Week 8

   Oct 14

   Abridged Lab out · Autolab · PDF · Handout

   Oct 15

   Randomized Algorithms · Lecture Notes

   Oct 16

   recitation DFS Numberings · Recitation Notes

   Oct 17

   Graph Contraction I · Lecture Notes

9. Week 9

   Oct 22

   Graph Contraction II · Lecture Notes

   Oct 23

   recitation Probability and Maximal Independent Sets · Recitation Notes

   Abridged Lab due

   Oct 24

   Segment Lab out · Autolab · PDF · Handout

   Minimum Spanning Trees · Lecture Notes

10. Week 10

    Oct 29

    Quicksort · Lecture Notes

    Oct 30

    recitation More Graph Contraction · Recitation Notes

    Oct 31

    Balanced Trees I - Split, Join, Union · Lecture Notes

11. Week 11

    Nov 4

    Segment Lab due

    Nov 5

    Treaps · Lecture Notes

    Nov 6

    recitation Binary Search Trees and Treaps · Recitation Notes

    Nov 7

    Ordered Sets, Augmented Trees · Lecture Notes

12. Week 12

    Nov 12

    Dynamic Programming I · Lecture Notes

    Problem-Solving and Review Session @ 7pm

    Nov 13

    recitation Ordered Sets, Augmented Trees and Midterm Review · Recitation Notes

    Problem-Solving and Review Session @ 7pm · Practice Midterm · Solutions

    Nov 14

    Midterm II

    Nov 16

    Range Lab out · Autolab · PDF · Handout

13. Week 13

    Nov 19

    Dynamic Programming II · Lecture Notes

    Nov 20

    recitation DP practice · Recitation Notes

    Nov 21

    Hash Tables · Lecture Notes

14. Week 14

    Nov 24

    Range Lab due

    DP Lab out · Autolab · PDF · Handout

    Nov 26

    Priority Queues and Leftist Heaps · Lecture Notes

    Nov 27

    recitation Happy Thanksgiving! - No recitation

    Nov 28

    Happy Thanksgiving! - No lecture

15. Week 15

    Dec 3

    Programming Parallel Algorithms · Lecture Notes

    Dec 4

    recitation Hashing and Leftist Heaps · Recitation Notes

    Dec 5

    (Bonus) Skew Heaps and Exploding Cans · Skew Heaps · Exploding Cans

    Dec 6

    DP Lab due

16. Week 16

    Dec 10

    Review Session 1 @ 8.30-10.00pm (PH 100)

    Dec 11

    Review Session 2 @ 7.30-9.30pm (GHC 4401)

    Dec 13

    Final Exam @ GHC 4401 / WEH 7500 · Practice Final · Solutions