Very Tentative CS 3114 Calendar and Readings


Week

Date

Topic

Readings

Notes

Due Dates

 

1

 

May 23

Course Administration & Policies
Text file access:  sequential and random
 

 

Java File I/O

 

May 24

BST Overview Weiss 4.3 BST Overview  

May 25

BST Implementation and Theorems Weiss 4.4 - 4.5 BST Implementation and Theorems  
May 26 Java Discussion   Java equals() and  Java Generics  

May 27

PR Quadtree Operations   PR Quadtree Definition and Examples  

 

2

 

May 30

Memorial Day      
May 31 PR Quadtree Implementation Issues   PR Quadtree in Java File Navigation

June 1

AVL Trees   AVL Trees  
June 2 Skip Lists Weiss 10.4.2 Skip Lists  
June 3 Algorithm Analysis   Algorithm Analysis  

 

3

 

June 6

Asymptotics Weiss 2.1 - 2.4 Asymptotics BST

June 7

Design:  Identifying Classes

 

Identifying Classes

Design and Evaluation

HW 1

June 8

Design:  Designing Classes & Systems

 

Designing Classes

Composition

 

June 9

Design and Project Discussions      

June 10

Hash Tables Weiss 5.1, 5.3, 5.4 Hash Tables  

 

4

 

June 13

Hash Tables Weiss 5.2 Hash Functions PR Quadtree

June 14

Hash Tables   Perfect Hash Fns   Other Issues HW 2

June 15

Secondary Storage   Secondary Stg  
June 16 Midterm  topic list      
June 17 Buffering   Buffer Pools HW 3

 

5

 

June 20

B-trees Weiss 4.7 B trees  

June 21

Sorting:  Algorithms Weiss 7.1, 7.2, 7.4 - 7.6, 7.7.1 - 7.7.4, 7.9 Sorting Alg  Heaps

June 22

Sorting:  External Sorting Weiss 7.10 External Sorting  

June 23

Sorting:  Performance Analysis Weiss 7.3, 7.5.1, 7.6.1, 7.7.5, 7.8 Sorting Analysis GIS System

June 24

Graph Structures Weiss 9.1 Graph Structures  

 

6

 

 

June 27

Graph Traversals   Graph Traversals  
June 28 Weighted Graphs Weiss 9.3 Weighted Graphs  
June 29 Topological Ordering Weiss 9.2 Topo Ordering  
June 30 Summary      

Exam

13:00 - 15:00 Friday July 1 topic list