Tentative CS 3114 Calendar and Readings


Week

Dates

Topic

Readings

Notes

Due Dates

 

1

 

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

 

2

 

Jan 22 - 26  BST Implementation and Theorems Weiss: 4.6 BST Implementation and Theorems  
Java Discussion I   Java equals() and  Java Generics

 

3

 

Jan 29 - Feb 2 PR Quadtree Operations   PR Quadtree Definition and Examples Jan 29:  J1
PR Quadtree Implementation Issues   PR Quadtree in Java   Supplemental
Mini-test 1    

 

4

 

Feb 5 - 9

 

P1 Design Analysis

prQuadtree discussion

 

P1 Analysis

PR Quadtree discussion

 

 

 

Feb 9:  J2

Design and Project Discussions   Designing Classes   Example

 

5

 

Feb 12 - 16 Hash Table Concept Weiss: 5.1, 5.3, 5.4 Hash Tables Feb 14:  HW 1
Hash Tables Weiss: 5.2 Hash Functions
Hash Tables Weiss: 5.7 Perfect Hash Fns   Other Issues

 

6

 

Feb 19 - 23 Skip Lists Weiss: 10.4.2 Skip Lists

Feb 21:  HW 2

Heaps    
Mini-test 2  

 

 

7

 

Feb 26 - Mar 2

Algorithm Analysis

 

Algorithm Analysis

 

Feb 26:  Drop Date

 

Spring Break

 

8

 

Mar 12 - 16 Asymptotics Weiss: 2.1 - 2.4 Asymptotics  

 

9

 

Mar 19 - 23

AVL Trees

Splay Trees

Weiss: 4.4

Weiss: 4.5, 11.5

AVL Trees

Splay Trees  Self-organization

 

Mar 21:  HW 3

Heaps   Heaps
Mini-test 3    

 

10

 

Mar 26 - 30 Secondary Storage   Secondary Stg

Mar 26  J3

 

I/O Buffering   Buffer Pools
Mini-test 4    

 

11

 

Apr 2 - 6 B-trees Weiss: 4.7 B trees

  

Graph Structures

Weiss: 9.1

Graph Structures

 

12

 

Apr 9 - 13 Graph Traversals   Graph Traversals Apr 16:  J4
Weighted Graphs Weiss: 9.3 Weighted Graphs
Topological Ordering Weiss: 9.2 Topo Ordering

 

13

 

Apr 16 - 20 Sorting:  Algorithms

Weiss: 7.1, 7.2, 7.4 - 7.6,

           7.7.1  - 7.7.4, 7.9

Weiss: 6.3

   
Mini-test 5   Sorting Alg  Heaps

 

14

 

Apr 23 - 27 Sorting:  External Sorting Weiss: 7.10 External Sorting  

Apr 27:  HW 4

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

15

April 30 - May 2 Summary     May 2:  J5

Exam

 

07:45 - 09:45 Tuesday May 8

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