CS285: Data Structures

[MSOE Logo] Tentative Schedule
Fall 2002

Week Period Topics Reading Lab
1
9/9-9/13
Lecture 1 Course introduction
Prerequisite assessment
  Quiz 1 (Policies).
Lab 1: EventTime Class
Lecture 2 C++ review Pages 1-42.
2
9/16-9/20
Lecture 1 Algorithms: Properties and Analysis Pages 45-56.
Lecture 2 Recursive algorithms
Execution time
Pages 56-84.
3
9/23-9/27
Lecture 1 Exectution time cont... Induction Pages 107-137. Lab 2: Message Class
Lecture 2 Review of STL Container classes Pages 107-182.
4
9/30-10/4
Lecture 1 Stacks and Queues Pages 217-235.
Lecture 2 Generic Algorithms and Templates  
5
10/7-10/11
Lecture 1 Mid-term Exam   Lab 3: Guitar Simulator
Lecture 2 Testing and Verification  
6
10/14-10/18
Lecture 1 Sets and Multisets Pages 263-291. Lab 4: Email Search
Lecture 2 (Multi)Sets cont...  
7
10/21-10/25
Lecture 1 Dynamic Data Structures (list) Pages 185-214.
Lecture 2 Catch-up/Review  
8
10/28-11/1
Lecture 1 Hash Tables Pages 407-426. Lab 5: Email Spell Check
Lecture 2 Introduction to Trees  
9
11/4-11/8
Lecture 1 Trees: Nonlinear Data Structures Pages 293-307.
Lecture 2 Maps and Multimaps Pages 387-405.
10
11/11-11/15
Lecture 1 (Multi)Maps cont...   Lab 6: Email Client UI
Lecture 2 Project demos  
11
11/18-11/22
Exam week Final exam    
© 1998-2002 Dr. Christopher C. Taylor Office: CC-27C Phone: 277-7339 Last Updated: Mon Sep 9 10:06:55 2002
I am responsible for all content posted on these pages; MSOE is welcome to share these opinions but may not want to.