CS 2604 Notes for Mr. McQuain – Fall 2000

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

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

C00

Course Administration

here

here

Aug 22

C01

Linear Structures

here

here

July 2

C02

Algorithm Analysis

here

here

July 2

C03

Asymptotics

here

here

July 2

C04

General Binary Trees

here

here

July 2

C05

Binary Search Trees

here

here

July 2

C06

AVL Trees

here

here

Oct 18

(fixed slide 23)

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 Nov 1
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

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
App04 Parsing Examples here here Aug 25
App05 New-Style C++ Issues here here Aug 31
  ...more to come...      

 

Supplemental Notes:

Koofers:

Last updated on:    Thursday, December 07, 2000