CSE 332: Data Structures and Parallelism

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

January
MondayTuesdayWednesdayThursdayFriday
07
Lecture
Intro; ADTs; Stacks & Queues
Weiss 3.1-3.7
Slides, A Ink, B Ink
Project 1 Assigned
10:30-11:20 OH (Yin Yin)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
08
10:00-11:00 OH (Kat)
2nd Floor Breakout
11:00-11:50 OH (Frank)
2nd Floor Breakout
12:00-13:00 OH (Lucas)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
09
Lecture
Algorithm Analysis 1
Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6
Slides, A Ink, B Ink, xls
9:30-11:20 OH (John)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (Danny)
2nd Floor Breakout
16:30-17:20 OH (Chris)
3rd Floor Breakout
10
Section
Intros, P1, Tries
16:30-18:20 OH (Andrew)
3rd Floor Breakout
11
Lecture
Algorithm Analysis & Priority Queues 1: ADT
Weiss 6.1-6.3
Slides, A Ink, B Ink
10:30-11:20 OH (Amulya)
3rd Floor Breakout
11:30-12:20 OH (Jeff)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
23:59 EX01
14
Lecture
Priority Queues 2: Binary Heap
Weiss 6.4-6.5
Slides, A Ink, B Ink
10:30-11:20 OH (Yin Yin)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
15
P1 Checkpoint 1
10:00-11:00 OH (Kat)
2nd Floor Breakout
11:00-11:50 OH (Frank)
2nd Floor Breakout
12:00-13:00 OH (Lucas)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
16
Lecture
Algorithm Analysis 2
Weiss 2.1-2.4
(no new sides), Amortized
9:30-11:20 OH (John)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (Danny)
2nd Floor Breakout
16:30-17:20 OH (Chris)
3rd Floor Breakout
17
Section
Heaps & Algorithm Analysis
14:30-15:20 OH (Ruth)
CSE 460
16:30-18:20 OH (Andrew)
3rd Floor Breakout
18
Lecture
Algorithm Analysis 3
Weiss 2.1-2.4
Slides, Useful Summations & Logs, A Ink, B ink, worksheet
10:30-11:20 OH (Amulya)
3rd Floor Breakout
11:30-12:20 OH (Jeff)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
23:59 EX02, EX03, EX04
21
MLK Day
22
10:00-11:00 OH (Kat)
2nd Floor Breakout
11:00-11:50 OH (Frank)
2nd Floor Breakout
12:00-13:00 OH (Lucas)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
23:59 P1 Due
23
Lecture
Dictionaries 1: ADT & Binary Search Trees
Weiss 4.1-4.3, 4.6
Slides, A Ink, B ink
9:30-11:20 OH (John)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (Danny)
2nd Floor Breakout
16:30-17:20 OH (Chris)
3rd Floor Breakout
24
Section
Algorithm Analysis & BSTs
16:30-18:20 OH (Andrew)
3rd Floor Breakout
25
Lecture
Dictionaries 2: AVL Trees
Weiss 4.4
Slides, A Ink, B Ink, xls
10:30-11:20 OH (Amulya)
3rd Floor Breakout
11:30-12:20 OH (Jeff)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
23:59 EX05, EX06
28
Lecture
Dictionaries 3: B-Trees
Weiss 4.7
Slides, A Ink, B Ink, xls, Example
10:30-11:20 OH (Yin Yin)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
29
P2 Checkpoint 1
10:00-11:00 OH (Kat)
2nd Floor Breakout
11:00-11:50 OH (Frank)
2nd Floor Breakout
12:00-13:00 OH (Lucas)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
30
Lecture
More B-Trees
(no new slides)
9:30-11:20 OH (John)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (Danny)
2nd Floor Breakout
16:30-17:20 OH (Chris)
3rd Floor Breakout
31
Section
AVL & B-Trees
16:30-18:20 OH (Andrew)
3rd Floor Breakout
01
Lecture
Dictionaries 4: Hashing
Weiss 5.1-5.5
Slides, A Ink, B Ink
10:30-11:20 OH (Amulya)
3rd Floor Breakout
11:30-12:20 OH (Jeff)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
23:59 EX07, EX08

