CSE 332: Data Structures and Parallelism

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

September
MondayTuesdayWednesdayThursdayFriday
25 26 27
Project 1 Assigned
12:30-13:20 Lecture
KNE 210
Intro; ADTs; Stacks & Queues
Weiss 3.1-3.7
Slides
13:30-14:20 OH (Kathryn)
CSE 007
14:30-15:20 OH (Danny)
CSE 021
16:30-17:20 OH (Evan)
CSE 220
28
Section
Intros, P1, Tries
15:30-16:20 OH (Casey)
3rd Floor breakout
16:30-18:20 OH (Preston)
CSE 220
29
10:30-11:20 OH (Casey)
CSE 007
12:30-13:20 Lecture
KNE 210
Algorithm Analysis 1
Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6
Slides, xls, Ink, Ink in pdf
13:30-14:20 OH (Kathryn)
CSE 021
16:30-17:20 OH (Emily)
CSE 021
23:30 EX01

October
MondayTuesdayWednesdayThursdayFriday
02
11:30-12:20 OH (Cody)
CSE 007
12:30-13:20 Lecture
KNE 210
Algorithm Analysis & Priority Queues 1: ADT
Weiss 6.1-6.3
Slides, Ink, Ink in pdf
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Danny)
CSE 021
03
P1 Checkpoint 1
11:00-11:50 OH (Ruth)
CSE 460
15:30-16:20 OH (Cody)
CSE 220
04
12:30-13:20 Lecture
KNE 210
Priority Queues 2: Binary Heap
Weiss 6.4-6.5
Slides, ink, Ink in pdf
13:30-14:20 OH (Kathryn)
CSE 007
14:30-15:20 OH (Danny)
CSE 021
16:30-17:20 OH (Evan)
CSE 220
05
Section
Heaps & Algorithm Analysis
15:30-16:20 OH (Casey)
3rd Floor breakout
16:30-18:20 OH (Preston)
CSE 220
06
10:30-11:20 OH (Casey)
CSE 007
12:30-13:20 Lecture
KNE 210
Algorithm Analysis 2
Weiss 2.1-2.4
Slides, Useful Summations & Logs, Ink, Ink in pdf
13:30-14:20 OH (Kathryn)
CSE 021
16:30-17:20 OH (Emily)
CSE 021
09
11:30-12:20 OH (Cody)
CSE 007
12:30-13:20 Lecture
KNE 210
Algorithm Analysis 3
Weiss 2.1-2.4
(no new sides) worksheet
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Danny)
CSE 021
23:59 EX02, EX03, EX04
10
11:00-11:50 OH (Ruth)
CSE 460
15:30-16:20 OH (Cody)
CSE 220
23:59 P1 Due
11
12:30-13:20 Lecture
KNE 210
Dictionaries 1: ADT & Binary Search Trees
Weiss 4.1-4.3, 4.6
Slides, Ink, Ink in pdf
13:30-14:20 OH (Kathryn)
CSE 007
14:30-15:20 OH (Danny)
CSE 021
16:30-17:20 OH (Evan)
CSE 220
12
Section
Algorithm Analysis & BSTs
15:30-16:20 OH (Casey)
3rd Floor breakout
16:30-18:20 OH (Preston)
CSE 220
13
10:30-11:20 OH (Casey)
CSE 007
12:30-13:20 Lecture
KNE 210
Dictionaries 2: AVL Trees
Weiss 4.4
Slides, Ink, Ink in pdf, xls
13:30-14:20 OH (Kathryn)
CSE 021
16:30-17:20 OH (Emily)
CSE 021
23:59 EX05, EX06
16
11:30-12:20 OH (Cody)
CSE 007
12:30-13:20 Lecture
KNE 210
Dictionaries 3: B-Trees
Weiss 4.7
Slides, Ink, Ink in pdf, xls, Example
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Danny)
CSE 021
17
P2 Checkpoint 1
11:00-11:50 OH (Ruth)
CSE 460
15:30-16:20 OH (Cody)
CSE 220
18
12:30-13:20 Lecture
KNE 210
More B-Trees
(no new slides)
13:30-14:20 OH (Kathryn)
CSE 007
14:30-15:20 OH (Danny)
CSE 021
16:30-17:20 OH (Evan)
CSE 220
19
Section
AVL & B-Trees
15:30-16:20 OH (Casey)
3rd Floor breakout
16:30-18:20 OH (Preston)
CSE 220
20
10:30-11:20 OH (Casey)
CSE 007
12:30-13:20 Lecture
KNE 210
Dictionaries 4: Hashing
Weiss 5.1-5.5
Slides, ink, Ink in pdf
13:30-14:20 OH (Kathryn)
CSE 021
16:30-17:20 OH (Emily)
CSE 021
23:59 EX07, EX08
23
11:30-12:20 OH (Cody)
CSE 007
12:30-13:20 Lecture
KNE 210
Dictionaries 5: More Hashing
Weiss 5.1-5.5
Slides, ink, Ink in pdf, proof, xls
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Danny)
CSE 021
24
10:00-10:50 OH (Ruth)
CSE 460
15:30-16:20 OH (Cody)
CSE 220
25
10:00-11:00 OH (Kathryn)
CSE 007
12:30-13:20 Lecture
KNE 210
Sorting 1: Comparison Sorting
Weiss 7.1-7.3, 7.5-7.7
Slides, ink, Ink in pdf
17:00-18:00 OH (Evan)
CSE 220
18:00-19:00 OH (Danny)
CSE 021
26
Section
Midterm Review (B-tree Exercise)
15:30-16:20 OH (Casey)
3rd Floor breakout
16:30-18:20 OH (Preston)
CSE 220
27
Midterm exam
10:30-11:20 OH (Casey)
CSE 007
13:30-14:20 OH (Kathryn)
CSE 021
16:30-17:20 OH (Emily)
CSE 021
30
11:30-12:20 OH (Cody)
CSE 007
12:30-13:20 Lecture
KNE 210
Sorting 2: Beyond Comparison Sorting
Weiss 7.8, 7.11
Slides, ink, Ink in pdf
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Danny)
CSE 021
31
P2 Checkpoint 2
11:00-11:50 OH (Ruth)
CSE 460
15:30-16:20 OH (Cody)
CSE 220
01
12:30-13:20 Lecture
KNE 210
Parallelism 1: Intro to Fork-Join
Grossman 2.1-3.4
Slides, ink, Ink in pdf, (Code: Sum, FindPrimes, Timer)
13:30-14:20 OH (Kathryn)
CSE 007
14:30-15:20 OH (Danny)
CSE 021
16:30-17:20 OH (Evan)
CSE 220
02
Section
Writing Parallel Programs
15:30-16:20 OH (Casey)
3rd Floor breakout
16:30-18:20 OH (Preston)
CSE 220
03
10:30-11:20 OH (Casey)
CSE 007
12:30-13:20 Lecture
KNE 210
Parallelism 2: Analysis
Grossman 3.5-4.3
Slides, ink, Ink in pdf
13:30-14:20 OH (Kathryn)
CSE 021
16:30-17:20 OH (Emily)
CSE 021
23:59 EX09, EX10

