Computer Science 361
Analysis and Design of Algorithms
September 2016

Tentative Schedule

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


September 13 Mathematical tools for Algorithm Analysis
Chapter 3
Appendix A


Assignment 1 Given
September 20 Design and Analysis Fundamentals
Chapter 2
September 27 Graphs, trees and other Data Structures
Chapter 4
Appendix B

October 4 Sorting
Chapter 5

Assignment 1 due
Assignment 2 given
October 11 Divide and Conquer
Chapter 8

October 18 The Greedy method
Chapter 7
Assignment 2 due
October 25 The Greedy method


November 1 Midterm
Dynamic Programming
Chapter 9
Assignment 3 given
November 8 Backtracking and Branch and Bound
Chapter 10
10 Thursday Remembrance Day. No classes
November 15 Applications of Major Design Strategies
Assignment 3 due
November 22 String Matching and Document Processing
Chapter 20
November 29 NP-Complete Problems

Chapter 26

Last modified:Thursday September 08, 2016 at 03:06 am ADT
Cezar Câmpeanu