Computer Science 361
Analysis and Design of Algorithms
September 2017

Tentative Schedule

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


September 12 Mathematical tools for Algorithm Analysis
Chapter 3
Appendix A


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

October 3 Sorting
Chapter 5

October 10 Divide and Conquer
Chapter 8

October 17 The Greedy method
Chapter 7
October 24 The Greedy method


October 30 Midterm
Dynamic Programming
Chapter 9
November 7 Backtracking and Branch and Bound
Chapter 10
November 14 14 Tuesday Student Development Day. No classes
Applications of Major Design Strategies
November 21 String Matching and Document Processing
Chapter 20
November 28 NP-Complete Problems

Chapter 26

Last modified:Monday October 02, 2017 at 11:02 pm ADT
Cezar Câmpeanu