Schedule

January
Monday	Tuesday	Wednesday	Thursday	Friday
03 Lecture Intro; ADTs; Stacks & Queues Weiss 3.1-3.7 Slides, A Ink, B Ink 10:00-11:00 Office Hours CSE 4F Breakout Arthur 13:30-14:30 Office Hours CSE 4F Breakout Hans 14:30-15:30 Office Hours CSE2 131 Corinne	04 9:00-10:00 Office Hours On Zoom Howard 12:00-13:00 Office Hours on Zoom Corinne 13:00-16:00 Office Hours CSE 5F Breakout Alena, Rahul, Fatimah 16:00-17:00 Office Hours CSE 2F Breakout Nile 17:00-19:00 Office Hours CSE 4F Breakout Sashu, Tim	05 Lecture Algorithm Analysis 1 Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 Slides, A Ink, B Ink, xls 10:00-11:00 Office Hours CSE2 131 Arthur 11:30-12:30 Office Hours CSE2 131 Nachiket 13:30-14:30 Office Hours CSE 558 & On Zoom Ruth 14:30-15:30 Office Hours On Zoom Aashna, Winston 16:30-17:30 Office Hours On Zoom Chandni 18:00-20:00 Office Hours On Zoom Allen, Alena	06 Section Intros, P1, Tries Handout, Solutions, Slides 17:00-18:00 Office Hours CSE 4F Breakout Sashu, Hans 20:00-21:00 Office Hours On Zoom Jim	07 Lecture Algorithm Analysis 2 Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 (no new sides) 10:00-11:00 Office Hours On Zoom Tom 11:00-12:00 Office Hours CSE 558 & On Zoom Ruth 13:30-15:30 Office Hours CSE 4F Breakout Tim, Hamsa
10 Lecture Priority Queues 1: ADT Weiss 6.1-6.3 Slides, A Ink, B Ink 10:00-11:00 Office Hours CSE 4F Breakout Arthur 13:30-14:30 Office Hours CSE 4F Breakout Hans 14:30-15:30 Office Hours CSE2 131 Corinne 14:30-15:30 Office Hours On Zoom Winston 23:59-23:59 EX01 Due	11 9:00-10:00 Office Hours On Zoom Howard 12:00-13:00 Office Hours on Zoom Corinne 13:00-16:00 Office Hours CSE 5F Breakout Alena, Rahul, Fatimah 16:00-17:00 Office Hours CSE 2F Breakout Nile 17:00-19:00 Office Hours CSE 4F Breakout Sashu, Tim 23:59-23:59 P1 Checkpoint 1 Due	12 Lecture Priority Queues 2: Binary Heap Weiss 6.4-6.5 Slides, A Ink, B Ink 10:00-11:00 Office Hours CSE2 131 Arthur 11:30-12:30 Office Hours CSE2 131 Nachiket 13:30-14:30 Office Hours CSE 558 & On Zoom Ruth 14:30-15:30 Office Hours On Zoom Aashna, Winston 16:30-17:30 Office Hours On Zoom Chandni 18:00-20:00 Office Hours On Zoom Allen, Alena	13 Section Heaps & Algorithm Analysis Handout, Solutions, Slides 17:00-18:00 Office Hours CSE 4F Breakout Sashu, Hans 20:00-21:00 Office Hours On Zoom Jim	14 Lecture Algorithm Analysis 3 Weiss 2.1-2.4 Slides, worksheet, A Ink, B Ink, worksheet ink, Useful Summations & Logs 10:00-11:00 Office Hours On Zoom Tom 11:00-12:00 Office Hours CSE 558 & On Zoom Ruth 13:30-15:30 Office Hours CSE 4F Breakout Tim, Hamsa 23:59-23:59 EX02 Due
17 MLK Day	18 9:00-10:00 Office Hours On Zoom Howard 12:00-13:00 Office Hours on Zoom Corinne 13:00-16:00 Office Hours CSE 5F Breakout Alena, Rahul, Fatimah 16:00-17:00 Office Hours CSE 2F Breakout Nile 17:00-19:00 Office Hours CSE 4F Breakout Sashu, Tim 23:59-23:59 P1 Due	19 Lecture Dictionaries 1: ADT & Binary Search Trees Weiss 4.1-4.3, 4.6 Slides, A Ink, B ink 10:00-11:00 Office Hours CSE2 131 Arthur 11:30-12:30 Office Hours CSE2 131 Nachiket 13:30-14:30 Office Hours CSE 558 & On Zoom Ruth 14:30-15:30 Office Hours On Zoom Aashna, Winston 16:30-17:30 Office Hours On Zoom Chandni 18:00-20:00 Office Hours On Zoom Allen, Alena	20 Section Recurrences Handout, Solutions, Slides 17:00-18:00 Office Hours CSE 4F Breakout Sashu, Hans 20:00-21:00 Office Hours On Zoom Jim	21 Lecture Dictionaries 2: AVL Trees Weiss 4.4 Slides, A Ink, B Ink 10:00-11:00 Office Hours On Zoom Tom 11:00-12:00 Office Hours CSE 558 & On Zoom Ruth 13:30-15:30 Office Hours CSE 4F Breakout Tim, Hamsa 23:59-23:59 EX03-04 Due
24 Lecture Dictionaries 3: AVL Trees (cont.) & B-Trees Weiss 4.7 Slides, A Ink, B Ink, Example 10:00-11:00 Office Hours CSE 4F Breakout Arthur 13:30-14:30 Office Hours CSE 4F Breakout Hans 14:30-15:30 Office Hours CSE2 131 Corinne 14:30-15:30 Office Hours On Zoom Winston	25 9:00-10:00 Office Hours On Zoom Howard 12:00-13:00 Office Hours on Zoom Corinne 13:00-16:00 Office Hours CSE 5F Breakout Alena, Rahul, Fatimah 16:00-17:00 Office Hours CSE 2F Breakout Nile 17:00-19:00 Office Hours CSE 4F Breakout Sashu, Tim	26 Lecture B-Trees (cont.) (no new slides) 10:00-11:00 Office Hours CSE2 131 Arthur 11:30-12:30 Office Hours CSE2 131 Nachiket 13:30-14:30 Office Hours CSE 558 & On Zoom Ruth 14:30-15:30 Office Hours On Zoom Aashna, Winston 16:30-17:30 Office Hours On Zoom Chandni 18:00-20:00 Office Hours On Zoom Allen, Alena 23:59-23:59 EX05 Due	27 Section AVL & B-Trees Handout, Solutions, Slides 17:00-18:00 Office Hours CSE 4F Breakout Sashu, Hans 20:00-21:00 Office Hours On Zoom Jim 23:59-23:59 P2 Checkpoint 1 Due	28 Lecture Dictionaries 4: Hashing Weiss 5.1-5.5 Slides, A Ink, B Ink 10:00-11:00 Office Hours On Zoom Tom 11:00-12:00 Office Hours CSE 558 & On Zoom Ruth 13:30-15:30 Office Hours CSE 4F Breakout Tim, Hamsa
31 Lecture Dictionaries 5: More Hashing Weiss 5.1-5.5 Slides, A Ink, B Ink, proof, xls 10:00-11:00 Office Hours CSE 4F Breakout Arthur 13:30-14:30 Office Hours CSE 4F Breakout Hans 14:30-15:30 Office Hours CSE2 131 Corinne 14:30-15:30 Office Hours On Zoom Winston	01 9:00-10:00 Office Hours On Zoom Howard 12:00-13:00 Office Hours on Zoom Corinne 13:00-16:00 Office Hours CSE 5F Breakout Alena, Rahul, Fatimah 16:00-17:00 Office Hours CSE 2F Breakout Nile 17:00-19:00 Office Hours CSE 4F Breakout Sashu, Tim 23:59-23:59 EX07-08 Due	02 Lecture Sorting 1: Comparison Sorting Weiss 7.1-7.3, 7.5-7.7 Slides, A Ink, B Ink 10:00-11:00 Office Hours CSE2 131 Arthur 11:30-12:30 Office Hours CSE2 131 Nachiket 13:30-14:30 Office Hours CSE 558 & On Zoom Ruth 14:30-15:30 Office Hours On Zoom Aashna, Winston 16:30-17:30 Office Hours On Zoom Chandni 18:00-20:00 Office Hours On Zoom Allen, Alena 23:59-23:59 Midterm Released Due	03 Section Hashing, Sorting, and Bad Experiments Handout, Solutions, Slides 17:00-18:00 Office Hours CSE 4F Breakout Sashu, Hans 20:00-21:00 Office Hours On Zoom Jim	04 Lecture Sorting 2: Beyond Comparison Sorting Weiss 7.8, 7.11 Slides, A Ink,B Ink 10:00-11:00 Office Hours On Zoom Tom 11:00-12:00 Office Hours CSE 558 & On Zoom Ruth 13:30-15:30 Office Hours CSE 4F Breakout Tim, Hamsa 23:59-23:59 Midterm Due Due

