CSE 332: Data Structures and Parallelism

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

January
MondayTuesdayWednesdayThursdayFriday
01 02 03
Lecture
Intro; ADTs; Stacks & Queues
Weiss 3.1-3.7
Slides
Project 1 Assigned
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Viktor)
3rd Floor Breakout
15:30-16:20 OH (Viktor)
3rd Floor Breakout
04
Section
Intros, P1, Tries
16:00-16:50 OH (Jefferson)
3rd Floor Breakout
17:00-17:50 OH (Nick)
3rd Floor Breakout
18:00-18:50 OH (Lucas)
3rd Floor Breakout
05
Lecture
Algorithm Analysis 1
Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6
Slides, xls, A Ink, B Ink
08:30-9:50 OH (Casey)
CSE 007
10:00-10:50 OH (Natalie & Casey)
3rd Floor Breakout
11:30-12:20 OH (Kathryn)
3rd Floor Breakout
13:30-14:20 OH (Ollin & Irving)
3rd Floor Breakout
15:30-16:20 OH (Kathryn & Irving)
3rd Floor Breakout
23:59 EX01 Due
08
Lecture
Algorithm Analysis & Priority Queues 1: ADT
Weiss 6.1-6.3
Slides, A Ink, B Ink
10:00-10:50 OH (Lucas)
3rd Floor Breakout
11:00-11:50 OH (Ruth)
CSE 460
13:30-14:20 OH (Ollin)
3rd Floor Breakout
15:30-16:20 OH (Yunjung)
3rd Floor Breakout
09
P1 Checkpoint 1 (3rd Floor Breakout)
11:00-11:50 OH (Ruth)
CSE 460
18:00-19:00 OH (Michal)
3rd Floor Breakout
10
Lecture
Priority Queues 2: Binary Heap
Weiss 6.4-6.5
Slides, A Ink, B Ink
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Viktor)
3rd Floor Breakout
15:30-16:20 OH (Viktor)
3rd Floor Breakout
11
Section
Heaps & Algorithm Analysis
16:00-16:50 OH (Jefferson)
3rd Floor Breakout
17:00-17:50 OH (Nick)
3rd Floor Breakout
18:00-18:50 OH (Lucas)
3rd Floor Breakout
12
Lecture
Algorithm Analysis 2
Weiss 2.1-2.4
Slides, Useful Summations & Logs, A Ink, B Ink
08:30-9:50 OH (Casey)
CSE 007
10:00-10:50 OH (Natalie & Casey)
3rd Floor Breakout
11:30-12:20 OH (Kathryn)
3rd Floor Breakout
13:30-14:20 OH (Ollin & Irving)
3rd Floor Breakout
15:30-16:20 OH (Kathryn & Irving)
3rd Floor Breakout
23:59 EX02, EX03, EX04 due
15
Martin Luther King Jr. Day
10:00-10:50 OH (Lucas)
3rd Floor Breakout
13:30-14:20 OH (Ollin)
3rd Floor Breakout
15:30-16:20 OH (Yunjung)
3rd Floor Breakout
16
11:00-11:50 OH (Ruth)
CSE 460
13:30-14:30 OH (Jefferson)
3rd Floor Breakout
14:30-15:30 OH (Natalie)
3rd Floor Breakout
17:00-19:00 OH (Michal)
3rd Floor Breakout
23:59 P1 Due
17
Lecture
Algorithm Analysis 3
Weiss 2.1-2.4
(no new sides) worksheet
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Viktor)
3rd Floor Breakout
15:30-16:20 OH (Viktor)
3rd Floor Breakout
18
Section
Algorithm Analysis
16:00-16:50 OH (Jefferson)
3rd Floor Breakout
17:00-17:50 OH (Nick)
3rd Floor Breakout
18:00-18:50 OH (Lucas)
3rd Floor Breakout
19
Lecture
Dictionaries 1: ADT & Binary Search Trees
Weiss 4.1-4.3, 4.6
Slides, A Ink, B Ink
08:30-9:50 OH (Casey)
CSE 007
10:00-10:50 OH (Natalie & Casey)
3rd Floor Breakout
11:30-12:20 OH (Kathryn)
3rd Floor Breakout
13:30-14:20 OH (Ollin & Irving)
3rd Floor Breakout
15:30-16:20 OH (Kathryn & Irving)
3rd Floor Breakout
23:59 EX05, EX06
22
Lecture
Dictionaries 2: AVL Trees
Weiss 4.4
Slides, A Ink, B Ink, xls
10:00-10:50 OH (Lucas)
3rd Floor Breakout
11:00-11:50 OH (Ruth)
CSE 460
13:30-14:20 OH (Ollin)
3rd Floor Breakout
15:30-16:20 OH (Yunjung)
3rd Floor Breakout
23
P2 Checkpoint 1 (3rd Floor Breakout)
11:00-11:50 OH (Ruth)
CSE 460
18:00-19:00 OH (Michal)
3rd Floor Breakout
24
Lecture
Dictionaries 3: B-Trees
Weiss 4.7
Slides, A Ink, B Ink, xls, Example
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Viktor)
3rd Floor Breakout
15:30-16:20 OH (Viktor)
3rd Floor Breakout
25
Section
AVL & B-Trees
16:00-16:50 OH (Jefferson)
3rd Floor Breakout
17:00-17:50 OH (Nick)
3rd Floor Breakout
18:00-18:50 OH (Lucas)
3rd Floor Breakout
26
Lecture
More B-Trees
(no new slides)
08:30-9:50 OH (Casey)
CSE 007
10:00-10:50 OH (Natalie & Casey)
3rd Floor Breakout
11:30-12:20 OH (Kathryn)
3rd Floor Breakout
13:30-14:20 OH (Ollin & Irving)
3rd Floor Breakout
15:30-16:20 OH (Kathryn & Irving)
3rd Floor Breakout
29
Lecture
Dictionaries 4: Hashing
Weiss 5.1-5.5
Slides, A Ink, B Ink
10:00-10:50 OH (Lucas)
3rd Floor Breakout
11:00-11:50 OH (Ruth)
CSE 460
13:30-14:20 OH (Ollin)
3rd Floor Breakout
15:30-16:20 OH (Yunjung)
3rd Floor Breakout
23:59 EX07, EX08
30
11:00-11:50 OH (Ruth)
CSE 460
12:30-13:30 OH (Yunjung)
3rd Floor Breakout
13:30-14:30 OH (Jefferson)
3rd Floor Breakout
14:30-15:30 OH (Natalie)
3rd Floor Breakout
16:00-17:00 OH (Lucas)
3rd Floor Breakout
17:00-19:00 OH (Michal)
3rd Floor Breakout
31
Lecture
Dictionaries 5: More Hashing
Weiss 5.1-5.5
Slides, A Ink, B Ink, proof, xls
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Viktor)
3rd Floor Breakout
15:30-17:30 OH (Viktor)
3rd Floor Breakout
01
Section
Midterm Review (B-tree Exercise)
9:30-10:30 OH (Michal)
3rd Floor Breakout
14:00-15:00 OH (Nick)
4th Floor Breakout
15:00-16:00 OH (Nick)
3rd Floor Breakout
16:00-16:50 OH (Jefferson)
3rd Floor Breakout
17:00-18:30 Midterm exam
18:00-18:50 OH (Lucas)
3rd Floor Breakout
02
Lecture
Sorting 1: Comparison Sorting
Weiss 7.1-7.3, 7.5-7.7
Slides, A Ink, B Ink
08:30-9:50 OH (Casey)
CSE 007
10:00-10:50 OH (Natalie & Casey)
3rd Floor Breakout
11:30-12:20 OH (Kathryn)
3rd Floor Breakout
13:30-14:20 OH (Ollin & Irving)
3rd Floor Breakout
15:30-16:20 OH (Kathryn & Irving)
3rd Floor Breakout

