Session Details

Week 1, Session 4 — Fri Jun 8

Preparation

  1. L: 3.1-3.3. Most of 3.1 and 3.2 should be review (of Weiss 5.6, and 8.3). Pay special attention to three new problems that are introduced here for the purpose of discussing efficient solutions later: String match, closest pair, convex hull.
  2. Dasgupta Chapters 0 and 1, under "Reading Materials" on ANGEL, pages 16-30
  3. W: 9.6 has some of the same material as Dasgupta. (On ANGEL)

HW Due

Topics

  1. Multiplication a la Gauss
  2. Induction Examples
  3. Trominoes
  4. Extended Binary Trees property

Outline

  1. [ 5 min] Multiplication a la Gauss
  2. [25 min] Induction quick review
  3. [10 min] Trominoes
  4. [10 min] Extendeed Binary Trees Properties

Resources

  1. Slides
  2. Summer: Instructor notes for Slides
  3. Summer: In-class Quiz
  4. Summer: ICQ Solution

HW Assigned

  1. HW 2 (7)