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-2020-08-handouts.pdf |
| Assignment | Due Date |
|---|---|
| Homework 1 Basic Data Structures and Trees |
Thu, Sep 17 |
| Programming Assign. 1 Extended BSTs |
Mon, Oct 12 |
| Homework 2 Search Trees (Updated: 10/21) |
Mon, Oct 26 |
| Midterm Practice | |
| Midterm Exam | Thu—Fri, 10/29—30 |
| Programming Assign. 2 Weight-Balanced Jackhammer Trees |
Wed, Nov 18 |
| Programming Assign. 3 Persistent Weight-Balanced Jackhammer Trees |
Mon, Dec 14 |
| Homework 3 Hashing, Geometry and Tries |
Part 1: Thu, Dec 10 Part 2: Mon, Dec 14 |
| Final-Exam Practice | |
| Final Exam | Wed—Thu, 12/16—17 |
| Handout | Handed Out |
|---|---|
| Short Reference Guide | Sun, Sep 20 |