CS 367:
Introduction to Data Structures

Spring 1999


Tentative Schedule of Topics and Reading Assignments

Lecture Date Reading Topic
1 Wed Jan 20Weiss, Chapters 1 and 2 Course Overview: goals & themes of CS 367
2 Fri Jan 22Weiss, Chapter 3 Java References, Objects and Classes
3 Mon Jan 25Weiss, Chapter 3 Java References, Objects and Classes
4 Wed Jan 27Weiss, Chapter 6 Overview of Data Structures
5 Fri Jan 29Weiss, Chapter 6 Overview of Data Structures
6 Mon Feb 1Weiss, Chapter 6 Overview of Data Structures
7 Wed Feb 3Weiss, Chapter 5 Analysis of Algorithms
8 Fri Feb 5Weiss, Chapter 5 Analysis of Algorithms
9 Mon Feb 8Weiss, Chapter 5 Analysis of Algorithms
10 Wed Feb 10Weiss, Chapter 7 Recursion
11 Fri Feb 12Weiss, Chapter 7 Recursion
12 Mon Feb 15Weiss, Chapter 7 Recursion
13 Wed Feb 17Weiss, Chapter 8 Sorting Algorithms
14 Fri Feb 19Weiss, Chapter 8 Sorting Algorithms
15 Mon Feb 22Weiss, Chapter 8 Sorting Algorithms
16 Wed Feb 24Weiss, Chapter 4 Inheritance and Interfaces
17 Fri Feb 26Weiss, Chapter 11.1 Balanced-symbol Checker
18 Mon Mar 1Weiss, Chapter 11.1 Balanced-symbol Checker
19 Wed Mar 3Weiss, Chapter 13.1 Simulation: The Josephus Problem
20 Mon Mar 15Weiss, Chapter 13.2 Event Driven-Simulation
21 Wed Mar 17Weiss, Chapter 15 Stacks and Queues
22 Fri Mar 19Weiss, Chapter 15 Stacks and Queues
23 Mon Mar 22 Review Session for Midterm
24 Wed Mar 24Weiss, Chapter 16 Linked Lists
25 Fri Mar 26Weiss, Chapter 16 Linked Lists
26 Mon Mar 29Weiss, Chapter 16 Linked Lists
27 Wed Mar 31Weiss, Chapter 16 Linked Lists
28 Fri Apr 2Weiss, Chapter 17 Trees
29 Mon Apr 5Weiss, Chapter 17 Trees
30 Wed Apr 7Weiss, Chapter 17 Trees
31 Fri Apr 9Weiss, Chapter 18.1-18.3, 18.5 Binary Search Trees
32 Mon Apr 12Weiss, Chapter 18.1-18.3, 18.5 Binary Search Trees
33 Wed Apr 14Weiss, Chapter 18.1-18.3, 18.5 Binary Search Trees
34 Fri Apr 16Weiss, Chapter 18.1-18.3, 18.5 Binary Search Trees
35 Mon Apr 19Weiss, Chapter 19.1-19.3, 19.5 Hash Tables
36 Wed Apr 21Weiss, Chapter 19.1-19.3, 19.5 Hash Tables
37 Fri Apr 23Weiss, Chapter 20.1-20.3, 20.5 Priority Queues and Binary Heaps
38 Mon Apr 26Weiss, Chapter 20.1-20.3, 20.5 Priority Queues and Binary Heaps
39 Wed Apr 28Weiss, Chapter 14.1-14.3 Graphs and Paths
40 Fri Apr 30Weiss, Chapter 14.1-14.3 Graphs and Paths
41 Wed May 5 Semester Review