CSE 332: Data Structures and Parallelism

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

September
MondayTuesdayWednesdayThursdayFriday
24 25 26
Lecture
Intro; ADTs; Stacks & Queues
Weiss 3.1-3.7
Slides
Project 1 Assigned
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (John)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
27
Section
Intros, P1, Tries
15:30-16:20 OH (Danny)
3rd Floor Breakout
28
Lecture
Algorithm Analysis 1
Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6
Slides, xls, A Ink, B Ink, Amortized
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
17:30-18:20 OH (Zhe)
3rd Floor Breakout
23:59 EX01

October
MondayTuesdayWednesdayThursdayFriday
01
Lecture
Algorithm Analysis & Priority Queues 1: ADT
Weiss 6.1-6.3
Slides, A Ink, B Ink
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
02
P1 Checkpoint 1
09:00-10:00 OH (Kat)
2nd Floor Breakout
11:30-12:20 OH (Michal)
2nd Floor Breakout
12:30-13:20 OH (Kat)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
17:30-18:30 OH (Annie)
3rd Floor Breakout
03
Lecture
Priority Queues 2: Binary Heap
Weiss 6.4-6.5
Slides, A ink, B Ink
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (John)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
04
Section
Heaps & Algorithm Analysis
15:30-16:20 OH (Danny)
3rd Floor Breakout
05
Lecture
Algorithm Analysis 2
Weiss 2.1-2.4
Slides, Useful Summations & Logs, A Ink, B ink
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
17:30-18:20 OH (Zhe)
3rd Floor Breakout
08
Lecture
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 (Richard)
3rd Floor Breakout
17:30-18:20 OH (Annie)
3rd Floor Breakout
23:59 EX02, EX03, EX04
09
09:00-10:00 OH (Kat)
2nd Floor Breakout
11:30-12:20 OH (Michal)
2nd Floor Breakout
12:30-13:20 OH (Kat)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
17:30-18:30 OH (Annie)
3rd Floor Breakout
23:59 P1 Due
10
Lecture
Dictionaries 1: ADT & Binary Search Trees
Weiss 4.1-4.3, 4.6
Slides, A Ink, B ink
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (John)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
11
Section
Algorithm Analysis & BSTs
15:30-16:20 OH (Danny)
3rd Floor Breakout
12
Lecture
Dictionaries 2: AVL Trees
Weiss 4.4
Slides, A Ink, B Ink, xls
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
17:30-18:20 OH (Zhe)
3rd Floor Breakout
23:59 EX05, EX06
15
Lecture
Dictionaries 3: B-Trees
Weiss 4.7
Slides, A Ink, B Ink, xls, Example
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
16
P2 Checkpoint 1
09:00-10:00 OH (Kat)
2nd Floor Breakout
11:30-12:20 OH (Michal)
2nd Floor Breakout
12:30-13:20 OH (Kat)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
17:30-18:30 OH (Annie)
3rd Floor Breakout
17
Lecture
More B-Trees
(no new slides)
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (John)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
18
Section
AVL & B-Trees
15:30-16:20 OH (Danny)
3rd Floor Breakout
19
Lecture
Dictionaries 4: Hashing
Weiss 5.1-5.5
Slides, A Ink, B Ink
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
17:30-18:20 OH (Zhe)
3rd Floor Breakout
23:59 EX07, EX08
22
Lecture
Dictionaries 5: More Hashing
Weiss 5.1-5.5
Slides, A Ink, B Ink, proof, xls
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
23
09:00-10:00 OH (Kat)
2nd Floor Breakout
11:30-12:20 OH (Michal)
2nd Floor Breakout
12:30-13:20 OH (Kat)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
17:30-18:30 OH (Annie)
3rd Floor Breakout
24
Lecture
Sorting 1: Comparison Sorting
Weiss 7.1-7.3, 7.5-7.7
Slides, A Ink, B Ink
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (John)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
25
Section
Midterm Review (B-tree Exercise)
10:30-11:20 OH (Zhe)
3rd Floor Breakout
15:30-16:20 OH (Danny)
3rd Floor Breakout
26
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
16:30-17:30 Midterm exam
17:30-18:20 OH (Zhe)
3rd Floor Breakout
29
Lecture
Sorting 2: Beyond Comparison Sorting
Weiss 7.8, 7.11
Slides, A Ink, B Ink
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
30
P2 Checkpoint 2
09:00-10:00 OH (Kat)
2nd Floor Breakout
11:30-12:20 OH (Michal)
2nd Floor Breakout
12:30-13:20 OH (Kat)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
17:30-18:30 OH (Annie)
3rd Floor Breakout
31
Lecture
Parallelism 1: Intro to Fork-Join
Grossman 2.1-3.4
Slides, A Ink, B Ink, (Code: Sum, FindPrimes, Timer)
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (John)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
01
Section
Writing Parallel Programs
15:30-16:20 OH (Danny)
CSE 674
02
Lecture
Parallelism 2: Analysis
Grossman 3.5-4.3
Slides, A Ink, B Ink
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
17:30-18:20 OH (Zhe)
3rd Floor Breakout
23:59 EX09, EX10