February
MondayTuesdayWednesdayThursdayFriday
04
Lecture
SNOW DAY: Class Cancelled
10:30-11:20 OH (Yin Yin)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
05
10:00-11:00 OH (Kat)
2nd Floor Breakout
11:00-11:50 OH (Frank)
2nd Floor Breakout
12:00-13:00 OH (Lucas)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
06
Lecture
Dictionaries 5: More Hashing
Weiss 5.1-5.5
Slides, A Ink, B Ink, proof, xls
9:30-11:20 OH (John)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (Danny)
2nd Floor Breakout
16:30-17:00 OH (Chris)
Sieg 134
17:00-18:00 Review Session (TAs)
Sieg 134
07
Section
Midterm Review (B-tree Exercise)
11:30-12:20 OH (Ruth)
CSE 460
12:30-13:20 OH (Andrew)
Gates 121
13:30-14:20 OH (Kat & Lucas)
Gates 121
14:30-15:20 OH (Andrew)
Gates 121
15:30-16:20 OH (Richard)
Gates 121
17:00-18:00 Midterm exam
08
Lecture
SNOW DAY: Class Cancelled (Sorting 1: Comparison Sorting)
Weiss 7.1-7.3, 7.5-7.7
Slides, 18au Ink
10:30-11:20 OH (Amulya)
3rd Floor Breakout
11:30-12:20 OH (Jeff)
3rd Floor Breakout
11
Lecture
SNOW DAY: Class Cancelled (Sorting 2: Beyond Comparison Sorting)
Weiss 7.8, 7.11
Slides, 18au Ink
12
P2 Checkpoint 2 - CANCELLED - Please submit checkpoint survey by Wed 11:45pm
10:00-11:00 OH (Kat)
2nd Floor Breakout
11:00-11:50 OH (Frank)
2nd Floor Breakout
12:00-13:00 OH (Lucas)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
13
Lecture
Parallelism 1: Intro to Fork-Join
Grossman 2.1-3.4
Slides, A Ink, B Ink, (Code: Sum, FindPrimes, Timer)
9:30-11:20 OH (John)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (Danny)
2nd Floor Breakout
16:30-17:20 OH (Chris)
3rd Floor Breakout
14
Section
Writing Parallel Programs
16:30-18:20 OH (Andrew)
3rd Floor Breakout
15
Lecture
Parallelism 2: Analysis
Grossman 3.5-4.3
Slides, A Ink, B Ink
10:30-11:20 OH (Amulya)
3rd Floor Breakout
11:30-12:20 OH (Jeff)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
18
President's Day
12:00-13:00 OH (Annie)
3rd Floor Breakout
13:00-14:30 OH (Chris, Yin Yin, Sherry)
3rd Floor Breakout
14:30-15:30 OH (Kat, Lucas)
3rd Floor Breakout
19
10:00-11:00 OH (Kat)
3rd Floor Breakout
11:00-11:50 OH (Frank)
3rd Floor Breakout
12:00-13:00 OH (Lucas)
3rd Floor Breakout
12:30-14:20 OH (Andrew)
3rd Floor Breakout
13:30-15:20 OH (Ruth)
3rd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
15:30-16:20 OH (Sherry & Andrew)
3rd Floor Breakout
23:59 P2 Due
20
Lecture
Parallelism 3: Parallel Prefix
Grossman 5.1-5.4
Slides, A Ink, B Ink, Code
9:30-11:20 OH (John)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (Danny)
2nd Floor Breakout
16:30-17:20 OH (Chris)
3rd Floor Breakout
21
Section
Two-pass Parallel Programs
16:30-18:20 OH (Andrew)
3rd Floor Breakout
22
Lecture
More Parallelism 3: Parallel Sorting
(no new slides)
EX11 (recommended deadline)
10:30-11:20 OH (Amulya)
3rd Floor Breakout
11:30-12:20 OH (Jeff)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
23:59 EX09, EX10
25
Lecture
Synchronization 1: Concurrency & Mutual Exclusion
Grossman 6
Slides, A Ink, B Ink
10:30-11:20 OH (Yin Yin)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
26
P3 Checkpoint 1
10:00-11:00 OH (Kat)
2nd Floor Breakout
11:00-11:50 OH (Frank)
2nd Floor Breakout
12:00-13:00 OH (Lucas)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
15:30-16:20 OH (Ruth)
CSE 460
27
Lecture
Synchronization 2: Race Conditions & Deadlock
Grossman 7.1, 8, 9
Slides, A Ink, B Ink
9:30-11:20 OH (John)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (Danny)
2nd Floor Breakout
16:30-17:20 OH (Chris)
3rd Floor Breakout
28
Section
P3
16:30-18:20 OH (Andrew)
3rd Floor Breakout
01
Lecture
P3 Work Day
10:30-11:20 OH (Amulya)
3rd Floor Breakout
11:30-12:20 OH (Jeff)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
23:59 EX11, EX12, EX14

