[MSOE Logo]
Tentative Schedule
Week Period Topics Reading Lab
1
09/04-09/08		 Lecture 1 Course Introduction   Lab 1: Searching
Lecture 2 Algorithm Analysis 3-50
Lecture 3 Mathematical Toolbox 51-61, 1058-1069
2
09/11-09/15		 Lecture 1 Examples  
Lecture 2 Recursion and Induction
Execution time		 62-75
Lecture 3 Examples  
3
09/18-09/22		 Lecture 1 Sorting -- Heapsort 123-144 Lab 2: Sorting
Lecture 2 Sorting -- Quicksort 145-164
Lecture 3 Sorting -- Misc. ?165-182?
4
09/25-09/29		 Lecture 1 Examples  
Lecture 2 Order Statistics 183-195
Lecture 3 Greedy Algorithms 370-392
5
10/02-10/06		 Lecture 1 Review   Lab 3: Compressing
Lecture 2 Midterm Exam  
Lecture 3 Graphs, BFS, DFS 525-560
6
10/09-10/13		 Lecture 1 Kruskal, Prim, Dijkstra 561-606
Lecture 2 Examples  
Lecture 3 Graph Applications  
7
10/16-10/20		 Lecture 1 Dynamic Programming 323-354
Lecture 2 NP Complete 966-983
Lecture 3 NP Complete cont... 984-994, 1003-1018
8
10/23-10/27		 Lecture 1 Examples   Lab 4: WWW'ng
Lecture 2 Work on presentation  
Lecture 3 Work on presentation  
9
10/30-11/03		 Lecture 1 Work on presentation  
Lecture 2 Examples/Review  
Lecture 3 Student Presentations  
10
11/06-11/10		 Lecture 1 Student Presentations  
Lecture 2 Student Presentations  
Lecture 3 Student Presentations  
11
11/13-11/17		 Tuesday, 8am in CC49: Common Final Exam

    •You will need Windows Media Player 9 or better to play the videos.