November
MondayTuesdayWednesdayThursdayFriday
06
11:30-12:20 OH (Cody)
CSE 007
12:30-13:20 Lecture
KNE 210
Parallelism 3: Parallel Prefix
Grossman 5.1-5.4
Slides, ink, Ink in pdf, Code
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Danny)
CSE 021
07
11:00-11:50 OH (Ruth)
CSE 460
15:30-16:20 OH (Cody)
CSE 220
23:59 P2 Due
08
12:30-13:20 Lecture
KNE 210
More Parallelism 3: Parallel Sorting
(no new slides)
13:30-14:20 OH (Kathryn)
CSE 007
14:30-15:20 OH (Danny)
CSE 021
16:30-17:20 OH (Evan)
CSE 220
09
Section
Two-pass Parallel Programs
15:30-16:20 OH (Casey)
3rd Floor breakout
16:30-18:20 OH (Preston)
CSE 220
10
Veterans Day
13
11:30-12:20 OH (Cody)
CSE 007
12:30-13:20 Lecture
KNE 210
P3: Minimax and Alpha-Beta
Weiss 10.5.2
games.pdf
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Danny)
CSE 021
23:59 EX11, EX12
14
11:00-11:50 OH (Ruth)
CSE 460
15:30-16:20 OH (Cody)
CSE 220
15
12:30-13:20 Lecture
KNE 210
Synchronization 1: Concurrency & Mutual Exclusion
Grossman 6
Slides, ink, Ink in pdf
13:30-14:20 OH (Kathryn)
CSE 007
14:30-15:20 OH (Danny)
CSE 021
16:30-17:20 OH (Evan)
CSE 220
16
Section
P3
15:30-16:20 OH (Casey)
3rd Floor breakout
16:30-18:20 OH (Preston)
CSE 220
17
10:30-11:20 OH (Casey)
CSE 007
12:30-13:20 Lecture
KNE 210
Synchronization 2: Race Conditions & Deadlock
Grossman 7.1, 8, 9
Slides, ink, Ink as pdf
13:30-14:20 OH (Kathryn)
CSE 021
16:30-17:20 OH (Emily)
CSE 021
23:59 EX13, EX14
20
11:30-12:20 OH (Cody)
CSE 007
12:30-13:20 Lecture
KNE 210
Graphs 1: Intro
Weiss 9.1
Slides, ink, Ink as pdf
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Danny)
CSE 021
21
P3 Checkpoint 1
11:00-11:50 OH (Ruth)
CSE 460
15:30-16:20 OH (Cody)
CSE 220
22
12:30-13:20 Lecture
KNE 210
P3 Work Day
13:30-14:20 OH (Kathryn)
CSE 007
14:30-15:20 OH (Danny)
CSE 021
16:30-17:20 OH (Evan)
CSE 220
23
Thanksgiving Day
24
Day after Thanksgiving
27
11:30-12:20 OH (Cody)
CSE 007
12:30-13:20 Lecture
KNE 210
Graphs 2: Topo Sort; Graph Traversals
Weiss 9.2
Slides, ink, Ink as pdf, traversal examples
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Danny)
CSE 021
28
P3 Checkpoint 2
11:00-11:50 OH (Ruth)
CSE 460
15:30-16:20 OH (Cody)
CSE 220
29
12:30-13:20 Lecture
KNE 210
Graphs 3: Shortest Paths
Weiss 9.3
Slides, ink, Ink as pdf
13:30-14:20 OH (Kathryn)
CSE 007
14:30-15:20 OH (Danny)
CSE 021
16:30-17:20 OH (Evan)
CSE 220
30
Section
Graphs
15:30-16:20 OH (Casey)
3rd Floor breakout
16:30-18:20 OH (Preston)
CSE 220
01
10:30-11:20 OH (Casey)
CSE 007
12:30-13:20 Lecture
KNE 210
Graphs 4 : Minimum Spanning Trees
Weiss 9.5
Slides, ink, Ink as pdf
13:30-14:20 OH (Kathryn)
CSE 021
16:30-17:20 OH (Emily)
CSE 021

