Session Details

Week 10, Session 28 — Tue Nov 6

Preparation

  1. Review §19.3

Due

Topics

  1. More average case calculations
  2. Skip lists
  3. Ethics and computer programming

Outline

  1. [10 min] Questions
  2. [15 min] BST average search time
  3. [20 min] Skip lists
  4. [ 5 min] Break
  5. [ 5 min] Discussion on Code of Ethics
  6. [50 min] Code of Ethics assignment.

Resources

  1. Slides

HW Assigned

  1. See Preparation, Due, and Major Programs columns on the main schedule page