CS 3114 Calendar - Fall 2010


The following schedule is tentative.

Week

Date

Topic

Reading

Due Dates

1

Aug 24

Course Administration & Policies

Text file access: sequential and random

 

Notes:  Java File I/O

 
Aug 26 BST Overview

Weiss: 4.3

Notes:  BST Overview

 

2

Aug 31 *

BST Implementation and Theorems

 

Weiss: 4.4 - 4.5

Notes:  BST Implementation and Theorems

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

4

Sept 14

AVL Trees Weiss:  4.4
Notes:  AVL Trees
 
Sept 16

Skip Lists

Weiss:  10.4.2

Notes:  Skip Lists

HW1: Sept 17

5

Sept 21

Algorithm Analysis

Weiss: 

Notes:  Alg Analysis

 

Sept 23

Asymptotics

Weiss: 2.1 - 2.4

Notes:  Asymptotics

Minor 2: Sept 24
6 Sept 28 Design:  Identifying Classes Notes:  Identifying Classes  

Sept 30

Design:  Designing Classes & Systems Notes:  Designing Classes  

7

Oct 5

Hash Tables

Weiss: 5.1, 5.3, 5.4

Notes:  Hash Tables

 

Oct 7

Hash Tables

Weiss: 5.2

Notes:  Hash Functions

HW2: Oct 8

8

Oct 12 *

Hash Tables Notes:  Perfect Hash Fns   Other Issues  

Oct 14

Secondary Storage Notes:  Secondary Stg Minor 3: Oct 15

9

Oct 19

File access: buffering Notes:  Buffer Pools  
Oct 21 Midterm Test    

10

Oct 26 *

B-trees

Weiss:  4.7

Notes:  B trees

HW3: Oct 26
Oct 28 * B-trees Weiss: 4.7  

11

Nov 2

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 4

Sorting:  Algorithms

Weiss:  7.9

 

GIS Project: Nov 5
12 Nov 9

Sorting:  External Sorting

Weiss:  7.10

Notes:  External Sorting

 

Nov 11

Sorting:  Performance Analysis

Weiss:  7.3, 7.5.1, 7.6.1, 7.7.5, 7.8

Notes:  Sorting Analysis

 

13

Nov 16

Graph Structures

Weiss: 9.1

Notes:  Graph Structures

 
Nov 18 Graph Traversals

Weiss: 9.1

Notes:  Graph Traversals

 

Thanksgiving Break

14

Nov 30

Weighted Graphs

Weiss: 9.3

Notes:  Weighted Graphs

 

Dec 2

Topological Ordering

Weiss: 9.2

Notes:  Topo Ordering

 
15 Dec 7 Summary and Evaluations   HW4: Dec 6
Minor 4: Dec 8
  Dec 14 Final Exam: 10:05am - 12:05pm
(Surge 109)