Course Description
Description, properties, and storage allocation functions of data structures including heaps, balanced binary trees, B-Trees, hash tables, skiplists, tries, kd-trees, quadtrees and many more. Algorithms for manipulating structures. Applications from areas such as string processing, computer graphics, information retrieval, computer networks, computer vision, and operating systems.
Course Format
In accord with Campus policies, lectures will be in person (see class time below). A number of changes have been implemented to deal with COVID-19. Please feel free to talk with me if you have any questions or concerns with the following.
- Students must comply with University COVID-19 policies. In particular, students are required to comply with campus mask mandates.
- Attendance in lectures is optional, and all lectures will be recorded and posted within 24 hours.
- Homework (and any other class work) may be submitted electronically.
- Office hours will be conducted through a combination of in-person and Zoom meetings. (The format may change based on campus COVID policies.)
- Attendance is required for the two midterm exams and the final exam. (See the Syllabus for dates.)
Class Time
Tue, Thu 11:00am-12:15pm, CSI 1115.
Course Staff
| Name | Role | Contact |
|---|---|---|
| Dave Mount | Instructor | mount@umd.edu |
| Jingxi Chen | Graduate TA | ianchen@terpmail.umd.edu |
| MG Hirsch | Graduate TA | mghirsch@umd.edu |
| Matthew Pohlhaus | Undergraduate TA | pohlhaus@terpmail.umd.edu |
| Shuhao Tan | Graduate TA | shuhao@umd.edu |
Office Hours
For now, all office hours will be online through Zoom. Depending on the COVID situation, we plan to move some office hours to in-person. When in-person, office hours will be held in AVW 4132 for the TAs and in IRB 4162 for Dave Mount. If you cannot make the scheduled office hours, please feel free to contact any of the course staff by email to set up an alternative time. We all allocate one hour per week for unscheduled office hours.
| Day | Time | Who | Coordinates |
|---|---|---|---|
| Monday | noon-1pm | Matthew | Zoom Link |
| Monday | 2-3pm | Jingxi | Zoom Link |
| Tuesday | 1:30-2:30pm | Dave | Zoom Link |
| Wednesday | 11am-noon | MG | Zoom Link |
| Wednesday | noon-1pm | Matthew | Zoom Link |
| Wednesday | 2-3pm | Shuhao | Zoom Link |
| Thursday | 1:30-2:30pm | Dave | Zoom Link |
| Thursday | 4-5pm | Jingxi | Zoom Link |
| Friday | 11am-noon | MG | Zoom Link |
| Friday | 2-3pm | Shuhao | Zoom Link |