Session Details

Week 9, Session 27 — Thu Nov 3

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

Resources

  1. Slides
  2. FixedLengthQueue
  3. Markov specification

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