Schedule

June
SundayMondayTuesdayWednesdayThursdayFridaySaturday
19 20 21
15:30-17:00 Office Hours
CSE 5F Breakout
Dara
22
09:40-10:40 Lecture
SIG 134
Intro; ADTs; Stacks & Queues
Weiss 3.1-3.7
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
15:00-17:00 Office Hours
CSE 2F Breakout
Hans
23
Section
Intros, P1, Tries
Slides, Handout, Solution
12:00-12:30 Partner Mixer
CSE2 271
12:30-14:00 Office Hours
CSE 5F Breakout
Neel
24
09:40-10:40 Lecture
SIG 134
Algorithm Analysis 1
Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 3F Breakout
Nathan
25
26
23:59 EX01 due (SUNDAY!!)
27
09:40-10:40 Lecture
SIG 134
Algorithm Analysis 2
see previous
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
12:30-14:00 Office Hours
CSE 2F Breakout
Neel
17:00-18:00 Office Hours
Zoom
Thien
28
15:30-17:00 Office Hours
CSE 5F Breakout
Dara
23:59 P1 Checkpoint 1 due
29
09:40-10:40 Lecture
SIG 134
Priority Queues: Binary Heap
Weiss 6.1-6.5
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
15:00-17:00 Office Hours
CSE 2F Breakout
Hans
30
Section
Heaps & Algorithm Analysis
Slides, Handout, Solution
12:30-14:00 Office Hours
CSE 5F Breakout
Neel
01
09:40-10:40 Lecture
SIG 134
Algorithm Analysis 3
Weiss 2.1-2.4
Slides, Handout, Ink Heaps, Ink Recurrence, (ppt)
11:00-12:00 Office Hours
CSE 3F Breakout
Nathan
23:59 EX02 due
02
July
SundayMondayTuesdayWednesdayThursdayFridaySaturday
03 04
Independence Day
05
15:30-17:00 Office Hours
CSE 5F Breakout
Dara
23:59 P1 due
06
09:40-10:40 Lecture
SIG 134
Dictionaries 1: ADT & Binary Search Trees
Weiss 4.1-4.3, 4.6
Slides, Handout, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
15:00-17:00 Office Hours
CSE 2F Breakout
Hans
07
Section
Recurrences
Slides, Handout, Solution
12:30-14:00 Office Hours
CSE 5F Breakout
Neel
08
09:40-10:40 Lecture
SIG 134
Dictionaries 2: AVL Trees
Weiss 4.4
Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 3F Breakout
Nathan
23:59 EX03 due
23:59 EX04 due
09
10 11
09:40-10:40 Lecture
SIG 134
Dictionaries 3: AVL Trees (cont.) & B-Trees
Weiss 4.7
Slides, Handout, Handout 2, Ink, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
12:30-14:00 Office Hours
CSE 2F Breakout
Neel
17:00-18:00 Office Hours
Zoom
Thien
12
15:30-17:00 Office Hours
CSE 5F Breakout
Dara
23:59 P2 Checkpoint 1 due
13
09:40-10:40 Lecture
SIG 134
B-Trees (cont.)
see previous
11:00-12:00 Office Hours
CSE 210
Arthur
15:00-17:00 Office Hours
CSE 2F Breakout
Hans
14
Section
AVL & B-Trees
Slides, Handout, Solution
12:30-14:00 Office Hours
CSE 5F Breakout
Neel
15
09:40-10:40 Lecture
SIG 134
Dictionaries 4: Hashing
Weiss 5.1-5.5
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 3F Breakout
Nathan
14:15-15:00 Midterm Review Session
MOR 220
23:59 EX05 due
23:59 EX06 due
16
17 18
09:40-10:40 Lecture
SIG 134
Midterm
09:40-10:40 Midterm
11:00-12:00 Office Hours
CSE 210
Arthur
12:30-14:00 Office Hours
CSE 2F Breakout
Neel
17:00-18:00 Office Hours
Zoom
Thien
19
23:59 P2 Checkpoint 2 due
20
09:40-10:40 Lecture
SIG 134
Dictionaries 5: More Hashing, Sorting 1: Comparison Sorting
Weiss 7.1-7.3, 7.5-7.7
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
15:00-17:00 Office Hours
CSE 2F Breakout
Hans
21
Section
Hashing, Sorting, and Experiments
Slides, Handout, Solution
12:30-14:00 Office Hours
CSE 5F Breakout
Neel
22
09:40-10:40 Lecture
SIG 134
Sorting 2: Beyond Comparison Sorting
Weiss 7.8, 7.11
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 3F Breakout
Nathan
23:59 EX07 due
23:59 EX08 due
23
24 25
09:40-10:40 Lecture
SIG 134
Beyond Comparison Sorting, Parallelism 1: Intro to Fork-Join
Grossman 2.1-3.4
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
12:30-14:00 Office Hours
CSE 2F Breakout
Neel
17:00-18:00 Office Hours
Zoom
Thien
26
15:30-17:00 Office Hours
CSE 5F Breakout
Dara
23:59 P2 due
27
09:40-10:40 Lecture
SIG 134
Parallelism 2: Analysis
Grossman 3.5-4.3
Slides, Handout, Handout 2, Ink, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
15:00-17:00 Office Hours
CSE 2F Breakout
Hans
28
Section
Writing Parallel Programs
Slides, Starter Code, Solution
12:30-14:00 Office Hours
CSE 5F Breakout
Neel
29
09:40-10:40 Lecture
SIG 134
Parallelism 3: Parallel Prefix
Grossman 5.1-5.4
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 3F Breakout
Nathan
23:59 EX09 due
23:59 EX10 due
30
31 01
09:40-10:40 Lecture
SIG 134
Synchronization 1: Concurrency & Mutual Exclusion
Grossman 6
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
12:30-14:00 Office Hours
CSE 2F Breakout
Neel
17:00-18:00 Office Hours
Zoom
Thien
02
15:30-17:00 Office Hours
CSE 5F Breakout
Dara
23:59 P3 Checkpoint 1 due
03
09:40-10:40 Lecture
SIG 134
Synchronization 2: Race Conditions & Deadlock
Grossman 7.1, 8, 9
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
15:00-17:00 Office Hours
CSE 2F Breakout
Hans
04
Section
Two-pass Parallel Programs & Concurrency
Slides, Handout, Solution
12:30-14:00 Office Hours
CSE 5F Breakout
Neel
05
09:40-10:40 Lecture
SIG 134
Graphs 1: Intro
Weiss 9.1
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 3F Breakout
Nathan
06
August
SundayMondayTuesdayWednesdayThursdayFridaySaturday
07 08
09:40-10:40 Lecture
SIG 134
Graphs 2: Topo Sort; Graph Traversals
Weiss 9.2
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
12:30-14:00 Office Hours
CSE 2F Breakout
Neel
17:00-18:00 Office Hours
Zoom
Thien
09
15:30-17:00 Office Hours
CSE 5F Breakout
Dara
23:59 EX11-14 due
23:59 P3 Checkpoint 2 due
10
09:40-10:40 Lecture
SIG 134
Graphs 3: Shortest Paths
Weiss 9.3
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
15:00-17:00 Office Hours
CSE 2F Breakout
Hans
11
Section
Graphs
Slides, Handout, Solution
12:30-14:00 Office Hours
CSE 5F Breakout
Neel
12
09:40-10:40 Lecture
SIG 134
Graphs 4 : Minimum Spanning Trees
Weiss 9.5
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 3F Breakout
Nathan
23:59 EX15 due
13
14 15
09:40-10:40 Lecture
SIG 134
P, NP, NP-Complete
Weiss 9.6.3, 9.7
Slides, Handout, Ink, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
12:30-14:00 Office Hours
CSE 2F Breakout
Neel
17:00-18:00 Office Hours
Zoom & CSE2 Room 250 (Research Commons on 2nd floor)
Hans & Thien
16
15:30-17:00 Office Hours
CSE 5F Breakout
Dara
23:59 P3 due
17
09:40-10:40 Lecture
SIG 134
Victory Lap
Slides, (ppt)
11:00-12:00 Office Hours
CSE 210
Arthur
15:00-16:30 Final Review Session
MOR 220
16:30-17:30 Final Office Hours (might start later than 16:30, depending on when final review session ends)
CSE 2F Breakout
Hans
18
Section
Final pt 1
Final Exam pt 1
19
09:40-10:40 Lecture
SIG 134
Final
09:40-10:40 Final Exam pt 2
20