February
Monday	Tuesday	Wednesday	Thursday	Friday
07 Lecture Parallelism 1: Intro to Fork-Join Grossman 2.1-3.4 Slides, A Ink, B Ink 10:00-11:00 Office Hours CSE 4F Breakout Arthur 13:30-14:30 Office Hours CSE 4F Breakout Hans 14:30-15:30 Office Hours CSE2 131 Corinne 14:30-15:30 Office Hours On Zoom Winston	08 9:00-10:00 Office Hours On Zoom Howard 12:00-13:00 Office Hours on Zoom Corinne 13:00-16:00 Office Hours CSE 5F Breakout Alena, Rahul, Fatimah 16:00-17:00 Office Hours CSE 2F Breakout Nile 17:00-19:00 Office Hours CSE 4F Breakout Sashu, Tim 23:59-23:59 P2 Checkpoint 2 Due	09 Lecture Parallelism 2: Analysis Grossman 3.5-4.3 Slides, A Ink, B Ink 10:00-11:00 Office Hours CSE2 131 Arthur 11:30-12:30 Office Hours CSE2 131 Nachiket 13:30-14:30 Office Hours CSE 558 & On Zoom Ruth 14:30-15:30 Office Hours On Zoom Aashna, Winston 16:30-17:30 Office Hours On Zoom Chandni 18:00-20:00 Office Hours On Zoom Allen, Alena	10 Section Writing Parallel Programs Starter Code, Solution Code, Slides 17:00-18:00 Office Hours CSE 4F Breakout Sashu, Hans 20:00-21:00 Office Hours On Zoom Jim	11 Lecture Parallelism 3: Parallel Prefix Grossman 5.1-5.4 Slides, A Ink, B Ink 10:00-11:00 Office Hours On Zoom Tom 11:00-12:00 Office Hours CSE 558 & On Zoom Ruth 13:30-15:30 Office Hours CSE 4F Breakout Tim, Hamsa 23:59-23:59 EX09-10 Due
14 Lecture More Parallelism 3: Parallel Sorting (no new slides) 10:00-11:00 Office Hours CSE 4F Breakout Arthur 13:30-14:30 Office Hours CSE 4F Breakout Hans 14:30-15:30 Office Hours CSE2 131 Corinne 14:30-15:30 Office Hours On Zoom Winston	15 12:00-13:00 Office Hours on Zoom Corinne 13:00-16:00 Office Hours CSE 5F Breakout Alena, Rahul, Fatimah 16:00-17:00 Office Hours CSE 2F Breakout Nile 17:00-19:00 Office Hours CSE 4F Breakout Sashu, Tim 23:59-23:59 P2 Due	16 Lecture Synchronization 1: Concurrency & Mutual Exclusion Grossman 6 Slides, Handout, A Ink, B Ink 10:00-11:00 Office Hours CSE2 131 Arthur 11:30-12:30 Office Hours CSE2 131 Nachiket 13:30-14:30 Office Hours CSE 558 & On Zoom Ruth 14:30-15:30 Office Hours On Zoom Aashna, Winston 16:30-17:30 Office Hours On Zoom Chandni 18:00-20:00 Office Hours On Zoom Allen, Alena	17 Section Two-pass Parallel Programs Handout, Solutions, Slides 17:00-18:00 Office Hours CSE 4F Breakout Sashu, Hans 20:00-21:00 Office Hours On Zoom Jim	18 Lecture Synchronization 2: Race Conditions & Deadlock Grossman 7.1, 8, 9 Slides, Handout, A Ink, B Ink 09:30-10:30 Office Hours CSE2 13 Howard (makeup) 10:00-11:00 Office Hours On Zoom Tom 11:00-12:00 Office Hours CSE 558 & On Zoom Ruth 13:30-15:30 Office Hours CSE 4F Breakout Tim, Hamsa 23:59-23:59 EX11 Due (soft deadline)
21 President's Day	22 9:00-10:00 Office Hours On Zoom Howard 12:00-13:00 Office Hours on Zoom Corinne 13:00-16:00 Office Hours CSE 5F Breakout Alena, Rahul, Fatimah 16:00-17:00 Office Hours CSE 2F Breakout Nile 17:00-19:00 Office Hours CSE 4F Breakout Sashu, Tim	23 Lecture Synchronization 2: Race Conditions & Deadlock (cont.) Grossman 7.1, 8, 9 Handout 10:00-11:00 Office Hours CSE2 131 Arthur 11:30-12:30 Office Hours CSE2 131 Nachiket 13:30-14:30 Office Hours CSE 558 & On Zoom Ruth 14:30-15:30 Office Hours On Zoom Aashna, Winston 16:30-17:30 Office Hours On Zoom Chandni 18:00-20:00 Office Hours On Zoom Allen, Alena 23:59-23:59 P3 Checkpoint 1 Due	24 Section P3 & Concurrency Handout, Solutions, Slides 17:00-18:00 Office Hours CSE 4F Breakout Sashu, Hans 20:00-21:00 Office Hours On Zoom Jim	25 Lecture Graphs 1: Intro Weiss 9.1 Slides, Handout, A Ink, B Ink 10:00-11:00 Office Hours On Zoom Tom 11:00-12:00 Office Hours CSE 558 & On Zoom Ruth 13:30-15:30 Office Hours CSE 4F Breakout Tim, Hamsa
28 Lecture Graphs 2: Topo Sort; Graph Traversals Weiss 9.2 Slides, Handout, A Ink, B Ink, traversal examples 10:00-11:00 Office Hours CSE 4F Breakout Arthur 13:30-14:30 Office Hours CSE 4F Breakout Hans 14:30-15:30 Office Hours CSE2 131 Corinne 14:30-15:30 Office Hours On Zoom Winston	01 12:00-13:00 Office Hours on Zoom Corinne 13:00-16:00 Office Hours CSE 5F Breakout Alena, Rahul, Fatimah 16:00-17:00 Office Hours CSE 2F Breakout Nile 17:00-19:00 Office Hours CSE 4F Breakout Sashu, Tim 23:59-23:59 EX11-EX14 Due 23:59-23:59 P3 Checkpoint 2 Due	02 Lecture Graphs 3: Shortest Paths Weiss 9.3 Slides, Handout, A Ink, B Ink 11:30-12:30 Office Hours CSE2 131 Nachiket 13:30-14:30 Office Hours CSE 558 & On Zoom Ruth 14:30-15:30 Office Hours On Zoom Aashna, Winston 16:30-17:30 Office Hours On Zoom Chandni 18:00-20:00 Office Hours On Zoom Allen, Alena	03 Section Graphs Handout, Solutions, Slides 17:00-18:00 Office Hours CSE 4F Breakout Sashu, Hans 20:00-21:00 Office Hours On Zoom Jim	04 Lecture Graphs 4 : Minimum Spanning Trees Weiss 9.5 Slides, Handout, A Ink, B Ink 10:00-11:00 Office Hours On Zoom Tom 11:00-12:00 Office Hours CSE 558 & On Zoom Ruth 13:30-15:30 Office Hours CSE 4F Breakout Tim, Hamsa 23:59-23:59 EX15 Due

