Session Details

Week 9, Session 27 — Thu May 12

Reading

  1. Big Java, §16.1–16.4 (skim sections 3 and 4)

HW Due

  1. HW 26

Topics

  1. Abstract data types
  2. Set and Map implementation sketches
  3. Intro. to Markov Chaining
  4. Make-Up Exam 2
    7-9pm, O267

Resources

  1. Slides
  2. FixedLengthQueue
  3. Markov

Outline

  1. [5 min] Questions
  2. [50 min] Data structure implementation sketches
  3. [5 min] Break
  4. [20 min] Intro. to Markov Chaining
  5. [25 min] FixedLengthQueue work time

HW Assigned

  1. HW 27