Session Details

Week 10, Session 28 — Mon Feb 14

Reading

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

HW Due

  1. HW 27

Topics

  1. Abstract data types
  2. Set and Map implementation sketches
  3. Intro. to Markov Chaining

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 28