Computer Science 361
Analysis and Design of Algorithms
September 2013

Tentative Schedule

Week of Material Covered Remarks
September 4 Introduction and Preliminaries
Chapter 1 -


September 9 Mathematical tools for Algorithm Analysis
Chapter 3
Appendix A


September 13 Design and Analysis Fundamentals
Chapter 2
September 23 Graphs, trees and other Data Structures
Chapter 4
Appendix B

September 30 Sorting
Chapter 5

October 7 Divide and Conquer
Chapter 8

October 14 14 Monday Thanksgiving Day. No classes
October 21 The Greedy method
Chapter 7

October 28 Dynamic Programming
Chapter 9
November 4 Backtracking and Branch and Bound
Chapter 10
November 11 11 Monday Remembrance Day. No classes
Applications of Major Design Strategies
November 18 String Matching and Document Processing
Chapter 20
November 25 NP-Complete Problems

Chapter 26

Last modified:Thursday December 25, 2014 at 05:36 pm AST
Cezar Câmpeanu