Session Details

Week 2, Session 7 — Thu Jun 14

Preparation

  1. L: 4.4 Decrease by a constant factor

HW Due

  1. HW 3 (6)
  2. HW03 textbook problem details

Topics

  1. Odd Pie Fight
  2. Structural Induction
  3. Modular exponentiation
  4. Euclid's Algorithm for gcd

Outline

  1. [5 min] Student questions
  2. [10 min] Odd Pie Fight
  3. [15 min] Structural Induction
  4. [ 5 min] Modular exponentiation.
  5. [15 min] Euclid's Algorithm for gcd
  6. [ 5 min] Euclid efficiency

Resources

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

HW Assigned