The calendar is subject to change as the quarter progresses. Please regard this as a guideline only, and come back to check it frequently on the web.  "GT" means the Goodrich & Tamassia textbook.  Lecture slides.

Date (Day)	Topic	Homework, Handouts, and Activities
Mar 28 (M)	Course introduction
Mar 30 (W)	Brainstorming. Java review (GT ch. 1)	Handout on math. background (Tanimoto) Homework #1 information
Apr 1 (F)	Java OO Features (GT ch. 2)	Miniquiz #1
Week 2
Apr 4 (M)	Java Collections Overview.	Miniquiz #2
Apr 6 (W)	Mathematical background: Sets, Relations, Functions, Induction, etc. Abstract Data Types.	Miniquiz #3
Apr 8 (F)	More Java topics (applets, Eclipse, JUnit, etc.)? Performance Analysis of Algorithms [GT, Chapter 3]	Homework #2.  Solutions to textbook exercises.
Week 3
Apr 11 (M)	Asymptotic Analysis of Algorithms (continued)	Miniquiz #4
Apr 13 (W)	Recursion [GT 2.5]	Miniquiz #5
Apr 15 (F)	Using Recursion  Stacks and Queues [GT, Chapters 4]	Homework #3
Apr 18 (M)	Stacks and Queues  [GT, Chapters 4]
Apr 20 (W)	Lists, Queues and Circular Arrays  [GT, Chapters 5]	Miniquiz #7
Apr 22 (F)	Midterm 1
Week 5
Apr 25 (M)	Priority Queues [GT, Chapter 7]
Apr 27 (W)	Heaps [GT ch.7.3]	Homework #4 Miniquiz #6
Apr 29 (F)	Heapsort	Miniquiz #8
Week 6
May 2 (M)	Hashing [GT, Chapter 8]
May 4 (W)	Hashing	Miniquiz #9
May 6 (F)	Hashing	Miniquiz #10
Week 7
May 9 (M)	Search Trees [GT, Chapter 6]	Homework X
May 11 (W)	AVL Trees[ GT, Chapter 9] GT ch. 9.6	Miniquiz #11
May 13 (F)	Midterm 2
Week 8
May 16(M)	Searching and Sorting {ch. 10] Quicksort
May 18 (W)	Graphs: Introduction (GT ch.12)	Miniquiz #12
May 20 (F)	Graph Representations
Week 9
May 23 (M)	Traversals
May 25 (W)	Topological Sort
May 27 (F)	Minimum distance algorithms (Dijstra's algorithm)
Week 10
May 30 (M)	No class -- Memorial Day
June 1 (W)	Text searching and processing (GT Ch. 11) Minimum spanning trees
June 3 (F)	Disjoint set/union/find [10.6]	Final exam study guide
Week 11
June 8 (W)	Final Exam 2:30-4:20 p.m. Wednesday, Jun. 8, 2005

Final Exam
The final examination for CSE 373 not be given at any time except the one listed above.  Please do not make travel plans which would take you away from campus before the final exam has been held.