Week 10
Lessons
Work Through Week 10 Lessons. Aim to finish the first lesson by Wednesday, October 30, and the second by the end of the week.
- Lesson One covers amortized analysis and splay trees.
- Lesson Two covers randomized binary-search trees.
Lab Check-Ins
For each class meeting, fill out a lab check-in (2 points each):
Assignments
Finish Week 9 Assignments
- Homework 6
- Due Wednesday, October 30, at 11:59 PM.
- Late pass due Thursday, October 31, at 11:59 PM.
- Proficiency Checks: Group 6 (Iterators)
- Due Wednesday, October 30, at 11:59 PM.
- Late pass due Thursday, October 31, at 11:59 PM.
- Choose your partner for Homeworks 7–8
Start Week 10 Assignments
There is no new coding project to start this week.
Use the time to focus on proficiency check second tries and maybe getting some rest, so you are prepared and energized for the next batch of projects.
Proficiency Check Retries
Review!
To help you review for the proficiency check retries, we've made a summary page for all the lessons so far, which has includes the “Key Points” summary for each lesson and provides links back to all the lesson pages for the topics covered in that lesson. You can access the summary page here:
Also, here's are links to the learning-objective groups corresponding to the last three groups of proficiency checks:
Recheck!
When you are ready, you can retry any of the proficiency checks that you have not yet passed for groups 4–6.
Note that we will wait to release the second-try proficiency checks until after Group 6 first tries have been graded (as fast as we can!!).
- Proficiency Rechecks: Groups 4, 5, 6
- Due Wednesday, November 6.
(When logged in, completion status appears here.)