Course Description
15-451/651 is an advanced undergraduate/masters algorithms class. We cover fundamental algorithmic modeling techniques (e.g. dynamic programming, graphs, network flows, linear programming), advanced algorithmic paradigms (e.g., approximation algorithms, online algorithms, streaming algorithms), and methods for analyzing algorithms and problems (e.g., lower bounds, amortized analysis, probabilistic analyses of randomized algorithms).
Prerequisites: A minimum grade of C in 15-210, 21-241, 15-251 (or 21-228).
Class Hours
Lectures
Tuesday and Thursday at 12:30PM to 01:50PM, DH 2315
Lecture attendance is strongly encouraged but not required.
Recitations (Friday)
| Sec | Type | Location | Time | Staff |
|---|---|---|---|---|
| A | Review-Heavy | BH A53 | 10:00-10:50 am | Lillian and Brenda |
| B | Problem-Heavy | PH 226B | 10:00-10:50 am | Jolyne and Thomas |
| C | Review-Heavy | PH 226B | 11:00-11:50 am | Ellie and Tanisha |
| D | Problem-Heavy | PH 225B | 11:00-11:50 am | Michael and Thomas |
| E | Review-Heavy | WEH 4709 | 12:00-12:50 pm | Sanjana and Ellie |
| F | Problem-Heavy | CFA 102 | 12:00-12:50 pm | Jerrick and Thomas |
| G | Review-Heavy | CFA 102 | 1:00-1:50 pm | Tanisha and Ellie |
| H | Problem-Heavy | PH 225B | 1:00-1:50 pm | Ethan and Jerick |
This semester we are offering two different styles of recitation. You are welcome to switch between the two at any point. Please contact your section TAs if you want to switch. We are always happy to accomodate.
Review-heavy sessions (A, C, E, G). Review-heavy (More review) recitations will spend additional time reviewing definitions and key ideas from the lectures before diving into the problems. Note that review-heavy sessions are not guaranteed to be able to cover all of the recitation problems due to the extra time spent on review. It is therefore your responsibility, if you attend a review-heavy session, to look over the remaining problems and ensure you understand the solutions in your own time after your recitation.
Problem-heavy sessions (B, D, F, H) Problem-heavy (More problems) recitations will dive straight into the problems and run at a faster pace. If you attend a problem-heavy recitation, review will be minimal, so you are expected to have already reviewed the lecture notes and have a reasonable understanding of the week's lecture content before you arrive.
Tutoring
One-on-one tutoring is available. Sign up for tutoring.
Office Hours
The office hour schedule can be found on the course calendar below. Although most time slots are regular every week, they may occasionally change and be rescheduled, so always double check the calendar before deciding to go!
Course Calendar
You may need to be logged into your Andrew (CMU) Google account to be able to view the calendar.