Very Tentative CS 3114 Calendar and Readings


Week

Date

Topic

Readings

Notes

Due Dates

 

1

 

May 21

Course Administration & Policies
Text file access:  sequential and random
 

 

Java File I/O

 

May 22

BST Overview Weiss: 4.1 - 4.3 BST Overview  

May 23

BST Implementation and Theorems Weiss: 4.6 BST Implementation and Theorems  
May 24 Java Discussion   Java equals() and  Java Generics  

May 25

PR Quadtree Operations   PR Quadtree Definition and Examples  

 

2

 

May 28

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

May 30

AVL Trees Weiss: 4.4 AVL Trees  
May 31 Skip Lists Weiss: 10.4.2 Skip Lists  
June 1 Algorithm Analysis   Algorithm Analysis  

 

3

 

June 4

Asymptotics Weiss: 2.1 - 2.4 Asymptotics  

June 5

Asymptotics

prQuadtree implementation discussion

   

BST

HW 1

June 6

Design:  Designing Classes & Systems

 

Identifying Classes

Designing Classes

 

June 7

Design and Project Discussions      

June 8

Hash Tables Weiss: 5.1, 5.3, 5.4 Hash Tables  

 

4

 

June 11

Hash Tables Weiss: 5.2 Hash Functions  

June 12

Hash Tables Weiss: 5.7 Perfect Hash Fns   Other Issues HW 2

June 13

Secondary Storage   Secondary Stg  
June 14 Midterm   topic list   solution      
June 15 Buffering   Buffer Pools PR Quadtree

 

5

 

June 18

B-trees Weiss: 4.7 B trees  

June 19

Sorting:  Algorithms

Weiss: 7.1, 7.2, 7.4 - 7.6, 7.7.1 - 7.7.4, 7.9

Weiss: 6.3

Sorting Alg  Heaps

HW 3

June 20

Sorting:  External Sorting Weiss: 7.10 External Sorting  

June 21

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

June 22

Graph Structures Weiss: 9.1 Graph Structures  

 

6

 

 

June 25

Graph Traversals   Graph Traversals  
June 26 Weighted Graphs Weiss: 9.3 Weighted Graphs  
June 27 Topological Ordering Weiss: 9.2 Topo Ordering HW 4
June 28 Summary      

Exam

10:30 - 12:30 Saturday June 30  topic list