Session Details

Week 3, Session 9 — Mon Jun 18

Preparation

  1. L: 5.1-5.3   Read this quickly; everything in the chapter introduction and in sections 1-3 should be review of the following sections from Weiss:
  2. W: 7.5 (divide-and-conquer, including Master Theorem)
    5.6.2 and 7.3 (binary search, iterative and recursive)
    8.6 (quicksort)
    8.5 (mergesort)
    18.4 (tree traversals)

HW Due

  1. HW 4 (6)
  2. None of these problems are from the Levitin textbook.

Topics

  1. Fermat's Little Theorem
  2. Primality testing

Outline

Resources

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

HW Assigned