Session Details

Week 4, Session 15 — Thu Jun 28

Preparation

  1. Section 6.4. Everything in this section should be review from 230; if not, you should pay special attention to it, because heaps will play a central role in later algorithms. For many more details and examples, see Weiss sections 21.1-21.5.

HW Due

  1. Last grace day for Trominoes implementation problem.

Topics

  1. DFS summary
  2. BFS
  3. Topological Sort
  4. Permutation generation

Outline

  1. [5 min] Student questions
  2. [15 min] DFS and BFS
  3. [15 min] Topological Sort
  4. [15 min] Combinatorial Object Generation

Resources

  1. Slides

HW Assigned