CS285 -- Data Structures
[MSOE Logo]
Tentative Schedule

Winter 2004
Week Period Topics Supplements Lab
1
11/29-12/3		 Lecture 1 Course introduction
Prerequisite assessment		   Quiz 1 (Policies).
Lab 1
Lecture 2 C++ review video*
Pages 1-42.
2
12/6-12/10		 Lecture 1 Algorithms: Properties and Analysis Pages 45-56.
Lecture 2 Testing and Verification  
3
12/13-12/17		 Lecture 1 Recursive algorithms
Execution time
Dr. Durant examples		 Pages 56-84. Lab 2
Lecture 2 Exectution time cont... Induction Pages 107-137.
Merry Christmas
4
1/3-1/7		 Lecture 1 Stacks and Queues Pages 217-235. Lab 3
Lecture 2 Review/Catch-up  
5
1/10-1/14		 Lecture 1 Mid-term Exam   Lab 4
 
Lecture 2 Generic Algorithms and Templates  
6
1/17-1/21		 Lecture 1 Sets and Multisets Pages 263-291.
Lecture 2 (Multi)Sets cont...  
7
1/24-1/28		 Lecture 1 Hash Tables Pages 407-426. Lab 5
Lecture 2 Hash Tables cont...  
8
1/31-2/3		 Lecture 1 Maps and Multimaps Pages 387-405.
Lecture 2 Dynamic Data Structures (list) Pages 185-214.
9
2/7-2/11		 Lecture 1 Introduction to Trees  
Lecture 2 Hash functions revisited  
10
2/14-2/18		 Lecture 1 Trees: Nonlinear Data Structures code
Pages 293-307.		 Lab 6
Lecture 2 Review  
11
2/21-2/25		 Exam week Final exam (common)    
Last Updated: Friday, 02-Jan-2015 09:08:24 CST

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