CS 2604 Notes  – Spring 2002

Updated course notes will be posted here in PDF format as they become available.

Notes by Mr McQuain:

Chapter Topic 1-up format 4-up format Last Revised

C00

Course Administration

here

Jan 14, 2002

C01

Linear Structures

here

here

July 2, 2000

C02

Algorithm Analysis

here

here

Feb 4, 2002

C03

Asymptotics

here

here

July 2

C04

General Binary Trees

here

here

Feb 16, 2002

C05

Binary Search Trees

here

here

Feb 17, 2002

C06

AVL Trees

here

here

Oct 18

C07

Heaps

here

here

Oct 9

C08

General Trees

here

here

Oct 10

C09

Secondary Storage

here

here

Oct 14
C10 Hashing here here Nov 17
C11 Binary Files here here Feb 17, 2002
C12 Table Lookup here here Nov 8
C13 Tree Indexing here here Nov 13
C14 Sorting here here June 28
C15 Graphs here here Aug 3
C16 Self-organizing Lists here here Dec 4

C17

External Sorting

here

here

Dec 6

 

Additional notes:

 

Topic 1-up format 4-up format Last Revised

Skip Lists

here

here

Jan 30

 

Appendices:

Chapter Topic 1-up format 4-up format Last Revised
App00 Background Review here here July 3
App01 Math Review here here July 2
App03 Parsing Tutorial here here Aug 25
  ...more to come...      

 

Supplemental Notes:

Koofers:

Last updated on:    Sunday, February 17, 2002