CS 3114 Calendar and Readings


Week

Date

Topic

Readings

Notes

Due Dates

 

1

 

May 27

Memorial Day Holiday  

 

 

May 28

Course Administration & Policies
Text file access:  sequential and random
Weiss: 1.2, 1.5, 1.6 Java File I/O  

May 29

BST Overview Weiss: 4.1 - 4.3 BST Overview  
May 30 BST Implementation and Theorems Weiss: 4.6 BST Implementation and Theorems  

May 31

Java Discussion   Java equals() and  Java Generics  

 

2

 

June 3 PR Quadtree Operations   PR Quadtree Definition and Examples File Navigation
June 4 PR Quadtree Implementation Issues   PR Quadtree in Java  
June 5 AVL Trees Weiss: 4.4 AVL Trees  
June 6 Skip Lists Weiss: 10.4.2 Skip Lists  
June 7 Algorithm Analysis   Algorithm Analysis  

 

3

 

June 10

Asymptotics Weiss: 2.1 - 2.4 Asymptotics  

June 11

Asymptotics

prQuadtree implementation discussion

   

BST

HW 1

June 12

Design:  Designing Classes & Systems

 

Identifying Classes

Designing Classes

 

June 13

Design and Project Discussions      

June 14

Hash Tables Weiss: 5.1, 5.3, 5.4 Hash Tables  

 

4

 

June 17

Hash Tables Weiss: 5.2 Hash Functions  

June 18

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

June 19

Secondary Storage   Secondary Stg  
June 20 Midterm      
June 21 Buffering   Buffer Pools PR Quadtree

 

5

 

June 24

B-trees Weiss: 4.7 B trees  

June 25

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 26

Sorting:  External Sorting Weiss: 7.10 External Sorting  

June 27

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

June 28

Graph Structures Weiss: 9.1 Graph Structures  

 

6

 

 

July 1

Graph Traversals   Graph Traversals  
July 2 Weighted Graphs Weiss: 9.3 Weighted Graphs  
July 3 Topological Ordering Weiss: 9.2 Topo Ordering HW 4
July 4 4th of July Holiday      
July 5 Summary      

 

Final Exam:  10:30 - 12:30 Saturday July 6  Topic List