| Week 1: Aug 24 - Aug 28 |
|
|
| |
| Week 2: Aug 31 - Sep 04 |
| Asymptotic complexity |
: Chapters 2 and 3 of Algorithms by Cormen |
| |
: Chapter 9 of Discrete Mathematics with Applications by Epp |
|
| |
| Week 3: Sep 07 - Sep 11 |
| Recurrences |
: Chapters 1-4, 7, and the relevant Appendices of Unit Test Frameworks by Hamill |
| |
: Section 4.5 of Discrete Mathematics with Applications by Epp |
|
| |
| Week 4: Sep 14 - Sep 18 |
| Recurrences |
: Chapter 4 of Algorithms by Cormen |
| |
: Chapter 8 of Discrete Mathematics with Applications by Epp |
|
| |
| Week 5: Sep 21 - Sep 25 |
| No new material this week |
|
| |
| Week 6: Sep 28 - Oct 02 |
| Intro to Graphs |
: Chapters 17, 18, and 19 of Algorithms in C++ by Sedgewick |
| |
: Chapter 9.1, 9.2 of Data Structures and Algorithm Analysis in C++ by Weiss |
| |
: Chapter 12.1, 12.10 of Data Structures, Algorithms, and Applications in C++ by Sahni |
| |
: Chapter 22 of Introduction to Algorithms by Cormen |
|
| |
| Week 7: Oct 05 - Oct 09 |
| Minimal Spanning Trees |
: Chapter 20 of Algorithms in C++ by Sedgewick |
| |
: Chapter 9.5 of Data Structures and Algorithm Analysis in C++ by Weiss |
| |
: Chapter 13.3.6 of Data Structures, Algorithms, and Applications in C++ by Sahni |
| |
: Chapter 23 of Introduction to Algorithms by Cormen |
|
| |
| Week 8: Oct 12 - Oct 16 |
| Shortest Paths |
: Chapter 21 of Algorithms in C++ by Sedgewick |
| |
: Chapter 9.3 of Data Structures and Algorithm Analysis in C++ by Weiss |
| |
: Chapters 23, 24 of Introduction to Algorithms by Cormen |
|
| |
| Week 9: Oct 19 - Oct 23 |
| Network Flow |
: Chapter 22 of Algorithms in C++ by Sedgewick |
| |
: Chapter 9.4 of Data Structures and Algorithm Analysis in C++ by Weiss |
| |
: Chapter 26 of Introduction to Algorithms by Cormen |
|
| |
| Week 10: Oct 26 - Oct 30 |
| No new material this week |
|
| |
| Week 11: Nov 02 - Nov 06 |
| Greedy Algorithms |
: Chapter 10.1 of Data Structures and Algorithm Analysis in C++ by Weiss |
| |
: Chapter 13 of Data Structures, Algorithms, and Applications in C++ by Sahni |
| |
: Chapter 16 of Introduction to Algorithms by Cormen |
|
| |
| Week 12: Nov 09 - Nov 13 |
| Dynamic Programming |
: Chapter 10.3 of Data Structures and Algorithm Analysis in C++ by Weiss |
| |
: Chapter 15 of Data Structures, Algorithms, and Applications in C++ by Sahni |
| |
: Chapter 15 of Introduction to Algorithms by Cormen |
|
| |
| Week 13: Nov 16 - Nov 20 |
| NP Completeness |
: Chapter 34 of Introduction to Algorithms by Cormen |
|
| |
| Week 14: Nov 23 - Nov 27 |
| No new material this week |
|
| |
| Week 15: Nov 30 - Dec 04 |
| No new material this week |
|
| |
