Session Details

Week 7, Session 25 — Thu Jul 19

Preparation

  1. Sections 9.1-9.2 Prim's and Kruskal's Algorithms, Disjoint Subsets and Union-Find

HW Due

Topics

  1. Heap C0nstruction Comparisons
  2. Horner's Rule
  3. Linear Programming at a GlLance
  4. Problem reductions
  5. Space-Time tradeoff examples
  6. Efficient String Search Intro

Outline

Resources

  1. Slides

HW Assigned