15-451: Algorithm Design and Analysis
| Units | 12 |
|---|---|
| Department | Computer Science |
| Prerequisites | 15-211 and 15-251 |
| Related URLs | http://www.csd.cs.cmu.edu |
This course is about the design and analysis of algorithms. We study specific algorithms for a variety of problems, as well as general design and analysis techniques. Specific topics include searching, sorting, algorithms for graph problems, efficient data structures, lower bounds and NP-completeness. A variety of other topics may be covered at the discretion of the instructor. These include parallel algorithms, randomized algorithms, geometric algorithms, low level techniques for efficient programming, cryptography, and cryptographic protocols.
Sections
| Section | Time | Day | Instructor(s) | Location | |
|---|---|---|---|---|---|
| Lec | 12:00 pm – 01:20 pm | TR | Blum | WEH 7500 | |
| A | 11:30 am – 12:20 pm | W | Instructor TBA | DH 1217 | |
| B | 02:30 pm – 03:20 pm | W | Instructor TBA | WEH 6423 | |
| C | 03:30 pm – 04:20 pm | W | Instructor TBA | WEH 5302 |
| Section | Time | Day | Instructor(s) | Location | |
|---|---|---|---|---|---|
| 1 | 12:00 pm – 01:20 pm | TR | Blum | WEH 7500 | |
| A | 12:30 pm – 01:20 pm | W | Instructor TBA | SH 208 | |
| B | 01:30 pm – 02:20 pm | W | Instructor TBA | WEH 5312 | |
| C | 02:30 pm – 03:20 pm | W | Instructor TBA | SH 219 | |
| D | 12:30 pm – 01:20 pm | W | Instructor TBA | CFA 211 | |
| 2 | 11:30 am – 12:50 pm | TR | Cooper | CMB 1190 | |
| W | 11:30 am – 12:50 pm | MW | Cooper | CMB 1199 |
Textbooks
We don’t have textbooks yet. Check back closer to the beginning of Spring 2009.