Calendar and Lecture Slides

CSE 326 - Winter 2007

Links to slides used in lecture. Slides and ink tend to print well in landscape mode, with 4 slides per page.

(All future topics and dates subject to change. )

Week of	Monday	Wednesday	Thursday - Section	Friday	Reading
Jan 1	NO CLASS	Introduction, Stacks and Queues Project 1 released Sec A: slides, (pdf) Sec B: slides	Intro	Asymptotic analysis, Big-O Sec A: slides, (pdf) Sec B: slides	Chapters 1, 2 & 3
Jan 8	Asymptotic analysis, Big-O Sec A: slides, (pdf) Sec B: slides	Priority queues & Binary heaps Project 1 due Sec A: slides, (pdf) Sec B: slides	Big-O	Binary heaps Homework 1 due Sec A: slides, (pdf) Sec B: slides	Chapter 6
Jan 15	HOLIDAY Martin Luther King Day	D-heaps & Leftist heaps Sec A: slides, (pdf) Sec B: slides	Heaps	Leftist heaps Homework 2 due Sec A: slides, (pdf) Sec B: slides	Chapter 6
Jan 22	Skew Heaps and Binomial Queues Sec A: slides, (pdf) Sec B: slides	Binary Search trees Sec A: slides, (pdf) Sec B: slides	AVL trees, search algorithms	AVL trees Project 2A due Sec A: slides, (pdf) Sec B: slides	Chapter 4
Jan 29	Splay Trees Homework 3 due Sec A: slides, (pdf) Sec B: slides	Memory Hierarchy Review Sec A: slides, (pdf) Sec B: slides	Midterm Review	MIDTERM	Chapter 4
Feb 5	B-Trees Sec A: slides, (pdf) Sec B: slides	Hashing I Project 2B due Sec A: slides, (pdf) Sec B: slides	Midterms Returned & Discussed, B-Trees	Hashing II Homework 4 due Sec A: slides, (pdf) Sec B: slides	Chapter 5
Feb 12	Disjoint Sets ADT Sec A: slides, (pdf) Sec B: slides	Disjoint Sets II Sec A: slides, (pdf) Sec B: slides	Hashing, Sets, Project #3	Sorting I Homework 5 due Sec A: slides, (pdf) Sec B: slides	Chapters 8 & 7
Feb 19	HOLIDAY Presidents Day	Sorting II Sec A: slides, (pdf) Sec B: slides	Project #3, Sorting	Graph representations Topological Sort Homework 6 due Sec A: slides, (pdf) Sec B: slides	Chapters 7 & 9
Feb 26	Topological Sort Shortest Path Project 3 – Code due Sec A: slides, (pdf) Sec B: slides	Dijkstra’s Algorithm Sec A: slides, (pdf) Sec B: slides	Project 3 – Write- up due	Minimum spanning trees Kruskal's algorithm Prim's algorithm Sec A: slides, (pdf) Sec B: slides	Chapter 9
Mar 5	Shortest Path & Huffman Coding Sec A: slides, (pdf) Sec B: slides	Final Review Homework 7 due Sec A: slides, (pdf) Sec B: slides	Final Review	Last Day of Class	Chapter 10
FINAL EXAM: Thursday March 15. · Section A: (Bacon) 8:30 - 10:20 MGH 231 · Section B: (Anderson) 10:30 - 12:20 MGH 241

CREDITS

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