CSE373 Autumn 2007
CSE logo University of Washington Computer Science & Engineering
 CSE373 Autumn 2007

Assignments
 Homework 1
 Homework 2
 Homework 3 part 1
 Homework 3 part 2
 Homework 4
 Homework 5
 Homework 6
Exams
 Final Exam
 Midterm 1
 Midterm 2
Administrative
 Home
 Mailing List
 Message Board
 Annoucement Archive
 Anonymous Feedback
 Mail Instructor & TAs
Lectures
 Calendar & Slides
Handouts
 Course Info & Syllabus
Policies
 General Guidelines
 Grading Policies
 Programming Guidelines
 Writen HW Guidelines
Computing
 JDK 1.6
 Eclipse
 Programming Lab Info
   

Calendar and Lecture Slides

CSE 373 - Autumn 2007

Links to slides used in lecture. All future topics and dates subject to change.

Week of Monday Wednesday Friday Reading
Sep 24 No Class Introduction Stacks, Queues & Asymptotic Analysis Chatpers 1, 2 & 3
Oct 1 Asymptotic Analysis I Asymptotic Analysis II Asymptotic Analysis III Chatpers 1, 2 & 3
Oct 8 Trees
Assignment 1 due 		BSTs BSTs and AVL Trees Chapter 4
Oct 15 AVL Trees
Assignment 2 due 		Splay Trees Midterm Review Chapters 4
Oct 22 MIDTERM I
Oct 22 		Memory Hierarchy B-trees Chapter 4
Oct 29 Priority Queues
Assignment 3 - Part 1 due 		Binary & Leftist Heaps Leftist & Skew Heaps & Binomial Queues Chapter 6
Nov 5 Binomial Queues & Midterm 1 Postmortem
Assignment 3 - Part 2 due 		Hashing
 Disjoint Sets Chapters 5 & 8
Nov 12 Holiday - Veterans Day Disjoint Sets
Assignment 4 due 		Sorting Chapters 7 & 8
Nov 19 Midterm II Review & Sorting MIDTERM II
Nov 21 		Holiday – Thanksgiving Chapter 7
Nov 26 Sorting & Graphs Graphs: Representations, Topological Sort & Graph Traverals
Graphs: Shortest Path Problems & Algorithms Chapter 9
Dec 3 Midterm 2 Postmortem
Assignment 5 due 		Graphs: Minimum Spanning Trees Final Review
(Last Day of Class)
Assignment 6 due 		Chapter 9
Dec 10 -- Final Exam:
Wednesday, Dec 12, 10:30-12:20
KANE 110 		-- --

CREDITS

Lecture slides borrow heavily from those used in previous offerings on cse373, who in turn borrowed from previous offerings, etc.