November
MondayTuesdayWednesdayThursdayFriday
05
Lecture
Parallelism 3: Parallel Prefix
Grossman 5.1-5.4
Slides, A Ink, B Ink, Code
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
06
09:00-10:00 OH (Kat)
2nd Floor Breakout
11:30-12:20 OH (Michal)
2nd Floor Breakout
12:30-13:20 OH (Kat)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
17:30-18:30 OH (Annie)
3rd Floor Breakout
23:59 P2 Due
07
Lecture
More Parallelism 3: Parallel Sorting
(no new slides)
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (John)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
08
Section
Two-pass Parallel Programs
15:30-16:20 OH (Danny)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
17:30-18:20 OH (Zhe)
3rd Floor Breakout
09
Lecture
P3: Minimax and Alpha-Beta
Weiss 10.5.2
games.pdf
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
12
Veteran's Day*
13
09:00-10:00 OH (Kat)
2nd Floor Breakout
11:30-12:20 OH (Michal)
2nd Floor Breakout
12:30-13:20 OH (Kat)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
17:30-18:30 OH (Annie)
3rd Floor Breakout
14
Lecture
Synchronization 1: Concurrency & Mutual Exclusion
Grossman 6
Slides, A Ink, B Ink
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (John)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
23:59 EX11, EX12
15
Section
P3
15:30-16:20 OH (Danny)
3rd Floor Breakout
16
Lecture
Synchronization 2: Race Conditions & Deadlock
Grossman 7.1, 8, 9
Slides, A Ink, B Ink
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
17:30-18:20 OH (Zhe)
3rd Floor Breakout
23:59 EX13, EX14
19
Lecture
Graphs 1: Intro
Weiss 9.1
Slides, A Ink, B Ink
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
20
P3 Checkpoint 1
09:00-10:00 OH (Kat)
2nd Floor Breakout
11:30-12:20 OH (Michal)
2nd Floor Breakout
12:30-13:20 OH (Kat)
2nd Floor Breakout
13:30-14:20 OH (Annie)
CSE 023
14:30-15:20 OH (Ruth)
CSE 460
21
Lecture
P3 Work Day
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (John)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
22
Thanksgiving
23
Fri. after Thanksgiving
26
Lecture
Graphs 2: Topo Sort; Graph Traversals
Weiss 9.2
Slides, A Ink, B Ink, traversal examples
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
27
P3 Checkpoint 2
09:00-10:00 OH (Kat)
2nd Floor Breakout
11:30-12:20 OH (Michal)
2nd Floor Breakout
12:30-13:20 OH (Kat)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
17:30-18:30 OH (Annie)
3rd Floor Breakout
28
Lecture
Graphs 3: Shortest Paths
Weiss 9.3
Slides, A Ink, B Ink
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (John)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
29
Section
Graphs
15:30-16:20 OH (Danny)
3rd Floor Breakout
30
Lecture
Graphs 4 : Minimum Spanning Trees
Weiss 9.5
Slides, A Ink, B Ink
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
17:30-18:20 OH (Zhe)
3rd Floor Breakout

December
MondayTuesdayWednesdayThursdayFriday
03
Lecture
Interlude: Union Find
Weiss 8
Slides
13:30-14:30 OH (Ruth)
CSE 460
14:30-15:20 OH (Richard)
3rd Floor Breakout
04
09:00-10:00 OH (Kat)
2nd Floor Breakout
11:30-12:20 OH (Michal)
2nd Floor Breakout
12:30-13:20 OH (Kat)
2nd Floor Breakout
14:30-15:20 OH (Ruth)
CSE 460
17:30-18:30 OH (Annie)
3rd Floor Breakout
05
Lecture
P, NP, NP-Complete
Weiss 9.6.3, 9.7
Slides, A Ink, B Ink
13:30-14:20 OH (Chris)
3rd Floor Breakout
14:30-15:20 OH (John)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
23:59 P3 Due
06
Section
Review
15:30-16:20 OH (Danny)
3rd Floor Breakout
07
Lecture
P, NP, NP-Complete II
Weiss 9.6.3, 9.7
Slides, A Ink, B Ink
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Annie)
3rd Floor Breakout
14:30-15:20 OH (Sherry)
3rd Floor Breakout
16:30-17:20 OH (Ollin)
3rd Floor Breakout
17:30-18:20 OH (Zhe)
3rd Floor Breakout
23:59 EX15, EX16
10
11:00-12:00 OH (Annie)
3rd Floor Breakout
11
13:00-15:00 OH (Annie)
3rd Floor Breakout
12
11:00-12:00 OH (Ollin)
3rd Floor Breakout
14:30-16:30 OH (Ruth)
CSE 460
13
10:30-12:00 OH (Kat)
3rd Floor Breakout
12:30-14:20 Final exam, Kane 130
14