CSE 332 – Autumn 2024 Schedule
This website is from a previous quarter and has been left up for archival purposes only. This page will not receive future updates.

View as or ; ; readings can be or as a whole, or clicked on individually to toggle visibility.

25 Sep
Courses begin
Intro; ADTs; Stacks & Queues Weiss 3.1-3.7 and slides(pptx) and slides(pdf) and video
26 Sep
S1 Intros, Java Generics slides and handout and solution
27 Sep
Algorithm Analysis 1 Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 and slides(pptx) and slides(pdf) and video
28 Sep
29 Sep
30 Sep
Algorithm Analysis 2 Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 and slides (pptx) and slides (pdf) and video
1 Oct
2 Oct
Algorithm Analysis 3 Weiss 2.1-2.4 and slides(pdf) and slides(pptx) and math identities
EX0 Generics
3 Oct
S2 Asymptotics slides and handout and solution and math identities
4 Oct
Recurrences slides (pptx) and slides (pdf) and slides (ink) and video
5 Oct
6 Oct
7 Oct
Priority Queues 1 (ADT) Weiss 6.1-6.3 and slides (pptx) and slides (pdf) and slides (ink) and video
8 Oct
9 Oct
Priority Queues 2 (Binary Heap) Weiss 6.4-6.5 and slides (pptx) and slides (pdf) and slides (ink) and video
EX1 Running Time
10 Oct
S3 Recurrences slides and handout and solution and math identities and heap slides and heap handout and heap solution
11 Oct
Dictionaries (ADT & Binary Search Trees) slides (pptx) and slides (pdf) and slides (ink) and video
12 Oct
13 Oct
14 Oct
Dictionaries (AVL Trees 1) slides (pptx) and slides (pdf) and slides (ink) and video
15 Oct
16 Oct
Dictionaries (AVL Trees 2) slides (pptx) and slides (pdf) and video
EX2 Recurrences
17 Oct
S4 AVL Trees slides and handout and solution
18 Oct
Dictionaries (Hashing) slides (pptx) and slides (pdf) and slides (ink) and video
EX3 Heaps
19 Oct
20 Oct
21 Oct
Dictionaries (Hashing 2) slides (pptx) and slides (pdf) and slides (ink) and video
22 Oct
23 Oct
Dictionaries (Hashing 3) slides (pptx) and slides (pdf) and slides (ink) and video
EX4 AVL
24 Oct
S5 Hashing slides and handout and solution
25 Oct
Sorting 1 slides (pptx) and slides (pdf) and slides (ink) and video
26 Oct
27 Oct
28 Oct
Sorting 2 slides (pptx) and slides (pdf) and slides (ink) and video
29 Oct
30 Oct
Decision Trees slides (pptx) and slides (pdf) and slides (ink) and video
EX5 Hashing
31 Oct
S6 Sorting slides and handout and solution
1 Nov
Midterm Exam
2 Nov
3 Nov
4 Nov
Graphs 1 (Intro to Graphs) slides (pptx) and slides (pdf) and slides (ink) and video
5 Nov
6 Nov
Graphs 2 (Traversals) slides (pptx) and slides (pdf) and slides (ink) and video
EX6 Sorting
7 Nov
S7 Graphs slides and handout and solution
8 Nov
Graphs 3 (Shortest path) slides (pptx) and slides (pdf) and slides (ink) and video and dijkstra's proof video (wi24)
9 Nov
10 Nov
11 Nov
Veterans Day
(no class)
12 Nov
13 Nov
Parallelism 1 (Fork-Join) slides (pptx) and slides (pdf) and slides (ink) and video
EX7 Graph Traversals
14 Nov
S8 ForkJoin slides and starter code and solution code
15 Nov
Parallelism 2 (Parallel Prefix) slides (pptx) and slides (pdf) and slides (ink) and video and Grossman (2.1-3.4)
16 Nov
17 Nov
18 Nov
Parallel Analysis & Amdahl's Law slides (pptx) and slides (pdf) and slides (ink) and video
19 Nov
20 Nov
Synchronization (Locks) slides(pptx) and slides(pdf) and slides(ink) and video
21 Nov
S9 Concurrency & Two-Pass parallel slides and handout and solution and video
22 Nov
Synchronization (Race Conditions) slides(pptx) and slides(pdf) and slides(ink) and video
EX8 Shortest Paths
23 Nov
24 Nov
25 Nov
Synchronization (Deadlock & Wisdom) slides(pptx) and slides(pdf) and slides(ink) and video and Grossman (6-7.1)
EX9 ForkJoin
26 Nov
27 Nov
Minimum Spanning Trees slides(pptx) and slides(pdf) and slides(ink) and video
28 Nov
Thanksgiving Day
(no class)
29 Nov
Native American Heritage Day
(no class)
30 Nov
1 Dec
2 Dec
Complexity Classes slides(pptx) and slides(pdf) and slides(ink) and video
EX10 Concurrency
3 Dec
4 Dec
P, NP, NP-Complete slides(pptx) and slides(pdf) and video
EX11 MSTs
5 Dec
S10 P/NP & Final Review slides and handout and solution
6 Dec
Courses end
Finale slides(pptx) and slides(pdf)
EX12 P and NP
12 Dec
Final Exam