February
MondayTuesdayWednesdayThursdayFriday
05
Lecture
Sorting 2: Beyond Comparison Sorting
Weiss 7.8, 7.11
Slides, A Ink, B Ink
10:00-10:50 OH (Lucas)
3rd Floor Breakout
11:00-11:50 OH (Ruth)
CSE 460
13:30-14:20 OH (Ollin)
3rd Floor Breakout
15:30-16:20 OH (Yunjung)
3rd Floor Breakout
06
P2 Checkpoint 2 (3rd Floor Breakout)
11:00-11:50 OH (Ruth)
CSE 460
18:00-19:00 OH (Michal)
3rd Floor Breakout
07
Lecture
Parallelism 1: Intro to Fork-Join
Grossman 2.1-3.4
Slides, A Ink, B Ink, (Code: Sum, FindPrimes, Timer)
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Viktor)
3rd Floor Breakout
15:30-16:20 OH (Viktor)
3rd Floor Breakout
08
Section
Writing Parallel Programs
16:00-16:50 OH (Jefferson)
3rd Floor Breakout
17:00-17:50 OH (Nick)
3rd Floor Breakout
18:00-18:50 OH (Lucas)
3rd Floor Breakout
09
Lecture
Parallelism 2: Analysis
Grossman 3.5-4.3
Slides, A Ink, B Ink
08:30-9:50 OH (Casey)
CSE 007
10:00-10:50 OH (Natalie & Casey)
3rd Floor Breakout
11:30-12:20 OH (Kathryn)
3rd Floor Breakout
13:30-14:20 OH (Ollin & Irving)
3rd Floor Breakout
15:30-16:20 OH (Kathryn & Irving)
3rd Floor Breakout
23:59 EX09, EX10
12
Lecture
Parallelism 3: Parallel Prefix
Grossman 5.1-5.4
Slides, A Ink, B Ink, Code
9:00-10:00 OH (Ruth)
CSE 460
10:00-10:50 OH (Lucas)
3rd Floor Breakout
13:30-14:20 OH (Ollin)
3rd Floor Breakout
15:30-16:20 OH (Yunjung)
3rd Floor Breakout
13
11:00-11:50 OH (Ruth)
CSE 460
13:30-14:30 OH (Jefferson)
3rd Floor Breakout
17:00-19:00 OH (Michal)
3rd Floor Breakout
23:59 P2 Due
14
Lecture
More Parallelism 3: Parallel Sorting
(no new slides)
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Viktor)
3rd Floor Breakout
15:30-16:20 OH (Viktor)
3rd Floor Breakout
15
Section
Two-pass Parallel Programs
16:00-16:50 OH (Jefferson)
3rd Floor Breakout
17:00-17:50 OH (Nick)
3rd Floor Breakout
18:00-18:50 OH (Lucas)
3rd Floor Breakout
16
Lecture
Synchronization 1: Concurrency & Mutual Exclusion
Grossman 6
Slides, A Ink, B Ink
08:30-9:50 OH (Casey)
CSE 007
10:00-10:50 OH (Natalie & Casey)
3rd Floor Breakout
11:30-12:20 OH (Kathryn)
3rd Floor Breakout
13:30-14:20 OH (Ollin & Irving)
3rd Floor Breakout
15:30-16:20 OH (Kathryn & Irving)
3rd Floor Breakout
23:59 EX11, EX12
19
Presidents Day
10:00-10:50 OH (Lucas)
3rd Floor Breakout
13:30-14:20 OH (Ollin)
3rd Floor Breakout
15:30-16:20 OH (Yunjung)
3rd Floor Breakout
20
P3 Checkpoint 1 (3rd Floor Breakout)
11:00-12:00 OH (Michal)
2nd Floor Breakout
18:00-19:00 OH (Michal)
3rd Floor Breakout
21
Lecture
P3 Work Day & Graphs 1: Intro
Weiss 9.1
Slides
11:30-12:20 OH (Danny)
3rd Floor Breakout
13:30-14:20 OH (Viktor)
3rd Floor Breakout
15:30-16:20 OH (Viktor)
3rd Floor Breakout
22
Section
P3
16:00-16:50 OH (Jefferson)
3rd Floor Breakout
17:00-17:50 OH (Nick)
3rd Floor Breakout
18:00-18:50 OH (Lucas)
3rd Floor Breakout
23
Lecture
Graphs 2: Topo Sort; Graph Traversals
Weiss 9.2
Slides, traversal examples
08:30-9:50 OH (Casey)
CSE 007
10:00-10:50 OH (Natalie & Casey)
3rd Floor Breakout
11:30-12:20 OH (Kathryn)
3rd Floor Breakout
13:30-14:20 OH (Ollin & Irving)
3rd Floor Breakout
15:30-16:20 OH (Kathryn & Irving)
3rd Floor Breakout
23:59 EX13, EX14
26
Lecture
Graphs 3: Shortest Paths
Weiss 9.3
Slides, A Ink, B Ink
9:00-10:00 OH (Ruth)
CSE 460
10:00-10:50 OH (Lucas)
3rd Floor Breakout
13:30-14:20 OH (Ollin)
3rd Floor Breakout
15:30-16:20 OH (Yunjung)
3rd Floor Breakout
27
P3 Checkpoint 2 (3rd Floor Breakout)
11:00-11:50 OH (Ruth)
CSE 460
18:00-19:00 OH (Michal)
3rd Floor Breakout
28
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 (Viktor)
3rd Floor Breakout
15:30-16:20 OH (Viktor)
3rd Floor Breakout
01
Section
Graphs
16:00-16:50 OH (Jefferson)
3rd Floor Breakout
17:00-17:50 OH (Nick)
3rd Floor Breakout
18:00-18:50 OH (Lucas)
3rd Floor Breakout
02
Lecture
Minimum Spanning Trees & Synchronization 1 (cont.)
Weiss 9.5 & Grossman 6
(No new slides), OPTIONAL Slides
08:30-9:50 OH (Casey)
CSE 007
10:00-10:50 OH (Natalie & Casey)
3rd Floor Breakout
11:30-12:20 OH (Kathryn)
3rd Floor Breakout
13:30-14:20 OH (Ollin & Irving)
3rd Floor Breakout
15:30-16:20 OH (Kathryn & Irving)
3rd Floor Breakout

