Session Details

Week 2, Session 8 — Fri Jun 15

Preparation

1. L: 4.5 Variable-size decrease algorithms
2. W: Some of the same material form a different perspective:
   • 5.6.3 interpolation search
   • 19.1 BST search and insert
   <13.1>Josephus problem

HW Due

Topics

1. Extended Euclid Algorithm
2. Modular Inverse and Division
3. Primality testing

Outline

1. [10 min] Student questions
2. [15 min] Extended Euclid
3. [15 min] Modular inverses and division
4. [10 min] Primality Testing; Fermat's Little Theorem

Resources

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