Comsc 210-8211 Program Design & Data Structures (Fall 2011)
MW 7:00-9:50pm -- Prof. Robert Burns -- ATC-115 *Last day to take quizzes 1 and 2 is 29-Aug
Wk Day Date Required
Reading,
Childs
Reading
Quiz
 Lecture Topics
 (MW 7:00-9:50pm)
Assignments Points
1 M
W
Su
15-Aug
17-Aug
21-Aug
 
Ch.1
 
Quiz 1*
0. C++ Basics
1. Structs and Classes
   
3*
2 M
W
Su
22-Aug
24-Aug
28-Aug
Ch.2 Quiz 2* 2. Overloaded Operators
  Templates and Abstraction
 
 
Lab 1 due
6*
 
50
3 M
W
Su
29-Aug
31-Aug
4-Sep
Ch.3 Quiz 3 3. The const Modifier
  Constructors
 
 
Lab 2 due
6
 
50
4 M
W
Su
5-Sep
7-Sep
11-Sep
 
Ch.4
 
Quiz 4
 H O L I D A Y
4. Dynamic Arrays
 
 
Lab 3 due
 
6
50
5 M
W
Su
12-Sep
14-Sep
18-Sep
 
Ch.5
 
Quiz 5
  Adjustable Arrays
5/6. An Array Class
 
 
Lab 4 due
 
6
50
6 M
W
Su
19-Sep
21-Sep
25-Sep
Ch.6.1
Ch.7
Quiz 6
Quiz 7
"
7. Storing Data in Data Structures
 
 
Lab 5 due
4
4
50
7 M
W
Su
26-Sep
28-Sep
2-Oct
 
Ch.8
 
Quiz 8
"
8. Stacks and Queues
 
 
Lab 6 due
 
6
50
8 M
W
Su
3-Oct
5-Oct
9-Oct
 
Ch.9
 
Quiz 9
"
9. Big Oh and Algorithm Efficiency
 
 
Lab 7 due
 
7
50
9 M
W
Su
10-Oct
12-Oct
16-Oct
   
"
Midterm Exam topics 1-9
 
 
Lab 8 due
 
50
50
10 M
W
Su
17-Oct
19-Oct
23-Oct
Ch.10 Quiz 10 10. Linked List Implementations
"
 
 
Lab 9 due
8
 
50
11 M
W
Su
24-Oct
26-Oct
30-Oct
Ch.11 Quiz 11 11. Hash Tables
"
 
 
Lab 10 due
8
 
50
12 M
W
Su
31-Oct
2-Nov
6-Nov
   
"
"
   
13 M
W
Su
7-Nov
9-Nov
13-Nov
Ch.12 Quiz 12 12. Priority Queues
   Trees and Heaps
 
 
Lab 11 due
8
 
50
14 M
W
Su
14-Nov
16-Nov
20-Nov
Ch.13
Ch.14
Quiz 13
Quiz 14
13. Recursion
14. Sorting Algorithms
 
 
Lab 12 due
8
8
50
15 M
W
Su
21-Nov
23-Nov
27-Nov
   
"
"
 
 
Lab 13 due
 
 
50
16 M
W
Su
28-Nov
30-Nov
4-Dec
Ch.15.1-2 Quiz 15 15. Trees
"
 
 
Lab 14 due
8
 
50
17 M
W
Su
5-Dec
7-Dec
11-Dec
Ch.15.3-4 Quiz 16   Graphs
"
 
 
Lab 15 due
4
 
50
18 M
W
Th
12-Dec
14-Dec
15-Dec
    Final Exam (7-9pm)
Free lab period
All Late Work Due (noon)
Project due 50 + 50