| Week | Monday | Wednesday | Friday |
| 1/15 | No Class
Martin Luther King, Jr. Day |
Introduction
Visual C++ Demo |
CS 53 Book
character arrays |
| 1/22 | DS Ch 1
Program Design |
DS Ch 2 - 2.4
Classes/Constructors |
Class Parameters |
| 1/29 | DS Ch 2.5
Operator Overloading |
DS Ch 3.1
Bag ADT |
DS Ch 4.1 - 4.2
Pointers/Dynamic Memory |
| 2/5 | DS Ch 4.3
Dynamic Arrays |
DS Ch 4.4 - 4.5
Dynamic Classes |
Exam 1 |
| 2/12 | DS Ch 5.1 - 5.2
Linked Lists |
DS Ch 5.3
Bag w/Linked List |
DS Ch 6.1 - 6.2
Template Functions |
| 2/19 | DS Ch 6.3 - 6.5
Template Classes |
DS Ch 14.1
Inheritance |
Inheritance |
| 2/26 | DS Ch 7.1 - 7.2
Stacks |
DS Ch 7.3 - 7.4
Stack Applications |
DS Ch 8.1 - 8.2
Queues |
| 3/5 | DS Ch 8.3
Queue Implementations |
DS Ch 8.4
Priority Queues |
Exam 2 |
| 3/12 | DS Ch 9.1
Recursion |
Recursion | No Class
St. Patrick's Day |
| 3/19 | DS Ch 9.2
Recursive Applications |
DS Ch 9.3
Recursive Applications |
DS Ch 10.1
Trees |
| 3/26 | Spring Break | Spring Break | Spring Break |
| 4/2 | DS Ch 10.2
Trees |
DS Ch 10.3
Binary Trees |
DS Ch 10.4
Tree Traversal |
| 4/9 | DS Ch 10.5
Binary Search Trees |
Review | Exam 3 |
| 4/16 | DS Ch 11.1
Heaps |
DS Ch 12.1 - 12.2
Hashing |
DS Ch 14.2
Simulation |
| 4/23 | Simulation | DS Ch 12.3 - 12.4
Chained Hashing |
DS Ch 13.1
Selection Sort |
| 4/30 | DS Ch 13.2
Merge Sort |
DS Ch 13.2
Quick Sort |
DS Ch 13.3
Heap Sort |
| 5/7 | DS Ch 14.3
Templates w/Inheritance |
Review/Discussion/Quiz | Review/Discussion/Quiz |
| 5/14 | Common Final Exam | Thursday, 5/17/2001 | 8:00am - 10:00am |