|
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 available via Blackboard. All readings refer to Algorithms, 4th edition by R. Sedgewick and K. Wayne unless otherwise specified.
| # | DUE | BLACKBOARD EXERCISE  |
READING |
|---|---|---|---|
| 1 | Sun 9/14 | Union Find | 1.5 |
| 2 | Sun 9/21 | Analysis of Algorithms | 1.4 |
| 3 | Sun 9/21 | Stacks and Queues | 1.3 |
| 4 | Sun 9/28 | Elementary Sorts | 2.1 |
| 5 | Sun 9/28 | Mergesort | 2.2 |
| 6 | Sun 10/5 | Quicksort | 2.3 |
| 7 | Sun 10/5 | Priority Queues | 2.4 |
| 8 | Sun 10/12 | Binary Search Trees | 3.2 |
| 9 | Sun 10/12 | Geometric Applications of BSTs | – |
| 10 | Sun 10/19 | Balanced Search Trees | 3.3 |
| 11 | Sun 10/19 | Hash Tables | 3.4 |
| 12 | Sun 11/2 | Undirected Graphs | 4.1 |
| 13 | Sun 11/9 | Directed Graphs | 4.2 |
| 14 | Sun 11/9 | Minimum Spanning Trees | 4.3 |
| 15 | Sun 11/16 | Shortest Paths | 4.4 |
| 16 | Sun 11/16 | Maxflow | 886–902 |
| 17 | Sun 11/23 | String Sorts | 5.1 |
| 18 | Sun 11/23 | Tries | 5.2 |
| 19 | Sun 12/7 | Substring Search | 5.3 |
| 20 | Sun 12/7 | Regular Expressions | 5.4 |
| 21 | Sun 12/7 | Data Compression | 5.5 |
| 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).
