CSCI 338 Tentative Schedule

     Cycle                  Topic                                                                                          Assignment
1
 Mathematical Preliminaries, Analysis of Algorithms, Class Preliminaries Read Chapter 1 & 2
Read Handouts    Quiz I
2
Proofs of correctness, Recurrence Relations, More Analysis
 Chapter 2 (Continued)
Quiz II
3
Graphs
 Read Chapter 3
Quiz III
4
Greedy Algorithms
 Read Chapter 4
Quiz IV
5
Divide and Conquer
 Read Chapter 5
Quiz V
6
Dynamic Programming
 Read Chapter 6
Midterm
7
Dynamic Programming and String Pattern Matching
 Handouts
Quiz VI
8
Network Flow
 Read Chapter 7
Quiz VII
9
NP and Computational Intractability
 Read Chapter 8
 Quiz VIII
10
NP -complete problems
 Chapter 8 (continued)
Quiz IX
11
Approximation Algorithms
 Read Chapter 11
Quiz X
12
Genetic Algorithms
Review for Final
Final Exam Thursday, May 10, 8:00 am-10:00 am, P. Engel 225

Lynn R. Ziegler, lziegler@csbsju.edu

Next