CSE 326 Calendar Spring 2001

All dates are subject to change! Check back frequently.

IMPORTANT: You are responsible for understanding all of the assigned reading material.  Some material may appear on homeworks or exams that appears only in the readings, and not in lecture.
 
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