There is one quiz associated with each lecture (so you will typically have two quizzes to complete per week). Each quiz consists of two or three questions, designed to ensure that you understand the basics. Quizzes are available online via Quizzera. All readings refer to Algorithms, 4th edition.
Read the quiz policy before taking your first quiz.
| # | DUE | QUIZ | READINGS |
|---|---|---|---|
| 0 | Friday 9/14 |
Collaboration Policy | – |
| 1 | Friday 9/14 |
Union Find | 1.5 |
| 2 | Friday 9/21 |
Analysis of Algorithms | 1.4 |
| 3 | Friday 9/21 |
Stacks and Queues | 1.3 |
| 4 | Friday 9/28 |
Elementary Sorts | 2.1 |
| 5 | Friday 9/28 |
Mergesort | 2.2 |
| 6 | Friday 10/5 |
Quicksort | 2.3 |
| 7 | Friday 10/5 |
Priority Queues | 2.4 |
| 8 | Friday 10/12 |
Binary Search Trees | 3.2 |
| 9 | Friday 10/12 |
Geometric Applications of BSTs | – |
| 10 | Friday 10/19 |
Balanced Search Trees | 3.3 |
| 11 | Friday 10/19 |
Hash Tables | 3.4 |
| 12 | Friday 11/9 |
Undirected Graphs | 4.1 |
| 13 | Friday 11/9 |
Directed Graphs | 4.2 |
| 14 | Friday 11/16 |
Minimum Spanning Trees | 4.3 |
| 15 | Friday 11/16 |
Shortest Paths | 4.4 |
| 16 | Monday 11/26 |
Maxflow | 886–902 |
| 17 | Friday 11/30 |
String Sorts | 5.1 |
| 18 | Friday 11/30 |
Data Compression | 5.5 |
| 19 | Friday 12/7 |
Tries | 5.2 |
| 20 | Friday 12/7 |
Substring Search | 5.3 |
| 21 | Friday 12/14 |
Regular Expressions | 5.4 |
Lateness policy. Quizzes are due at 11pm on Friday evenings. There is a 59-minute grace period. Late quizzes will be allowed only with the recommendation of a Dean or Director of Studies.
Grading policy. You may attempt each question in each quiz up to 3 times. We will record your best score for each question. On each attempt, you will receive a randomly assigned variant of the same question. After each attempt, you will receive the correct answer and an explanation. When calculating your course grade, we will drop your lowest two quizzes.
Collaboration policy. You must complete each question variant (that is randomly assigned to you) entirely on your own, with no outside help (other than the course materials). However, you are permitted to discuss a question variant after you have submitted it (and you are permitted to attempt a new question variant). If you wish discuss a question variant on Piazza, post the entire question, answer, and explanation, including the seed and provider (which the course staff can use to uniquely identify it).