| March | ||||
| Monday | Tuesday | Wednesday | Thursday | Friday |
| 25 | 26 | 27
12:30-13:20 Lecture
CSE2 G20 Algorithm Analysis 1 Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 Slides (pdf), Slides (pptx) |
28
23:59 Prelim Survey Due
|
29
12:30-13:20 Lecture
CSE2 G20 Algorithm Analysis 2 Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 Slides (pdf), Slides (pptx) Asking ?s (pdf), Asking ?s (pptx)
23:59 P1 Checkpoint 0 Due
|
| April | ||||
| Monday | Tuesday | Wednesday | Thursday | Friday |
| 01 | 02 | 03 | 04
23:59 P1 Checkpoint 1 Due
|
05 |
| 08
12:30-13:20 Lecture
CSE2 G20 Dictionaries 1: ADT & Binary Search Trees Weiss 4.1-4.3, 4.6 Slides (pdf), Slides (pptx) |
09
23:59 EX01 Program Analysis Due
|
10 | 11
23:59 P1 Due
|
12
12:30-13:20 Lecture
CSE2 G20 Dictionaries 3: AVL Trees (cont.) & B-Trees Weiss 4.7 Slides (pdf), Slides (pptx) |
| 15 | 16
23:59 EX02 & EX03 Heaps/Recurrence Relations Due
|
17 | 18
23:59 P2 Checkpoint 1:
|
19
12:30-13:20 Lecture
CSE2 G20 Dictionaries 5: More Hashing Weiss 5.1-5.5 Slides (pdf), Slides (pptx), Quadratic probing proof |
| 22
12:30-13:20 Lecture
CSE2 G20 Sorting 1: Comparison Sorting Weiss 7.1-7.3, 7.5-7.7 Slides (pdf), Slides (pptx) |
23
23:59 EX04 & EX05 AVL Due
|
24
12:30-13:20 Lecture
CSE2 G20 Sorting 2: Beyond Comparison Sorting Weiss 7.8, 7.11 Slides (pdf), Slides (pptx) |
25 | 26
12:30-13:20 Midterm Exam
|
| 29 | 30
23:59 EX06 Hashing Due
|
01
12:30-13:20 Lecture
CSE2 G20 Graphs 2: Graph Traversals Weiss 9.2 Slides (pdf), Slides (pptx), plus some from Friday |
02
23:59 P2 Checkpoint 2 Due
|
03 |
| May | ||||
| Monday | Tuesday | Wednesday | Thursday | Friday |
| 06
12:30-13:20 Lecture
CSE2 G20 Parallelism 1: Intro to Fork-Join Grossman 2.1-3.4 Slides (pdf), Slides (pptx) |
07
23:59 EX07 Sorting Due
|
08 | 09
23:59 P2 Due
|
10
12:30-13:20 Lecture
CSE2 G20 Parallelism 3: Parallel Prefix Grossman 5.1-5.4 Slides (pdf), Slides (pptx) |
| 13
12:30-13:20 Lecture
CSE2 G20 More Parallelism 3: Parallel Sorting No new slides |
14
23:59 EX08 Dijkstras Due
|
15
12:30-13:20 Lecture
CSE2 G20 Synchronization 1: Concurrency & Mutual Exclusion Grossman 6 Slides (pdf), Slides (pptx) |
16
23:59 P3 Checkpoint 1
|
17
12:30-13:20 Lecture
CSE2 G20 Synchronization 2: Race Conditions Grossman 7.1 Slides (pdf), Slides (pptx) |
| 20
12:30-13:20 Lecture
CSE2 G20 Synchronization 2: More Race Conditions & Deadlock Grossman 8, 9 No new slides |
21
23:59 EX09-12 Para Due
|
22 | 23 | 24 |
| 27
Memorial Day
|
28
23:59 EX13 Concurrency Due
|
29 | 30
23:59 P3 Due
|
31 |
| June | ||||
| Monday | Tuesday | Wednesday | Thursday | Friday |
| 03 | 04 | 05 | 06
08:30-10:20 Final Exam
|
07 |