CS 3114 Calendar and Readings


Week

Date

Topic

Readings

Notes

Due Dates

 

1

 

May 26

Memorial Day Holiday  

 

 

May 27

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

May 28

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

May 30

Java Discussion   Java equals() and  Java Generics  

 

2

 

June 2 AVL Trees Weiss: 4.4 AVL Trees  
June 3 AVL Tree Implementation Issues   AVL Tree in Java J1:  MLB Parser
June 4 Hash Tables Weiss: 5.1, 5.3, 5.4 Hash Tables  
June 5 Hash Tables Weiss: 5.2 Hash Functions HW 1
June 6 Hash Tables Weiss: 5.7 Perfect Hash Fns   Other Issues  

 

3

 

June 9

Design:  Designing Classes & Systems

 

Identifying Classes

Designing Classes

 

June 10

Design and Project Discussions    

HW 2

 

June 11

Skip Lists Weiss: 10.4.2 Skip Lists J2:  BST

June 12

PR Quadtree   PR Quadtree Definition and Examples  

June 13

Midterm      

 

4

 

June 16 Algorithm Analysis   Algorithm Analysis  
June 17 Asymptotics Weiss: 2.1 - 2.4 Asymptotics  
June 18 Algorithm Analysis and Asymptotics     J3:  Hash Table
June 19 Secondary Storage   Secondary Stg  
June 20 Buffering   Buffer Pools  

 

5

 

June 23

B-trees Weiss: 4.7 B trees HW 3

June 24

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

 

June 25

Sorting:  External Sorting Weiss: 7.10 External Sorting  

June 26

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

June 27

Graph Structures Weiss: 9.1 Graph Structures J4:  MLB DB

 

6

 

 

June 30

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

 

Final Exam:  13:00 - 15:00 Saturday July 5