CS 70

Week 10

  • LHS Cow speaking

    Happy April, everyone!

  • Duck speaking

    Hmmm, you look different today somehow...did you get a new haircut?

  • LHS Cow speaking

    It must be your imagination.

Lessons

Work Through Week 10 Lessons. Aim to finish the first lesson by Thursday, April 3, 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

Start Week 10 Assignments

  • RHS Cow speaking

    There is no new coding project to start this week.

  • LHS Cow speaking

    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!!).

  • Duck speaking

    I swear you all look different somehow!

  • LHS Cow speaking

    That is not the case.

  • RHS Cow speaking

    If you look through the previous lessons, you will see that we currently look as we have always looked.

(When logged in, completion status appears here.)