|
Below are links to the written exercises: There is one exercise corresponding to each lecture. Once the exercise moves above the "Exercises below have not yet been updated for Fall 2011" part of the table, no significant changes will be made. All readings refer to Algorithms, 4th edition by R. Sedgewick and K. Wayne unless otherwise specified.
| # | DUE | EXERCISE | READING |
|---|---|---|---|
| 1 | 9/20 | Union Find | 1.5 |
| 2 | 9/27 | Analysis of Algorithms | 1.4 |
| 3 | 9/27 | Stacks and Queues | 1.3 |
| 4 | 10/4 | Elementary Sorts | 2.1 |
| 5 | 10/4 | Mergesort | 2.2 |
| 6 | 10/11 | Quicksort | 2.3 |
| 7 | 10/11 | Priority Queues | 2.4 |
| 8 | 10/18 | Binary Search Trees | 3.2 |
| 9 | 10/18 | Geometric Applications of BSTs | – |
| 10 | – | Balanced Search Trees | 3.3 |
| 11 | – | Hash Tables | 3.4 |
| 12 | 11/8 | Midterm Evaluation | – |
| 13 | 11/8 | Undirected Graphs | 4.1 |
| 14 | 11/15 | Directed Graphs | 4.2 |
| 15 | 11/15 | Minimum Spanning Trees | 4.3 |
| 16 | 11/22 | Shortest Paths | 4.4 |
| 17 | 11/22 | Maxflow | 886–902 |
| 18 | 11/29 | String Sorts | 5.1 |
| 19 | 12/6 | Tries | 5.2 |
| 20 | 12/6 | Substring Search | 5.3 |
| 21 | 12/13 | Regular Expressions | 5.4 |
| 22 | 12/13 | Data Compression | 5.5 |
| 23 | – | Reductions/Intractability | 903–921 |
Submission policy.
You must submit your solutions in writing.
Be sure to print your name, login, and precept number at the top of every
exercise you submit.
Lateness policy. Written exercises are due at the beginning of lecture on the date given. Late exercises will not be accepted without approval by a preceptor, the recommendation of a Dean, or a letter from McCosh Health Center.
Grading policy. Grades on the problem set questions will be: 4 (correct), 3 (minor mistake), 2 (major mistake), 1 (low comprehension), or 0 (all wrong or not submitted). Also, some of the exam questions will be based on these exercises, so it is to your advantage to complete them in a timely manner.
In calculating your course grade, we will drop your lowest two exercise scores.
Collaboration policy. You are permitted to work with up to two other classmates. All group members are responsible for jointly contributing to and understanding all parts of the exercise solutions. Submit one solution for the group; be sure to include the names, logins, and precepts of all group members.
