Course Schedule

The following schedule is under development and subject to change. The course notes are (usually) available in two formats. The first format includes the questions that can be used to guide your learning. The second format omits the questions, making the notes more compact and perhaps better suited for reviewing. The compact format is available on the book web site. You can find the complete book here. It will be updated during the semester.

1. Week 1

   Jan 12

   Overview and Introduction · Chapter - Introduction · Chapter - Mathematical Preliminaries

   Jan 13

   recitation Asymptotics and Divide and Conquer · Recitation Worksheet · Solutions

   Jan 14

   Genome Sequencing · Chapter - Genome Sequencing

   Jan 16

   SignalLab out

   Review (TBA)

2. Week 2

   Jan 19

   MLK Day - No Lecture

   Jan 20

   recitation Practice with Sequences · Recitation Worksheet · Solutions

   Jan 21

   Algorithm Analysis · Chapter - Algorithm Analysis

   Jan 23

   Sequences I · Chapter - Sequences

3. Week 3

   Jan 26

   SignalLab due

   SkylineLab out

   Sequences II · Chapter - Sequences

   Jan 27

   recitation Scan · Recitation Notes · Solutions

   Jan 28

   Contraction & Divide-and-Conquer · Chapter - Contraction · Chapter - Divide and Conquer

   Jan 30

   Review (TBA)

4. Week 4

   Feb 2

   SkylineLab due

   BignumLab out

   Maximum contiguous subsequence problem · Chapter - Maximum contiguous subsequence problem

   Feb 3

   recitation Scan Reloaded and Reductions · Recitation Notes · Solutions

   Feb 4

   Randomized Algorithms · Chapter - Randomized Algorithms

   Feb 6

   Review (TBA)

5. Week 5

   Feb 9

   BignumLab due

   RandomLab out

   Quicksort · Chapter - Randomized Algorithms

   Feb 10

   recitation Probability · Recitation Notes · Solutions

   Feb 11

   Binary Search Trees and Treaps I · Chapter - Binary Search Trees and Treaps

   Feb 13

   Review (TBA)

6. Week 6

   Feb 16

   RandomLab due

   Binary Search Trees and Treaps II · Chapter - Binary Search Trees and Treaps

   Feb 17

   recitation Treaps and Augmented Trees · Recitation Notes · Solutions

   Feb 18

   Binary Search Trees and Treaps III · Chapter - Binary Search Trees and Treaps

   Feb 20

   Exam I

7. Week 7

   Feb 23

   Sets and Tables · Chapter - Sets and Tables

   BabbleLab out

   Feb 24

   recitation Sets, Tables and Exam I Debrief · Recitation Notes · Solutions

   Feb 25

   Sets and Tables and Graphs · Chapter - Sets and Tables · Chapter - Graphs and their Representation

   Feb 27

   Review (TBA)

8. Week 8

   Mar 2

   BabbleLab due

   RangeLab out

   Graph Search and BFS · Chapter - Graph Search · Chapter - Breadth-First Search

   Mar 3

   recitation Graphs and BFS · Recitation Notes · Solutions

   Mar 4

   DFS and Applications · Chapter - Depth-First Search

   Mar 6

   Mid-Semester Break - No Review

9. Week 9

   Mar 9

   Spring Break - No Lecture

   Mar 10

   Spring Break - No Recitation

   Mar 11

   Spring Break - No Lecture

   Mar 13

   Spring Break - No Review

10. Week 10

    Mar 16

    Shortest Paths · Chapter - Shortest Paths

    Mar 17

    recitation DFS · Recitation Notes · Solutions

    Mar 18

    RangeLab due

    ThesaurusLab out

    Shortest Paths · Chapter - Shortest Paths

    Mar 20

    Review (TBA)

11. Week 11

    Mar 23

    Graph Contraction I · Chapter - Graph Contraction

    Mar 24

    recitation Dijkstras and Bellman Ford · Recitation Notes · Solutions

    Mar 25

    ThesaurusLab due

    Graph Contraction II · Chapter - Graph Contraction

    AbridgedLab out

    Mar 27

    Review (TBA)

12. Week 12

    Mar 30

    Minimum Spanning Trees · Chapter - Minimum Spanning Trees

    Mar 31

    recitation Graph Contraction · Recitation Notes · Solutions

    Apr 1

    Dynamic Programming I · Chapter - Dynamic Programming

    AbridgedLab due

    SegmentLab out

    Apr 3

    Exam II Review

13. Week 13

    Apr 6

    Dynamic Programming II · Chapter - Dynamic Programming

    Apr 7

    recitation TBA

    Apr 8

    Exam II

    Apr 10

    Review (TBA)

14. Week 14

    Apr 13

    SegmentLab due

    DPLab out

    Hash Tables · Chapter - Hash Tables

    Apr 14

    recitation DP and Hashing · Recitation Notes (and solutions)

    Apr 15

    Priority Queues and Leftist Heaps · Chapter - Priority Queues

    Apr 17

    Carnival - No Review

15. Week 15

    Apr 20

    Parallel Algorithms in Practice (Chapters 1,2,3) · Lecture Notes

    Apr 21

    recitation Priority Queues · Recitation Notes

    Apr 22

    DPLab due

    PASLLab out

    Parallel Algorithms in Practice (Chapters 5,6,7) · Lecture Notes

    Apr 24

    Parallel Algorithms in Practice (Chapters 4, 8) · Lecture Notes

16. Week 16

    Apr 27

    Parallel Algorithms in Practice (Chapters 10, 11) · Lecture Notes

    Apr 28

    recitation Fun with PASL · Recitation Notes · Starter Code · Solutions

    Apr 29

    Final Review · Lecture Notes

    May 1

    PaslLab due

    Final Review