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 information retrieval, machine learning, string processing, computer graphics, computer networks, and operating systems.
Course Format
Lectures will be in person (see class time below). Some policies have been implemented due to 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 while attending class and during in-person office hours.
- Attendance in lectures is optional (but strongly encouraged). All lectures will be recorded and posted within 24 hours.
- Attendance is required for the two midterm exams and the final exam. (See the Syllabus for dates.)
- Other than exams, all class work will be submitted electronically.
- Some office hours will be conducted either through Zoom or in-person. (The format will be given in the table below.)
Class Time
Tue, Thu 9:30am-10:45pm, CSI 1115.
Course Staff
| Name | Role | Contact |
|---|---|---|
| Dave Mount | Instructor | mount@umd.edu |
| Jingxi Chen | Graduate TA | ianchen@umd.edu |
| Joseph Hong | Undergrad TA | jhong7@umd.edu |
| Yianni Karabatis | Grad TA | yianni@umd.edu |
| Shuhao Tan | Grad TA | shuhao@umd.edu |
Office Hours
Office hours will be split between in-person and in Zoom. All in-person office hours will take place in A. V. Williams 4132, except Dave Mount's, which will be in IRB 4162. 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 |
|---|---|---|---|
| Mon | 2:00-3:00pm | Dave | Zoom |
| Mon | 3:00-4:00pm | Shuhao | Zoom |
| Mon | 4:00-5:00pm | Jingxi | Zoom |
| Tue | 12:30-1:30pm | Yianni | AVW 4132 |
| Tue | 2:00-3:00pm | Joseph | Zoom |
| Wed | 11:00-12:00pm | Yianni | AVW 4132 |
| Wed | 1:30-2:30pm | Dave | IRB 4162 |
| Thu | 1:00-2:00pm | Joseph | AVW 4132 |
| Thu | 3:00-4:00pm | Shuhao | AVW 4132 |
| Fri | 3:00-4:00pm | Jingxi | AVW 4132 |