Session Details

Week 5, Session 18 — Tue Jul 3

Preparation

  1. Section 7.1. Sorting by Counting. The concept should be review, the applications are new.
  2. Section 7.2a Horspool's algorithm for string matching. It's one of the trickier parts of the course, and a good warmup for Boyer-Moore.

HW Due

  1. HW 8 (6, because of the holiday)
  2. HW08 problems from Levitin
  3. Note: Convex Hull implementation is due Day 26. Get started soon!

Topics

  1. Find (lexicographic) sequence number of a permutation.
  2. Find permutation from sequence number
  3. Subsets of a set.

Outline

Resources

  1. Slides

HW Assigned

  1. HW 8 (5)