Data Structures I
C Sc 153
Fall Semester 2001
 
  MONDAY
WEDNESDAY
FRIDAY
8/20
Introduction
Demo Visual C++
CS 53/74 Book
char arrays vs. CString
CS 53/74 Book
1/2 dimensional arrays
8/27
DS Chapt 1
Program Design
DS Chapt 2 - 2.4
Classes/Constructors
DS Chapt 2 - 2.4
Classes/Destructor
9/3
Labor Day
Class Parameters
DS Chapt 2.5
Operator Overloading
9/10
DS Chapt 3.1
Bag ADT
DS Chapt 4.1 - 4.2
Introduction to pointers
Exam 1
9/17
Pointers/Dynamic Memory
DS Chapt 4.3
Dynamic Arrays
DS Chapt 5.1 - 5.2
Linked Lists
9/24
DS Chapt 5.3
Bag w/Linked List
DS Chapt 6.1 - 6.5
Template Functions/Classes
DS Chapt 14.1
Inheritance
10/1
Inheritance
DS Chapt 7.1- 7.2
Stacks
Free Day
10/8
DS Chapt 7.3 - 7.4
Stack Applications  
DS Chapt 8.1 - 8.2
Queues
Exam 2
10/15
DS Chapt 8.3
Queue Implementations
DS Chapt 8.4
Priority Queues
DS Chapt 9.1
Recursion
10/22
Recursion
DS Chapt 9.2
Recursive Applications
DS Chapt 9.3
Recursive Applications
10/29
DS Chapt 10.1
Trees
DS Chapt 10.2
Trees
DS Chapt 10.3
Binary Trees
11/5
DS Chapt 10.4
Tree Traversal  
 DS Chapt 10.5
Binary Search Trees
Exam 3
11/12
DS Chapt  11.1
Heaps
DS Chapt 12.1-12.2
Hashing
DS Chapt 14.2
Simulation
11/19
Simulation
Thanksgiving
Thanksgiving
11/26
DS Chapt 12.3 - 12.4
Chained Hashing
DS Chapt 13.1
Selection Sort
DS Chapt 13.2
Merge Sort
12/3
DS Chapt 13.2
Quick Sort 
DS Chapt 13.3
Heap Sort
DS Chapt 14.3
Templates w/Inheritance
12/10

Common Final Exam
Tuesday 1:30 - 3:30
Sections A and B - CS 209
Section C - CS 216