Tentative CS 3114 Calendar and Readings


Week

Date

Topic

Readings

Notes

Due Dates

 

1

 

Jan 20 Course Administration & Policies
Text file access:  sequential and random
Weiss: 1.2, 1.5, 1.6 Java File I/O  
Jan 22 BST Overview Weiss: 4.1 - 4.3 BST Overview  

 

2

 

Jan 27 BST Implementation and Theorems Weiss: 4.6 BST Implementation and Theorems  
Jan 29 Java Discussion I   Java equals() and  Java Generics  

 

3

 

Feb 3

PR Quadtree Operations   PR Quadtree Definition and Examples P1:  File Navigation
Feb 5 PR Quadtree Implementation Issues   PR Quadtree in Java  

 

4

 

Feb 10

P1 Design Analysis

prQuadtree implementation discussion

 

P1 Analysis

PR Quadtree discussion

 

Feb 12

Hash Tables Weiss: 5.1, 5.3, 5.4 Hash Tables

P2:  BST Generic

 

5

 

Feb 17 CLASSES CANCELLED      
Feb 19 Hash Tables Weiss: 5.2 Hash Functions HW 1:  Trees

 

6

 

Feb 24 Hash Tables Weiss: 5.7 Perfect Hash Fns   Other Issues

 

 

Feb 26

Skip Lists Weiss: 10.4.2

Skip Lists

 

 

7

 

Mar 3

Design and Project Discussions

 

PEST

Identifying Classes

Designing Classes

Mar 2:  Drop Date

Mar 2:  HW 2:  Hashing

Mar 5

Midterm Test      

Spring Break

 

8

 

Mar 17 Algorithm Analysis   Algorithm Analysis  
Mar 19 Asymptotics Weiss: 2.1 - 2.4 Asymptotics  

 

9

 

Mar 24 AVL Trees Weiss: 4.4 AVL Trees P3:  PR Quadtree

Mar 26

Splay Trees Weiss: 4.5, 11.5 Splay Trees  

 

10

 

Mar 31 Secondary Storage   Secondary Stg  

Apr 2

I/O Buffering   Buffer Pools  

 

11

 

Apr 7 B-trees Weiss: 4.7 B trees

 

Apr 9

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:  Alg Analysis

 

12

 

Apr 14 Sorting:  External Sorting Weiss: 7.12 External Sorting  
Apr 16 Sorting:  Performance Analysis Weiss 7.3, 7.5.1, 7.6.1, 7.7.5, 7.8 Sorting Analysis P4:  GIS System

 

13

 

Apr 21 Graph Structures Weiss: 9.1 Graph Structures  
Apr 23 Graph Traversals   Graph Traversals  

 

14

 

Apr 28 Weighted Graphs Weiss: 9.3 Weighted Graphs  

Apr 30

Topological Ordering Weiss: 9.2 Topo Ordering HW 4:  Graphs

15

May 5

Summary     P5:  Graphs

Exam

 

11:00 TR:  10:05 - 12:05 May 8

14:00 TR:  13:05 - 15:-5 May 13

* denotes a resource available in the Safari database via the VT Library System