CS 3114 Calendar - Fall 2009


The following schedule is tentative.

Week

Date

Topic

Reading

Due Dates

1

Aug 25

Administration & Policies

BST Overview

Weiss: 4.3

Notes:  BST Overview

 
Aug 27 BST Overview    

2

Sept 1

BST Implementation

AVL Trees

Weiss: 4.4 - 4.5

Notes:  BST Implementation, AVL Trees

 
Sept 3 The Search Problem Notes:  Binary Tree Theorems, Search  
3 Sept 8 File access: sequential and random Notes:  Java File I/O  
Sept 10 File access: buffering Notes:  Buffer Pools P1 Schedule 1 due Sept 14

4

Sept 15

Asymptotics

Weiss: 2.1 - 2.4

Notes:  Asymptotics

 
Sept 17 Secondary Storage Notes:  Secondary Stg  

5

Sept 22

Heaps

Weiss: 6.1 - 6.4

Notes:  Heaps

 

Sept 24

Maps

Weiss: 4.8

Notes:  Maps

P1 Schedule 2 due Sept 25

HW1 due Sept 27

6 Sept 29 Test 1    

Oct 1

Skip Lists

Weiss:  10.4.2

Notes:  Skip Lists

 

7

Oct 6

Sorting:  Algorithms

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

Notes:  Sorting Alg

P1 due Oct 5

P1 Schedule 3 due Oct 5

Oct 8

Sorting:  Algorithms

Weiss:  7.9

 

 

8

Oct 13

Sorting:  External Sorting

Weiss:  7.10

Notes:  External Sorting

P2 Schedule 1 due Oct 14

Oct 15

Sorting:  Performance Analysis

Weiss:  7.3, 7.5.1, 7.6.1, 7.7.5, 7.8

Notes:  Sorting Analysis

 

9

Oct 20

B-trees

Weiss:  4.7

Notes:  B trees

HW2 due Oct 21

P2 Schedule 2 due Oct 21

Oct 22 B-trees Weiss: 4.7  

10

Oct 27

B-trees

 

P2 due Oct 28

P2 Schedule 3 due Oct 28

Oct 29 B-trees    

11

Nov 3

Hash Tables

Weiss: 5.1, 5.3, 5.4

Notes:  Hash Tables

 
Nov 5 Hash Tables Weiss: 5.2

Notes:  Hash Functions

 
12 Nov 10 Hash Tables Notes:  Perfect Hash Fns   Other Issues  

Nov 12

Graph Structures

Weiss: 9.1

Notes:  Graph Structures

HW3 Due 11/13

13

Nov 17

Graph Traversals

Weiss: 9.1

Notes:  Graph Traversals

 
Nov 19 Test 2    

Thanksgiving Break

14

Dec 1

Topological Ordering

Weiss: 9.2

Notes:  Topo Ordering

 

Dec 3

Weighted Graphs

Weiss: 9.3

Notes:  Weighted Graphs

P3 Due 12/3

15 Dec 8 Summary and Evaluations   HW4 Due 12/9
  Dec 17 Final Exam: 1:05 - 3:05 pm Exam Summary