These lecture notes are intended for use with the textbook Algorithm Design by Jon Kleinberg and Éva Tardos. The slides were created by Kevin Wayne and are distributed by Pearson Addison-Wesley.
If you are an instructor using the textbook and would like the most up-to-date version of the ppt files, please email me
Lecture Notes in PDF format for download.
If you are an instructor using the textbook and would like the most up-to-date version of the ppt files, please email me
Lecture Notes in PDF format for download.
TOPICS | READING | IN-CLASS DEMOS |
| 1 | ||
| 2 | ||
| 4.1 - 4.4 | ||
| 4.5 - 4.7 | ||
| 4.8 | ||
| 5.1 - 5.4 | ||
| 5.5 - 5.6 | ||
| 6.1 - 6.7 | ||
| 6.8 - 6.10 | ||
| 7.1 - 7.3 | ||
| 7.5 - 7.12 | ||
| 7.13 | ||
| 8.1 - 8.2 | ||
| 8.5 - 8.8, 8.10 | The Longest Path [mp3] | |
| 8.3 - 8.4, 8.9 | ||
| 9 | ||
| 10 | ||
| 11 | ||
| 12 | ||
| 13 |