There is one set of exercises associated with each lecture (so you will typically have two sets of exercises to complete per week). A set of exercises consists of two or three drill questions, designed to ensure that you understand the basics. All readings refer to Algorithms, 4th edition by R. Sedgewick and K. Wayne unless otherwise specified.
More specific details about our policy with regards these exercises are at the bottom of the web page.
| # | DUE | EXERCISE | READING |
|---|---|---|---|
| 1 | Friday Sept. 23 |
Union Find | 1.5 |
| 2 | Friday Sept. 23 |
Analysis of Algorithms | 1.4 |
| 3 | Friday Sept. 30 |
Stacks and Queues | 1.3 |
| 4 | Friday Sept. 30 |
Elementary Sorts | 2.1 |
| 5 | Friday Oct. 7 |
Mergesort | 2.2 |
| 6 | Friday Oct. 7 |
Quicksort | 2.3 |
| 7 | Friday Oct. 14 |
Priority Queues | 2.4 |
| 8 | Friday Oct. 14 |
Binary Search Trees | 3.2 |
| 10 | Friday Oct. 14 |
Balanced Search Trees | 3.3 |
| 9 | Friday Oct. 21 |
Geometric Applications of BSTs | – |
| 11 | Friday Oct. 21 |
Hash Tables | 3.4 |
| Midterm Practice
Grades are not collected or used. |
|||
| 12 | Friday Nov. 11 |
Undirected Graphs | 4.1 |
| 13 | Friday Nov. 11 |
Directed Graphs | 4.2 |
| 14 | Friday Nov. 18 |
Minimum Spanning Trees | 4.3 |
| 15 | Friday Nov. 18 |
Shortest Paths | 4.4 |
| 16 | Sunday Nov. 27 |
Maxflow | 886–902 |
| 17 | Sunday Nov. 27 |
String Sorts | 5.1 |
| 18 | Friday Dec. 2 |
Tries | 5.2 |
| 19 | Friday Dec. 2 |
Substring Search | 5.3 |
| 20 | Tuesday Dec. 6 |
Regular Expressions | 5.4 |
| 21 | Tuesday Dec. 6 |
Data Compression | 5.5 |
| 22 | not graded | Reductions/Intractability | 903–921 |
| Exam Practice
Grades are not collected or used. |
Submission policy. You will submit exercises electronically in Quizzera. Be sure to format your answers as specified. The exercises are released each Friday on Quizzera. Once you start an exercise question you have until the deadline to finish it. Quizzera will not remember any unfinished answers but it will remember what question you were working on if you need to log off and log back in later. The exercises are released each Friday on Quizzera.
Lateness policy. Quizzera exercises are due at 11pm on the date specified. There is a 59-minute grace period. Late exercises will be accepted only with the recommendation of a Dean or a letter from McCosh Health Center.
Grading policy. You may attempt most sets of exercises up to 3 times. We will record your best score. On each attempt, you will receive different (but related) questions. After each attempt, you will receive correct answers and explanations. When calculating your course grade, we will drop your lowest two exercise scores.
Collaboration policy. You must complete the specific exercise questions (that are randomly assigned to you in Quizzera) entirely on your own, with no outside help (other than the course materials). However, you are permitted to discuss specific exercise questions after you have submitted them (and you are permitted to attempt the set of exercises again). If you wish to do so on Piazza, please post the entire question, answer, and explanation, including the seed (which the course staff can use to uniquely identify the question).