The calendar is subject to change as the quarter progesses. 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	Reading	Homework and Activities
Jan 3 (M)	Course introduction		Morning Edition puzzles
Jan 5 (W)	Puzzle brainstorming. Java review	GT ch. 1
Jan 7 (F)	.JavaCollections Overview. Mathematical background: Sets, Relations, Functions, Induction, etc.	Handout on math. background (Tanimoto)	Homework 1 (Anagrams) Quiz #0
Week 2
Jan 10 (M)	Abstract Data Types. Java OO Features	GT ch. 2
Jan 12 (W)	Performance Analysis of Algorithms	[GT, Chapter 3]	HW1 turn-in form.  Click to give us your .java files.
Jan 14 (F)	More Java topics (applets, Eclipse, JUnit, etc.)		HW1 due Thurs/Fri Sample solutions Quiz #1
Week 3
Jan 17 (M)	NO CLASS: ML King Holiday		Homework 2 (anagrams plus JUnit)
Jan 19 (W)	Asymptotic Analysis of Algorithms (continued)
Jan 21 (F)	Using Recursion.	[GT, Chapters 4]	HW2 turn-in form Quiz #2
Week 4
Jan 24 (M)	Stacks	[GT, Chapters 4]	HW2 due Sun/Mon Practice problems for chapters 3 and 4
Jan 26 (W)	Lists, Queues and Circular Arrays	[GT, Chapters 5]
Jan 28(F)	Midterm 1
Week 5
Jan 31 (M)	Priority Queues	[GT, Chapter 7]
Feb 2 (W)		GT ch.7.3	Quiz #3 Homework 3 (Towers) Mixmatcher tool
Feb 4 (F)	Heaps	[GT, Chapter 7]	Quiz #4
Week 6
Feb 7 (M)	Heaps Hashing	[GT, Chapter 7] [GT, Chapter 8]
Feb 9 (W)	Hashing (continued)	[GT, Chapter 8]	Quiz #5 HW3 turn-in form
Feb 11 (F)	Heapsort Search Trees	[GT, Chapter 6]
Week 7
Feb 14 (M)	AVL Trees B-Trees	[GT, Chapter 9] GT ch. 9.6	Homework 3B information
Feb 16(W)	AVL Trees		Quiz #6
Feb 18 (F)	Midterm 2
Week 8
Feb 21(M)	NO CLASS: Presidents Day Holiday		Hw3B turnin -- see Hw3B information page
Feb 23 (W)	AVL trees
Feb 25 (F)	Guest lecture by Tao Xie on Testing Data Structures
Week 9
Feb 28 (M)	Quicksort		Homework 4 information
Mar 2 (W)	Graphs: Introduction	GT ch.12
Mar 4 (F)	Graph Representation
Week 10
Mar 7 (M)	Traversals
Mar 9 (W)	Minimum Spanning Trees
Mar 11 (F)	Topological Sorting (time permitting)
Week 11
Mar 15 (Tu)	Final Exam 2:30-4:20

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.