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-2021-01-handouts.pdf |
| Assignment | Due Date |
|---|---|
| Prog. Assignment 0 Tour and Locator |
Sun, Feb 14 |
| Homework 1 Basic Data Structures and Trees |
Mon, Feb 22 |
| Prog. Assignment 1 Extended AA Trees |
Part A: Wed, Mar 10 Part B: Mon, Mar 29 |
| Prog. Assignment 2 Wrapped kd-Trees |
Wed, Apr 21 |
| Homework 2 Hashing and Geometric Search |
Tue, Apr 27 |
| Prog. Assignment 3 Efficient TSP Heuristics |
Tue, May 11 |
| Handout | Handed Out |
|---|---|
| Short Reference Guide | Tue, Feb 2 |
| Practice for Midterm 1 | |
| Midterm 1 | Exam date: Thu-Fri Mar 11-12 |
| Practice for Midterm 2 | |
| Midterm 2 | |
| Final Exam | Exam date: Thu-Tue May 13-18 |