Course Description
Description, properties, and storage allocation functions of data structures including balanced binary trees, B-Trees, hash tables, skiplists, tries, kd-trees and quadtrees. Algorithms for manipulating structures. Applications from areas such as string processing, computer graphics, information retrieval, computer networks, computer vision, and operating systems.
Online Structure
The course will be mostly asynchronous, with the following exceptions:
- Course lectures will be conducted synchronously (Tue, Thu 11:00am-12:15pm EDT/EST), but attendance is not mandatory and recordings will be made available within 24 hours after each session.
- The course staff will be residing in the eastern USA, and so office-hour times will be scheduled accordingly.
All other aspects of the course should be accessible to enrolled students operating anywhere on Earth, assuming you have Internet access. In particular, exam and quiz times and submission due dates will span at least a 24-hour window.
Class Time
Tue, Thu 11:00am-12:15pm EDT/EST. (Lectures will be online via Zoom and recordings made available.)
Course Staff
| Name | Role | Contact |
|---|---|---|
| Dave Mount | Instructor | mount@umd.edu |
| Hong-Min Chu | Graduate TA | hmchu@cs.umd.edu |
| Nakul Garg | Graduate TA | nakul22@umd.edu |
| MG Hirsch | Graduate TA | mghirsch@umd.edu |
| Abhishek Kumar | Graduate TA | akumar09@umd.edu |
| Shuhao Tan | Graduate TA | shuhao@umd.edu |
Office Hours
Office hours will be held through Zoom meetings. If you cannot make the scheduled office hours, please feel free to contact any of us by email to set up an alternative time. We all allocate one hour per week for unscheduled office hours.
| Day | Time | Who | Link |
|---|---|---|---|
| Monday | 11 - 12noon | MG | Zoom link |
| Monday | 2 - 3pm | Shuhao | Zoom link |
| Monday | 3 - 4pm | Nakul | Zoom link |
| Tuesday | (After class) | Dave | Zoom link (Same as class) |
| Tuesday | 2 - 3pm | Hong-Min | Zoom link |
| Tuesday | 5 - 6pm | Abhishek | Zoom link |
| Wednesday | 11 - 12noon | MG | Zoom link |
| Wednesday | 2 - 3pm | Shuhao | Zoom link |
| Wednesday | 3 - 4pm | Nakul | Zoom link |
| Thursday | (After class) | Dave | Zoom link (Same as class) |
| Thursday | 2 - 3pm | Hong-Min | Zoom link |
| Thursday | 5 - 6pm | Abhishek | Zoom link |