Handouts
Class handouts and assignments are posted here. Solutions are not provided. If you are a student from the class or an instructor teaching algorithms or computational geometry at another institution, you may request a copy of the solutions. I do not provide solutions directly to students.
| All the handouts in one file: cmsc420-2022-01-handouts.pdf |
| Assignment | Due Date |
|---|---|
| Programming Assignment 0 Dual List |
Tue, Feb 8 |
| Homework 1 Basic Data Structures and Trees |
Tue, Feb 15 |
| Programming Assignment 1A Quake Heaps |
Thu, Feb 24 |
| Homework 2 Search Trees |
Wed, Mar 2 |
| Programming Assignment 1B Quake Heaps |
Thu, Mar 31 |
| Homework 3 Search Trees and kd-Trees |
Wed, April 6 |
| Programming Assignment 2 HBkdTree |
Tue, Apr 26 |
| Programming Assignment 3 EMSTs |
Mon, May 9 |
| Homework 4 Range Trees, Hashing, and Tries |
Tue, May 10 |
| Handout | Handed Out |
|---|---|
| Short Reference Guide | Tue, Jan 25 |
| Practice Problems for Midterm 1 | |
| Midterm 1 | Exam date: Tue, Mar 8 |
| Practice Problems for Midterm 2 | |
| Midterm 2 | Exam date: Tue, Apr 12 |
| Practice Problems for the Final | |
| Final Exam | Exam date: Fri, May 13 |