|
Lectures are pre-recorded and posted online for your convenience. Note that each lecture has a due date; you will be responsible for its contents in precept after that date. We strongly recommend that you skim the required reading before watching the video lecture and read it thoroughly soon afterward. We also recommend printing and annotating the lecture slides as you watch the videos. For more information, please see the Lectures FAQ.
| # | DUE | READING | LECTURE | SKIP TO... |
|---|---|---|---|---|
| 0 | 2/2, 2/3 |
Union Find 1up · 4up |
Readings. All readings refer to Algorithms, 4th edition by R. Sedgewick and K. Wayne unless otherwise specified.
Study guide. Associated with each lecture is a study guide, which summarizes the most important topics and ideas from the lecture. It also includes optional (and ungraded) exercises.
Advice. In general, slides are intended for the lecture presentations and do not provide thorough descriptions of the material alone; for reference, read the indicated sections from Algorithms, 4th edition. An effective strategy is to skim the textbook before the lecture, read it thoroughly soon afterwards, complete the Blackboard exercises (and perhaps some additional B-level exercises from the study guide).
Online viewing and printing. These lecture slides are suitable for online viewing (one per page) or printing (four per page). The Quicktime movies are designed to be manually advanced. Unfortunately, Quicktime on OS X no longer supports interactive Quicktime movies; we recommend using Quicktime 7 instead.
iClicker policy. Using an iClicker during lecture counts towards the participation component of your course grade. Using a classmate's iClicker during lecture or allowing someone else to use your iClicker during lecture is prohibited.
Errata. Here is a list of known errors in the lecture slides and textbook.
