Session Details

Week 2, Session 6 — Tue Jun 12

Preparation

  1. L: 4.2 Topological Sort. Probably new for you. Se also W: 14.5.1
  2. L: 4.3 Permutations and subsets

HW Due

Topics

  1. Revisit Fibonacci runtimes
  2. Integer Division
  3. Modular Arithmetic
  4. Modular Exponentiation
  5. Odd Pie Fight

Outline

  1. [5 min] Student questions
  2. [10 min] Asymptotics exercise
  3. [10 min] Revisit Fibonacci analysis
  4. [10 min] Division
  5. [ 5 min] Factoring and Primality
  6. [10 min] Modular Arithmetic definitions and properties
  7. [10 min] Modular addition and multiplication

Resources

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

Quiz Solution

HW Assigned

  1. HW 3(6)