CSE 332 Winter 2014
Course Calendar

Subscribe to this calendar (google, iCal, etc.)

 Show color key

January
MondayTuesdayWednesdayThursdayFriday
06
Lecture
Intro: ADTs; Stacks & Queues
Weiss 3.1-3.7
Slides (PDF handouts)(Lecture A, with ink)(Lecture B, with ink)
Project 1 assigned
10:30-11:30 OH (Seitz)
CSE 592
14:30-15:30 OH (Gile)
CSE 218
07
11:30-13:00 OH (Swanson)
CSE 218
14:30-15:20 OH (Anderson)
CSE 582
08
Lecture
Math Review; Algorithm Analysis
Weiss 1.1-1.6
Slides (PDF handouts)(Lecture A, with ink)(Lecture B, with ink)
HW 1 assigned
11:30-12:30 OH (Noteboom)
CSE 021
13:30-14:20 OH (Anderson)
CSE 582
14:30-15:30 OH (Gile)
CSE 218
09
Section
TBD
11:00-12:00 OH (Nech)
CSE 021
12:30-13:30 OH (Kim)
CSE 220
13:30-14:30 OH (Wilson)
CSE 218
10
Lecture
Asymptotic Analysis
Weiss 2.1-2.4
Slides (PDF handouts)(Lecture A, with ink)
13
Lecture
Asymptotic Analysis; Priority Queue; Binary Heap
Weiss 6.1-6.3
Slides (PDF handouts) (Lecture B, with ink) (Lecture A Heaps, with ink) (Lecture A Asymptotic Analysis, with ink)
10:30-11:30 OH (Seitz)
CSE 592
14:30-15:30 OH (Gile)
CSE 218
23:59 Project 1, Part A due
14
11:30-13:00 OH (Swanson)
CSE 218
14:30-15:20 OH (Anderson)
CSE 582
15
Lecture
Binary Heap
Weiss Weiss 6.4-6.5
(Lecture B, with ink) (Lecture A, with ink)
HW 1 due
HW 2 assigned
11:30-12:30 OH (Noteboom)
CSE 021
13:30-14:20 OH (Anderson)
CSE 582
14:30-15:30 OH (Gile)
CSE 218
16
Section
TBD
11:00-12:00 OH (Nech)
CSE 021
12:30-13:30 OH (Kim)
CSE 220
13:30-14:30 OH (Wilson)
CSE 218
23:59 Project 1, Part B due
17
Lecture
Dictionary ADT; Binary Search Trees
Weiss 4.1-4.3, 4.6
Slides (PDF handouts) (Lecture A, with ink) (Lecture B, with ink)
Project 2 assigned
20
Martin Luther King, Jr's Birthday
21
11:30-13:00 OH (Swanson)
CSE 218
14:30-15:20 OH (Anderson)
CSE 582
22
Lecture
AVL Trees
Weiss 4.4
Slides (PDF handouts)
HW 2 due
HW 3 assigned
11:30-12:30 OH (Noteboom)
CSE 021
13:30-14:20 OH (Anderson)
CSE 582
14:30-15:30 OH (Gile)
CSE 218
23
Section
TBD
11:00-12:00 OH (Nech)
CSE 021
12:30-13:30 OH (Kim)
CSE 220
13:30-14:30 OH (Wilson)
CSE 218
24
Lecture
Memory Hierarchy; B Trees
Weiss 4.7
Slides (AVL Trees) (B Trees)
27
Lecture
More B Trees
Weiss 4.7
Slides (PDF handouts) \ (Lecture B, with ink) (Lecture A, with ink)
10:30-11:30 OH (Seitz)
CSE 592
14:30-15:30 OH (Gile)
CSE 218
28
11:30-13:00 OH (Swanson)
CSE 218
14:30-15:20 OH (Anderson)
CSE 582
29
Lecture
Hashing I
Weiss 5.1-5.5
Slides (PDF handouts) (Lecture A, with ink) (Lecture B, with ink)
HW 3 due
HW 4 assigned
11:30-12:30 OH (Noteboom)
CSE 021
13:30-14:20 OH (Anderson)
CSE 582
14:30-15:30 OH (Gile)
CSE 218
30
Section
TBD
11:00-12:00 OH (Nech)
CSE 021
12:30-13:30 OH (Kim)
CSE 220
13:30-14:30 OH (Wilson)
CSE 218
23:59 Project 2, Part A due
31
Lecture
Hashing II
Weiss 5.1-5.5
Slides (Lecture A, with ink) (Lecture B, with ink)

