-------------------------------------------------------- New Material -------------------------------------------------------- Sections (page numbers) (Topics/Keywords): 8.3 (403-411) (Dijkstra's) 9.1-9.4 (425-435) (Transitive Closure, Reachability, Warshall's, Floyd's) 10.1-10.2 (456-457) (Recursion, Dynamic Programming, Fibonacci) 10.5-10.6 (474-475) (Words into Lines, Dynamic Programming) -------------------------------------------------------- Revisited Material -------------------------------------------------------- 8.1-8.4 (387-415) (MST, Kruskal's, Prim's) -------------------------------------------------------- Some Practice Questions/Problems -------------------------------------------------------- Chapter 8: 8.1, 8.3, 8.4, 8.6 (very important) 8.11 (extra credit on the homework if you implement this) 8.13 (very important) 8.14, 8.15, 8.24 Chapter 9: 9.1a,b, 9.4, 9.7, 9.8 Chapter 10: 10.1 (understand golden ratio), 10.2 (done in class - review), 10.13, 10.14a,b,c*, 10.16 (very important), 10.17