Computer Science 3610
Analysis and Design of Algorithms
September 2019

Tentative Schedule

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


September 10 Mathematical tools for Algorithm Analysis
Chapter 3
Appendix A


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

October 1 Sorting
Chapter 5

October 8 Divide and Conquer
Chapter 8

October 15 The Greedy method
Chapter 7
October 22 The Greedy method


October 29 Midterm
Dynamic Programming
Chapter 9
November 5 Backtracking and Branch and Bound
Chapter 10
November 12 November 12 Tuesday Student Development Day. No classes
Applications of Major Design Strategies
November 19 String Matching and Document Processing
Chapter 20
November 26 NP-Complete Problems

Chapter 26

Last modified:Thursday November 07, 2019 at 01:39 am AST
Cezar Câmpeanu