February
MondayTuesdayWednesdayThursdayFriday
03
Lecture
Finish Hashing & Comparison Sorting
Weiss 7.1-7.2, 7.5-7.7
Slides (PDF handouts) (Lecture B, with ink)
10:30-11:30 OH (Seitz)
CSE 592
14:30-15:30 OH (Gile)
CSE 218
04
11:30-13:00 OH (Swanson)
CSE 218
14:30-15:20 OH (Anderson)
CSE 582
05
Lecture
Quicksort and Mergesort
Weiss 7.5-7.7
Slides (Lecture A, with ink)
HW 4 due
11:30-12:30 OH (Noteboom)
CSE 021
13:30-14:20 OH (Anderson)
CSE 582
14:30-15:30 OH (Gile)
CSE 218
06
Section
TBD
11:00-12:00 OH (Nech)
CSE 021
12:30-13:30 OH (Kim)
CSE 220
13:30-14:30 OH (Wilson)
CSE 218
07
Lecture
Beyond Comparison Sorting
Weiss 7.8, 7.11
Slides (PDF handouts) (Lecture B, with ink) (Lecture A, with ink)
10
Lecture
MidTerm
09:30-10:20 Midterm exam
10:30-11:30 OH (Seitz)
CSE 592
12:30-1:20 Midterm exam
14:30-15:30 OH (Gile)
CSE 218
11
11:30-13:00 OH (Swanson)
CSE 218
14:30-15:20 OH (Anderson)
CSE 582
12
Lecture
Graphs Intro
Weiss 9.1
Slides (PDF handouts) (Lecture A, with ink)
HW 5 assigned
11:30-12:30 OH (Noteboom)
CSE 021
13:30-14:20 OH (Anderson)
CSE 582
14:30-15:30 OH (Gile)
CSE 218
13
Section
TBD
11:00-12:00 OH (Nech)
CSE 021
12:30-13:30 OH (Kim)
CSE 220
13:30-14:30 OH (Wilson)
CSE 218
23:59 Project 2, Part B due
14
Lecture
Graphs: Topo Sort; Graph Traversals
Weiss 9.2, 9.3
(Lecture B, with ink) (Lecture A, with ink)
Project 3 assigned
17
Presidents' Day
18
11:30-13:00 OH (Swanson)
CSE 218
14:30-15:20 OH (Anderson)
CSE 582
19
Lecture
Intro to MultiThreading; Fork-Join Parallelism
Grossman Sections 2.1-3.4
Slides (PDF handouts) (Lecture B, with ink) (Lecture A, with ink)
HW 5 due
HW 6 assigned
11:30-12:30 OH (Noteboom)
CSE 021
13:30-14:20 OH (Anderson)
CSE 582
14:30-15:30 OH (Gile)
CSE 218
20
Section
TBD
11:00-12:00 OH (Nech)
CSE 021
12:30-13:30 OH (Kim)
CSE 220
13:30-14:30 OH (Wilson)
CSE 218
21
Lecture
MultiThreading; Fork-Join Parallelism
Slides (PDF handouts) (Lecture B, with ink) (Lecture A, with ink)
24
Lecture
Analysis of Fork-Join Parallel Programs
Slides (PDF handouts) (Lecture A, with ink) (Lecture B, with ink)
10:30-11:30 OH (Seitz)
CSE 592
14:30-15:30 OH (Gile)
CSE 218
25
11:30-13:00 OH (Swanson)
CSE 218
14:30-15:20 OH (Anderson)
CSE 582
26
Lecture
Parallel Prefix and Parallel Sorting
Slides (PDF handouts) (Lecture A, with ink) (Lecture B, with ink)
HW 6 due
HW 7 assigned
11:30-12:30 OH (Noteboom)
CSE 021
13:30-14:20 OH (Anderson)
CSE 582
14:30-15:30 OH (Gile)
CSE 218
27
Section
TBD
11:00-12:00 OH (Nech)
CSE 021
12:30-13:30 OH (Kim)
CSE 220
13:30-14:30 OH (Wilson)
CSE 218
23:59 Project 3, Part A due
28
Lecture
Shared-Memory Concurrency & Mutual Exclusion
Slides (PDF handouts) (Lecture A, with ink)

March
MondayTuesdayWednesdayThursdayFriday
03
Lecture
Programming with Locks & Critical Sections
Slides (PDF handouts) (Lecture B, with ink)
10:30-11:30 OH (Seitz)
CSE 592
14:30-15:30 OH (Gile)
CSE 218
04
11:30-13:00 OH (Swanson)
CSE 218
14:30-15:20 OH (Anderson)
CSE 582
05
Lecture
Graphs: Shortest Paths
Weiss 9.3
Slides (PDF handouts) (Lecture B, with ink)
HW 7 due
HW 8 assigned
11:30-12:30 OH (Noteboom)
CSE 021
13:30-14:20 OH (Anderson)
CSE 582
14:30-15:30 OH (Gile)
CSE 218
06
Section
TBD
11:00-12:00 OH (Nech)
CSE 021
12:30-13:30 OH (Kim)
CSE 220
13:30-14:30 OH (Wilson)
CSE 218
07
Lecture
Disjoint Set Union/Find (Cont)
Weiss 8
Slides (PDF handouts) (Lecture A, with ink) (Lecture B, with ink)
10
Lecture
Disjoint Set Union/Find (Cont)
Slides (PDF handouts) (Lecture B, with ink) (Lecture A, with ink)
10:30-11:30 OH (Seitz)
CSE 592
14:30-15:30 OH (Gile)
CSE 218
11
11:30-13:00 OH (Swanson)
CSE 218
14:30-15:20 OH (Anderson)
CSE 582
23:59 Project 3, Part B due
12
Lecture
Graphs: Minimum Spanning Trees
Weiss 9.5
Slides (PDF handouts) (Lecture B, with ink) (Lecture A, with ink)
HW 8 due
11:30-12:30 OH (Noteboom)
CSE 021
13:30-14:20 OH (Anderson)
CSE 582
14:30-15:30 OH (Gile)
CSE 218
13
Section
TBD
11:00-12:00 OH (Nech)
CSE 021
12:30-13:30 OH (Kim)
CSE 220
13:30-14:30 OH (Wilson)
CSE 218
23:59 Project 3, Part C due
14
Lecture
P, NP, NP-Complete
Slides (PDF handouts)
17
16:30-18:20 Final exam
18:30-20:20 Final exam
18 19 20 21