|
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. The exercises are released each Monday at 12:30pm via Blackboard. All readings refer to Algorithms, 4th edition by R. Sedgewick and K. Wayne unless otherwise specified.
| # | DUE | BLACKBOARD EXERCISE  |
READING |
|---|---|---|---|
| 1 | Sun 2/7 | Union Find | 1.5 |
| 2 | Sun 2/7 | Analysis of Algorithms | 1.4 |
| 3 | Sun 2/14 | Stacks and Queues | 1.3 |
| 4 | Sun 2/14 | Elementary Sorts | 2.1 |
| 5 | Sun 2/21 | Mergesort | 2.2 |
| 6 | Sun 2/21 | Quicksort | 2.3 |
| 7 | Sun 2/28 | Priority Queues | 2.4 |
| 8 | Sun 2/28 | Binary Search Trees | 3.2 |
| 9 | Sun 3/6 | Balanced Search Trees | 3.3 |
| 10 | Sun 3/6 | Hash Tables | 3.4 |
| 11 | not graded | Geometric Applications of BSTs | – |
| 12 | Sun 3/27 | Undirected Graphs | 4.1 |
| 13 | Mon 3/28 | Directed Graphs | 4.2 |
| 14 | Mon 3/28 | Minimum Spanning Trees | 4.3 |
| 15 | Mon 4/4 | Shortest Paths | 4.4 |
| 16 | Mon 4/4 | Maxflow | 886–902 |
| 17 | Sun 4/10 | String Sorts | 5.1 |
| 18 | Sun 4/17 | Tries | 5.2 |
| 19 | Sun 4/17 | Data Compression | 5.5 |
| 20 | Sun 4/24 | Substring Search | 5.3 |
| 21 | Sun 4/24 | Regular Expressions | 5.4 |
| 22 | not graded | Reductions/Intractability | 903–921 |
Submission policy.
You will submit exercises electronically in Blackboard.
Be sure to format your answers as specified.
Due to a Blackboard quirk, if you do not complete your submission within 5 hours of starting,
then Blackboard will submit your current work automatically.
Lateness policy. Blackboard 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 each set 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 Blackboard) 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).