March
Monday	Tuesday	Wednesday	Thursday	Friday
07 Lecture Finish Graphs (no new slides) 10:00-11:00 Office Hours CSE 4F Breakout Arthur 13:30-14:30 Office Hours CSE 4F Breakout Hans 14:30-15:30 Office Hours CSE2 131 Corinne 14:30-15:30 Office Hours On Zoom Winston	08 9:00-10:00 Office Hours On Zoom Howard 12:00-13:00 Office Hours on Zoom Corinne 13:00-16:00 Office Hours CSE 5F Breakout Alena, Rahul, Fatimah 16:00-17:00 Office Hours CSE 2F Breakout Nile 17:00-19:00 Office Hours CSE 4F Breakout Sashu, Tim 23:59-23:59 P3 Due	09 Lecture P, NP, NP-Complete Weiss 9.6.3, 9.7 Slides, Handout, A Ink, B Ink 10:00-11:00 Office Hours CSE2 131 Arthur 11:30-12:30 Office Hours CSE2 131 Nachiket 13:30-14:30 Office Hours CSE 558 & On Zoom Ruth 14:30-15:30 Office Hours On Zoom Aashna, Winston 16:30-17:30 Office Hours On Zoom Chandni 18:00-20:00 Office Hours On Zoom Allen, Alena	10 Section Review Handout, Solutions 17:00-18:00 Office Hours CSE 4F Breakout Sashu, Hans 20:00-21:00 Office Hours On Zoom Jim	11 Lecture P, NP, NP-Complete II Weiss 9.6.3, 9.7 Slides, Handout, A Ink, B Ink 10:00-11:00 Office Hours On Zoom Tom 11:00-12:00 Office Hours CSE 558 & On Zoom Ruth 13:30-15:30 Office Hours CSE 4F Breakout Tim, Hamsa 23:59-23:59 EX16 Due
14 14:00-15:00 Office Hours CSE 4F Breakout Hans (final exam Q&A OH) 15:00-16:00 Office Hours Zoom Ruth 17:00-17:00 Final Exam Released	15	16	17 17:00-17:00 Final Exam Due	18