March
MondayTuesdayWednesdayThursdayFriday
04
Lecture
Graphs 1: Intro
Weiss 9.1
Slides, A Ink, B Ink
10:30-11:20 OH (Yin Yin)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
05
P3 Checkpoint 2
10:00-11:00 OH (Kat)
2nd Floor Breakout
11:00-11:50 OH (Frank)
2nd Floor Breakout
12:00-13:00 OH (Lucas)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
06
Lecture
Graphs 2: Topo Sort; Graph Traversals
Weiss 9.2
Slides, A Ink, B Ink, traversal examples
9:30-11:20 OH (John)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (Danny)
2nd Floor Breakout
16:30-17:20 OH (Chris)
3rd Floor Breakout
07
Section
Graphs
16:30-18:20 OH (Andrew)
3rd Floor Breakout
08
Lecture
Graphs 3: Shortest Paths
Weiss 9.3
Slides, A Ink, B Ink
10:30-11:20 OH (Amulya)
3rd Floor Breakout
11:30-12:20 OH (Jeff)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
11
Lecture
Graphs 4 : Minimum Spanning Trees
Weiss 9.5
Slides, A Ink, B Ink
10:30-11:20 OH (Yin Yin)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
12
10:00-11:00 OH (Kat)
2nd Floor Breakout
11:00-11:50 OH (Frank)
2nd Floor Breakout
12:00-13:00 OH (Lucas)
2nd Floor Breakout
13
Lecture
P, NP, NP-Complete
Weiss 9.6.3, 9.7
Slides, A Ink, B Ink
9:30-11:20 OH (John)
3rd Floor Breakout
11:30-12:20 OH (Casey)
3rd Floor Breakout
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (Danny)
2nd Floor Breakout
16:30-17:20 OH (Chris)
3rd Floor Breakout
23:59 P3 Due
14
Section
Review
16:30-18:20 OH (Andrew)
3rd Floor Breakout
15
Lecture
P, NP, NP-Complete II
Weiss 9.6.3, 9.7
Slides, A Ink, B Ink
10:30-11:20 OH (Amulya)
3rd Floor Breakout
11:30-12:20 OH (Jeff)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
23:59 EX15, EX16
18 19
12:00-14:00 OH (Annie)
3rd Floor Breakout
14:00-16:00 OH (Ruth)
CSE 460
20
12:00-14:00 OH (Annie)
3rd Floor Breakout
14:00-16:00 OH (Ruth)
CSE 460
21
10:00-12:00 OH (Amulya)
3rd Floor Breakout
12:30-14:20 Final exam, Kane 120
22