Mon March 26 |
Course Overview |
ppt |
Ch 1 |
|
Wed March 28 |
Asymptotic Analysis I  |
ppt |
Ch 2 |
Homework #1 distributed |
Thu March 29 |
Section: Unix and g++ |
ppt |
|
Project #1 distributed |
Fri March 30 |
Asymptotic Analysis II |
ppt |
Ch 2, 3.3 |
|
* |
|
|
|
|
Mon Apr 2 |
Avg Case & Linked Lists |
ppt |
Ch 3 |
|
Wed Apr 4 |
Linked Lists |
ppt |
Ch 3 |
|
Thu Apr 5 |
Section: Solving recurrence equations |
|
|
|
Fri Apr 6 |
Trees |
ppt |
Ch 4.1-4.2 |
Homework #1 due, #2 distributed |
* |
|
|
|
|
Mon Apr 9 |
Binary Search Trees |
ppt |
Ch 4.3 |
|
Wed Apr 11 |
AVL Trees |
ppt |
Ch 4.4 |
Project #1 due, #2 distributed |
Thu Apr 12 |
Section: Guidelines for Algorithms in Pseudocode |
ppt |
|
|
Fri Apr 13 |
AVL Trees II |
ppt |
|
|
* |
|
|
|
|
Mon Apr 16 |
B-Trees |
ppt |
Ch 4.7 |
Homework #2 due, #3 distributed |
Wed Apr 18 |
Hashing I |
ppt |
Ch 5 |
|
Fri Apr 20 |
Hashing II |
ppt |
Ch 5 |
|
* |
|
|
|
|
Mon Apr 23 |
Hashing III / Midterm Review |
ppt |
Ch 5 |
Homework #3 due, Project #2 due |
Wed Apr 25 |
Midterm |
|
|
|
Fri Apr 27 |
Hashing Continued |
|
|
Project #3 distributed |
* |
|
|
|
|
Mon Apr 30 |
Splay Trees |
ppt |
Ch 4.5, 12.1 |
|
Wed May 2 |
Heaps I |
ppt |
Ch 6 |
|
Fri May 4 |
Heaps II |
ppt |
Ch 6 |
Homework #4 distributed |
* |
|
|
|
|
Mon May 7 |
Disjoint Sets |
ppt |
Ch 8 |
|
Wed May 9 |
Graphs I |
ppt |
Ch 9 |
Fri May 11 |
Graphs II: A* |
ppt |
Ch 9 |
Homework #4 due |
* |
|
|
|
|
Mon May 14 |
Graphs III: Spanning Trees |
ppt |
Ch 9 |
|
Wed May 16 |
Multi-dimensional Search Trees |
ppt |
Section 12.6 |
Homework #5 distributed |
Thurs May 17 |
Relational Data Model, SQL, Joins |
ppt |
|
Project #3 due |
Fri May 18 |
Multi-D Trees concluded |
|
|
Project #4 distributed |
* |
|
|
|
|
Mon May 21 |
Sorting I |
ppt |
Ch 7 |
|
Wed May 23 |
Sorting II |
ppt |
Ch 7, Section 3.27 |
|
Fri May 25 |
Randomized Data Structures |
ppt |
Sections 10.4.2 & 12.5 |
Homework #5 due |
* |
|
|
|
|
Mon May 28 |
Memorial Day |
|
|
|
Wed May 30 |
Wrapup |
|
|
Project #4 due |
Thurs May 31 |
Final Review |
htm |
|
Project #3 due |
Fri June 1 |
Final Review |
ppt |
|
|