CS3304 Analysis of Algorithms¶ Topics¶ Review of Data Structures and Algorithms Divide and Conquer Algorithms Graphs (Part 1) Graphs (Part 2) Dynamic Programming Linear Programming and Reductions Limits to Computation (Part 1) Limits to Computation (Part 2) Books¶ Schaffer, C.A. (2011). A Practical Introduction to Data Structures and Algorithms Analysis (3.1 ed.). Blacksburg, VA: Virginia Tech University, Department of Computer Science. Available at http://people.cs.vt.edu/~shaffer/Book/C++3e20100119.pdf Dasgupta, S., Papadimitriou, C.H., & Vazirani, U.V. (2006). Algorithms. Berkeley, CA: University of California Berkeley, Computer Science Division. Available at http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-Vazirani.pdf