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 |
Jan 14, 2002 |
||
|
C01 |
Linear Structures |
July 2, 2000 |
||
|
C02 |
Algorithm Analysis |
Feb 4, 2002 |
||
|
C03 |
Asymptotics |
July 2 |
||
|
C04 |
General Binary Trees |
Feb 16, 2002 |
||
|
C05 |
Binary Search Trees |
Feb 17, 2002 |
||
|
C06 |
AVL Trees |
Oct 18 |
||
|
C07 |
Heaps |
Oct 9 |
||
|
C08 |
General Trees |
Oct 10 |
||
|
C09 |
Secondary Storage |
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 |
Dec 6 |
Additional notes:
| 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... |
Last updated on: Sunday, February 17, 2002