| Week 1 | |||
| 08/24 | M | : Class introduction | |
| 08/26 | W | : Pseudocoding algorithms | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 08/28 | F | : Recitation | |
| Week 2 | |||
| 08/31 | M | : Asymptotic complexity | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 09/02 | W | : BST vs AVL | : [ doc | pdf | youtube | mp3 | mp4 ] |
| 09/04 | F | : Recitation | |
| Week 3 | |||
| 09/07 | M | : Labor Day Holiday - No Class | |
| 09/09 | W | : Algorithm Correctness | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 09/11 | F | : Recitation | |
| Week 4 | |||
| 09/14 | M | : Recurrence relations | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 09/16 | W | : Recurrence relations | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 09/18 | F | : Recitation | |
| Week 5 | |||
| 09/21 | M | : Preparation - Exam I | |
| 09/23 | W | : Exam I | |
| 09/25 | F | : Recitation - Exam I | |
| Week 6 | |||
| 09/28 | M | : Graphs, digraphs, matrices, and lists | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 09/30 | W | : Topological sorting, dfs, and bfs | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 10/02 | F | : Recitation | |
| Week 7 | |||
| 10/05 | M | : Prim and Kruskal | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 10/07 | W | : Sollin and Boruvka | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 10/09 | F | : Recitation | |
| Week 8 | |||
| 10/12 | M | : Single-Source Shortest Path | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 10/14 | W | : All-Pairs Shortest Path | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 10/16 | F | : Recitation | |
| Week 9 | |||
| 10/19 | M | : Maxflow | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 10/21 | W | : Mincut | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 10/23 | F | : Recitation | |
| Week 10 | |||
| 10/26 | M | : Preparation - Exam II | : [ problems pdf | answers pdf | youtube | mp3 | mp4 ] |
| 10/28 | W | : Exam II | |
| 10/30 | F | : Recitation - Exam II | |
| Week 11 | |||
| 11/02 | M | : Huffman Encoding | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| 11/04 | W | : Huffman Recitation | : [ pdf | youtube | mp3 | mp4 ] |
| 11/06 | F | : LZW Compression | : [ ppt | pdf | youtube | mp3 | mp4 ] |
| Week 12 | |||
| 11/09 | M | : LZW Recitation | : [ pdf | youtube | mp3 | mp4 ] |
| 11/11 | W | : Class canceled due to instructor screw-up | |
| 11/13 | F | : RSA Encryption | : [ ppt | pdf | example 1 pdf | example 2 pdf | youtube | mp3 | mp4 ] |
| Week 13 | |||
| 11/16 | M | : Preparation - Exam III | : [ problems pdf | answers pdf | mp3 | mp4 ] |
| 11/18 | W | : Preparation - Exam III | |
| 11/20 | F | : No Class | |
| Week 14 | |||
| 11/23 | M | : Thanksgiving Holiday - No Class | |
| 11/25 | W | : Thanksgiving Holiday - No Class | |
| 11/27 | F | : Thanksgiving Holiday - No Class | |
| Week 15 | |||
| 11/30 | M | No class | |
| 12/02 | W | : Exam III | |
| 12/04 | F | No class | |
| Week 16 | |||
| 12/07 | M | : Dead week | |
| 12/09 | W | : Dead week | |
| 12/11 | F | : Dead week | |
| Week 17 | |||
| 12/14 | M | : Finals week | |
| 12/16 | W | : Finals week | |
| 12/18 | F | : Finals week | |
