Header image
CMSC 420 - 0101
Advanced Data Structures
Spring 2022
Dave Mount

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.

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

Web Accessibility