Week 10
Lessons
Work Through Week 10 Lessons. Aim to finish the first lesson by Tuesday, March 26, 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):
NOTE: Lab Check-In for Monday is waived due to professor out-of-town
Assignments
Finish Week 9 Assignments
- Homework 6
- Due Tuesday, March 26, at 11:59 PM.
- Late pass due Thursday, March 28, at 11:59 PM.
- Proficiency Checks: Group 6 (Iterators)
- Due Tuesday, March 26, at 11:59 PM.
- Late pass due Thursday, March 28, at 11:59 PM.
- [Proficiency Checks: Group 4-6 second try]
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 Tuesday, April 2.
(When logged in, completion status appears here.)