Calendar and Lecture Slides
CSE 373 - Autumn 2010

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

Week of
Monday

Monday

Wednesday

Thursday

Friday

Reading

Sept 27

 

Introduction
[slides, ink]

 

Stacks and Queues
[no new slides]

Chapters
1, 2 & 3

Oct 4

Math Review
[slides, ink]

Asymptotic Analysis I
[slides, ink]

HW 1 due
(11:45pm)

Asymptotic Analysis II

[no new slides]

Chapters 1 & 2

Oct 11

Dictionaries & Trees
[slides, ink]

AVL Trees
[slides, ink]
[AVL Proof & Code, ans1, ans2, ans3]

 

HW 2 due at the beginning of lecture

Priority Queues Intro:
Binary min heaps
[slides, ink]

Chapter 4 (4.1-4.4) & Chapter 6 (6.1-6.4)

Oct 18

Binary min heaps
[no new slides]

Midterm Review

 

MIDTERM I
(Oct 22)

Chapter 6.3-6.6

Oct 25

D-heaps & Leftist heaps
[slides, ink]

Leftist heaps & Skew Heaps
[no new slides]

HW 3 due
(11:45pm)

Disjoint Sets

[slides, ink]

Chapter 6.6-6.7, Chapter 8

Nov 1

Disjoint Sets II
[no new slides]

Disjoint Sets & Hashing Intro
[slides, ink]

 

HW 4 due
at the beginning of lecture
Hashing I
[no new slides]

Chapter 5.1-5.6

Nov 8

Hashing II
[no new slides]

Memory Hierarchy
[slides, ink]
HW 5 Partner Selection due
(11:45pm)

Veterans Day NO CLASS
(Thurs Nov 11)

Graphs: Representations & Topological Sort
[slides, ink]

Chapter 9 (9.1-9.3)

Nov 15

Graphs: Topological Sort
[no new slides]

MIDTERM II
(Nov 17)

 

Graphs: Dijkstra’s Algorithm
[slides, ink, examples]

Chapter 9 (9.1-9.3)

Nov 22

Graphs: Dijkstra’s Algorithm
[no new slides]
HW 5 due (11:45pm)

(Canceled due to snow)

Thanksgiving -
NO CLASS (Thurs Nov 25)

Thanksgiving -
NO CLASS

 

Chapter 9 (9.5)

Nov 29

Graphs: MSTs - Kruskal's & Prim's algorithms
[slides, ink]

HW 6/7 Partner Selection due (11:45pm), Part I recommended due date
B-trees
[slides, ink, examples]

 

B-trees II
[no new slides]

Section 4.7

Dec  6

Sorting I
[slides, ink, recurrence relations, radix sort example]

Sorting II
[no new slides]

HW 6/7 due
(11:45pm)

Last Day of Class

Chapter 7 (7.1-7.9)

Dec 13

Final Exam: Tuesday,
Dec 14, 2010
2:30-4:20 p.m.

 

 

 

 

 

                       

 

CREDITS

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