Course Description
This course presents the fundamental techniques for designing efficient computer algorithms, proving their correctness, and analyzing their running times. We will discuss a number of topics, including graph algorithms, greedy methods, dynamic programming, network flow, NP completeness and computational intractability, and approximation algorithms.
Course Format
Lectures will be in person (see class time below). Please feel free to talk with me if you have any questions or concerns with the following.
- Attendance in lectures is not mandatory, but it is strongly encouraged. All lectures will be recorded and posted, but much of the content will be presented on the white board, and the recording infrastructure provided in our classroom may not render the board with good fidelity.
- Attendance is required for the midterm exam and the final exam. (See the Syllabus for dates and the excused-absence policy.)
- Other than exams, all class work will be submitted electronically through Gradescope.
- We will use Piazza for discussions and important announcements. Click here to sign up.
- Office hours will be conducted both in-person and through Zoom. The schedule is given below. When there is a need to move from in-person to Zoom, we will post an announcement Piazza.
Class Time
Tue, Thu 11:00am-12:15pm, in KEY 0106 (Francis Scott Key Hall).
Course Staff
| Name | Role | Contact |
|---|---|---|
| Dave Mount | Instructor | mount@umd.edu |
| Adi Acharya | Graduate TA | adach@umd.edu |
| Jeff Giliberti | Graduate TA | jeffgili@umd.edu |
| Mahdi Jafariraviz | Graduate TA | mahdij@umd.edu |
| Shuhao Tan | Graduate TA | shuhao@umd.edu |
Office Hours
Office hours will be split between in-person and in Zoom. In-person office hours with the TAs will take place in AVW 4160. Dave Mount's will be in IRB 4246. 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 | Coordinates |
|---|---|---|---|
| Mon | 12:30 - 1:30pm | Dave | Zoom (Also, you can try my office, IRB 4246) |
| Mon | 3:00-4:00pm | Shuhao | Zoom |
| Mon | 4:30-5:30pm | Jeff | AVW 4160 |
| Tue | 2:30-3:30pm | Mahdi | AVW 4160 |
| Tue | 4:00-5:00pm | Adi | AVW 4160 |
| Wed | 12:30 - 1:30pm | Dave | IRB 4246 |
| Wed | 3:00-4:00pm | Shuhao | AVW 4160 |
| Thu | 2:30-3:30pm | Mahdi | Zoom |
| Thu | 4:00-5:00pm | Adi | Zoom |
| Fri | 2:00-3:00pm | Jeff | Zoom |