Labs (Spring’22)
The weekly lab consists of a problem set focused on the topics discussed that week. The lab problems are meant to be finished in class, during the designated lab time, working with a small group. Labs are not graded. Solutions are provided to support learning at your own pace. Don’t be surprised if you’ll find that most of your learning occurs while you work on the lab with your peers! That is precisely the goal!
| Week 1 (intro): | Lab 1 |
| Week 2 (asymptotic analysis): | Lab 2 |
| Week 3 (recurrences and mergesort): | Lab 3 |
| Week 4 (heapsort and quicksort): | Lab 4 |
| Week 5 (sorting LB, linear sorting, selection): | Lab 5 |
| Week 6 (problems): | Lab 6 |
| Week 7 (divide-and-conquer): | Lab 7 |
| Week 8 (dynamic programming): | Lab 8 |
| Week 9 (greedy): | Lab 9 |
| Week 10 (problems): | Lab 10 |
| Week 11 (graphs): | Lab 11 |
| Week 12 (graphs): | Lab 12 |
| Week 13 (graphs): | Lab 13 |
| Week 14 (graphs): | Lab 14 |