December
MondayTuesdayWednesdayThursdayFriday
04
11:30-12:20 OH (Cody)
CSE 007
12:30-13:20 Lecture
KNE 210
Interlude: Union Find
Weiss 8
Slides, ink, Ink as pdf
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Danny)
CSE 021
05
11:00-11:50 OH (Ruth)
CSE 460
15:30-16:20 OH (Cody)
CSE 220
06
12:30-13:20 Lecture
KNE 210
P, NP, NP-Complete
Weiss 9.6.3, 9.7
Slides, ink, Ink as pdf
13:30-14:20 OH (Kathryn)
CSE 007
14:30-15:20 OH (Danny)
CSE 021
16:30-17:20 OH (Evan)
CSE 220
23:59 P3 Due
07
Section
Review
15:30-16:20 OH (Casey)
3rd Floor breakout
16:30-18:20 OH (Preston)
CSE 220
08
10:30-11:20 OH (Casey)
CSE 007
12:30-13:20 Lecture
KNE 210
P, NP, NP-Complete II
Weiss 9.6.3, 9.7
Slides, ink, Ink as pdf
13:30-14:20 OH (Kathryn)
CSE 021
16:30-17:20 OH (Emily)
CSE 021
23:59 EX15, EX16
11 12
11:00-14:00 OH (Ruth)
CSE 460
13
11:00-14:00 OH (Ruth)
CSE 460
17:30-21:00 OH (Preston & Emily)
3rd Floor breakout
14
08:30-10:20 Final exam
15