CSE326 Summer 2006

CSE Home

326 Home

About Us

Search

Contact Info

Administrative  Home  Message Board  Annoucement Archive  Class List Archive  Anonymous Feedback  Mail Instructor & TAs Lectures  Calendar & Slides  Midterm Study Guide Projects  Project 1  Project 2 Phase A  Project 2 Phase B  Project 2 Phase C  Project 3 Homework  Homework 1  Homework 2  Homework 3  Homework 4  Homework 5  Homework 6  Homework 7  Homework 8 Policies  General Guidelines  Grading Policies  Programming Guidelines  Writeup Guidelines Computing  Unix Basics

Calendar and Lecture Slides Links to slides used in lecture. (All future topics and dates subject to change). Week Monday Wednesday Friday Reading Jun 19 Introduction, stacks and queues Project 1 released Asymptotic analysis Homework 1 released Asymptotic analysis cont. Chapters 1, 2, 3 Jun 26 Binary heaps Project 1 due Project 2 released Binomial queues Extended explanation for the curious Homework 1 due Homework 2 released Binary search trees Chapters 6, 4 Jul 3 Binary search trees AVL trees Homework 2 due Homework 3 released Project 2A due (Thurs) Splay trees Chapters 4, 8 Jul 10 B trees Disjoint Sets Homework 3 due Homework 4 released Project 2B due (Thurs) Midterm review (no slides) Chapter 8 Jul 17 MIDTERM Hashing Homework 4 due Homework 5 released Project 2C due (Thurs) Hashing (Part 2) Chapter 5 Jul 24 Sorting Sorting (Part 2) Homework 5 due Homework 6 released Partner selection due (Thurs) Sorting (Part 2) continued Merge sort recurrence Chapter 7 Jul 31 Graphs, Topological Sort Shortest path Homework 6 due Homework 7 released Project 3 code due (Thurs) Minimum Spanning Trees Chapter 9 Aug 7 Graph search NP completeness Homework 7 due Homework 8 released Project 3 everything due (Thurs) NP completeness Chapter 9 Aug 14 Special topics Special topics (cont.) Homework 8 due FINAL Chapters 10, 12 All lectures, projects, homeworks, etc are the culmination of all the times that this course has been taught. I have particularly relied on the lectures of Ruth Anderson and the homeworks of Richard Ladner.

	Computer Science & Engineering University of Washington Box 352350 Seattle, WA  98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX [comments to gyngve]