Session Details
Week 7,
Session 25 — Thu Jul 19
Preparation
-
Sections 9.1-9.2 Prim's and Kruskal's Algorithms, Disjoint Subsets and Union-Find
HW Due
Topics
-
Heap C0nstruction Comparisons
-
Horner's Rule
-
Linear Programming at a GlLance
-
Problem reductions
-
Space-Time tradeoff examples
-
Efficient String Search Intro
Outline
Resources
-
Slides
HW Assigned