Data Structures I
C Sc 153
Fall Semester 2000
 
  MONDAY
WEDNESDAY
FRIDAY
8/21
Introduction
Demo Visual C++
CS 53 Book
char arrays
DS Chapt 1
Program Design
8/28
DS Chapt 2 - 2.4
Classes/Constructors
Class Parameters
DS Chapt 2.5
Operator Overloading
9/4
Labor Day
DS Chapt 3.1
Bag ADT
DS Chapt 4.1 - 4.2
Pointers/Dynamic Memory
9/11
DS Chapt 4.3
Dynamic Arrays
DS Chapt 4.4 - 4.5
Dynamic Classes
Exam 1
9/18
DS Chapt 5.1 - 5.2
Linked Lists
DS Chapt 5.3
Bag w/Linked List
DS Chapt 6.1 - 6.2
Template Functions
9/25
DS Chapt 6.3-6.5
Template Classes
DS Chapt 14.1
Inheritance
Inheritance
10/2
DS Chapt 7.1- 7.2
Stacks
DS Chapt 7.3 - 7.4
Stack Applications
DS Chapt 8.1 - 8.2
Queues
10/9
 DS Chapt 8.3
Queue Implementations
DS Chapt 8.4
Priority Queues
Exam 2
10/16
DS Chapt 9.1
Recursion
Recursion
Free Day
10/23
DS Chapt 9.2
Recursive Applications
DS Chapt 9.3
Recursive Applications
DS Chapt 10.1
Trees
10/30
DS Chapt 10.2
Trees
DS Chapt 10.3
Binary Trees
DS Chapt 10.4
Tree Traversal
11/6
 DS Chapt 10.5
Binary Search Trees
 Review
Exam 3
11/13
DS Chapt  11.1
Heaps
DS Chapt 12.1-12.2
Hashing
DS Chapt 14.2
Simulation
11/20
Simulation
Thanksgiving
Thanksgiving
11/27
DS Chapt 12.3 - 12.4
Chained Hashing
DS Chapt 13.1
Selection Sort
DS Chapt 13.2
Merge Sort
12/4
DS Chapt 13.2
Quick Sort 
DS Chapt 13.3
Heap Sort
DS Chapt 14.3
Templates w/Inheritance
12/11
 Common Final Exam
Sections A, B, C, D - Monday 8:00 - 10:00