CS 3114 Calendar - Fall 2010


The following schedule is tentative.

Week

Date

Topic

Reading

Due Dates

1

Aug 23

Course Administration & Policies

Text file access: sequential and random

 

Notes:  Java File I/O

 
Aug 25 BST Overview

Weiss: 4.3

Notes:  BST Overview

 

2

Aug 30

BST Implementation and Theorems

 

Weiss: 4.4 - 4.5

Notes:  BST Implementation and Theorems

 
Sept 1 Java Discussion Notes:  Java equals() and  Java Generics Minor 1: Sept 3
3 Sept 6 PR Quadtree Operations Notes:  PR Quadtree Definition and Examples  
Sept 8 PR Quadtree Implementation Issues Notes:  PR Quadtree in Java  

4

Sept 13

AVL Trees Notes:  AVL Trees  
Sept 15

Skip Lists

Weiss:  10.4.2

Notes:  Skip Lists

 

5

Sept 20

Algorithm Analysis

Weiss: 

Notes:  Algorithm Analysis

 

Sept 22

Asymptotics

Weiss: 2.1 - 2.4

Notes:  Asymptotics

 
6 Sept 27 Design:  Identifying Classes Notes:  Identifying Classes Minor 2: Sept 27

Sept 29

Design:  Designing Classes & Systems Notes:  Designing Classes         PEST  

7

Oct 4

Hash Tables

Weiss: 5.1, 5.3, 5.4

Notes:  Hash Tables

 

Oct 6

Hash Tables

Weiss: 5.2

Notes:  Hash Functions

 

8

Oct 11

Hash Tables Notes:  Perfect Hash Fns   Other Issues  

Oct 13

Secondary Storage Notes:  Secondary Stg Minor 3: Oct 15

9

Oct 18

File access: buffering Notes:  Buffer Pools  
Oct 20 Midterm Test  (topics)    

10

Oct 25

B-trees

Weiss:  4.7

Notes:  B trees

 
Oct 27 B-trees Weiss: 4.7  

11

Nov 1

Sorting:  Algorithms

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

Notes:  Sorting Alg

 
Nov 3

Sorting:  Algorithms

Weiss:  7.9

 

GIS Project: Nov 5
12 Nov 8

Sorting:  External Sorting

Weiss:  7.10

Notes:  External Sorting

 

Nov 10

Sorting:  Performance Analysis

Weiss:  7.3, 7.5.1, 7.6.1, 7.7.5, 7.8

Notes:  Sorting Analysis

 

13

Nov 15

Graph Structures

Weiss: 9.1

Notes:  Graph Structures

 
Nov 17 Graph Traversals

Weiss: 9.1

Notes:  Graph Traversals

 

Thanksgiving Break

14

Nov 29

Weighted Graphs

Weiss: 9.3

Notes:  Weighted Graphs

 

Dec 1

Topological Ordering

  and Quiz Fest I 

Weiss: 9.2

Notes:  Topo Ordering

Minor 4: Dec 8
15 Dec 6 Summary and Evaluations    
Dec 8 No Class    
  Dec 15 Final Exam: 7:45 - 9:45 am