Session Details

Week 5, Session 20 — Tue Jul 10

Preparation

1. 7.3 hashing. All of this should be review of 230. Weiss chapter 20 has a much more detailed explanation if this quick explanation is not enough.
2. 7.4 B-trees. Probably new. Weiss also has B-tree explanation and examples in Section 19.8

HW Due

1. HW 9 (5)
2. HW09 problem statements

Topics

1. IN-CLASS EXAM
2. Lexicographic Permutation Generation
3. Subset Generation
4. Gray Codes

Outline

Resources

1. Textbook and a page of notes

HW Assigned