March
MondayTuesdayWednesdayThursdayFriday
05
Lecture
Synchronization 2: Race Conditions & Deadlock
Grossman 7.1, 8, 9
Slides, A Ink, B Ink
9:00-10:00 OH (Ruth)
CSE 460
10:00-10:50 OH (Lucas)
3rd Floor Breakout
13:30-14:20 OH (Ollin)
3rd Floor Breakout
15:30-16:20 OH (Yunjung)
3rd Floor Breakout
06
11:00-11:50 OH (Ruth)
CSE 460
13:30-14:30 OH (Jefferson)
3rd Floor Breakout
17:00-19:00 OH (Michal)
3rd Floor Breakout
07
Lecture
P, NP, NP-Complete
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 (Viktor)
3rd Floor Breakout
15:30-16:20 OH (Viktor)
3rd Floor Breakout
23:59 P3 Due
08
Section
Review
16:00-16:50 OH (Jefferson)
3rd Floor Breakout
17:00-17:50 OH (Nick)
3rd Floor Breakout
18:00-18:50 OH (Lucas)
3rd Floor Breakout
09
Lecture
P, NP, NP-Complete II & Wrap Up
Weiss 9.6.3, 9.7
Slides, A Ink, B Ink
08:30-9:50 OH (Casey)
CSE 007
10:00-10:50 OH (Natalie & Casey)
3rd Floor Breakout
11:30-12:20 OH (Kathryn)
3rd Floor Breakout
13:30-14:20 OH (Ollin & Irving)
3rd Floor Breakout
15:30-16:20 OH (Kathryn & Irving)
3rd Floor Breakout
23:59 EX15, EX16
12 13
12:30-14:20 Final exam
14 15 16