Calendar¶

Info

This is a rough sketch of the quarter and things are subject to change. We can accurately predict the past, but predicting the future is hard!

Topic Projects Exercises
Week 1
Mon 09/28 No Class
Released
EX0
Community Building
Due 11:59 pm
Wed 09/30
lesson:
Class Session:
resources:
Released
P0
CSE 143 Review
Due 11:59 pm
Thu 10/01
SEC 01 Community Building, CSE 143 Review
worksheet:
resources:
Fri 10/02
LEC 02 Lists
lesson:
Class Session:
resources:
Week 2
Mon 10/05
LEC 03 Stacks, Queues, Maps
lesson:
Class Session:
Wed 10/07
LEC 04 Asymptotic Analysis
lesson:
Class Session:
Released
P1
Deques
Due 11:59 pm
Thu 10/08
SEC 02 Algorithmic Analysis
worksheet:
resources:
Fri 10/09
LEC 05 Case Analysis
lesson:
Class Session:
Released
EX1
Algorithmic Analysis I
Due 11:59 pm
Week 3
Mon 10/12
LEC 06 Recurrences I, Master Theorem
lesson:
Class Session:
Wed 10/14
LEC 07 Recurrences II, Tree Method
lesson:
Class Session:
Thu 10/15
SEC 03 Recurrences, Master Theorem
worksheet:
resources:
Fri 10/16
LEC 08 Hash Maps
lesson:
Class Session:
Released
P2
Maps
Due 11:59 pm
Released
EX2
Algorithmic Analysis II
Due 11:59 pm
Week 4
Mon 10/19
LEC 09 BSTs, AVL Trees
lesson:
Class Session:
Wed 10/21
LEC 10 AVL Trees
lesson:
Introduction [8:56] Tree Invariants [15:57] AVL Trees [25:24]
Class Session:
Thu 10/22
SEC 04 Hash Maps, AVL Trees
worksheet:
resources:
Fri 10/23
LEC 11 Memory & Caching, B+ Trees
lesson:
Class Session:
Week 5
Mon 10/26
EXAM OH Exam 1 Office Hours
Class Session:
Released
EXAM 1
Due 12:30 pm
Wed 10/28
LEC 12 PQs & Heaps
lesson:
Class Session:
Thu 10/29
SEC 05 Heaps
worksheet:
resources:
Fri 10/30
LEC 13 More PQs & Heaps; Technical Interviews
lesson:
Class Session:
Released
P3
Heaps
Due 11:59 pm
Week 6
Mon 11/02
LEC 14 Graphs
lesson:
Class Session:
Wed 11/04
LEC 15 BFS, DFS, Shortest Paths
lesson:
Graphs Review [19:16] s-t Connectivity [15:02] BFS [14:21] Applying BFS/DFS [12:18]
Class Session:
Thu 11/05
SEC 06 Graphs
worksheet:
resources:
Fri 11/06
LEC 16 Dijkstra's Algorithm
lesson:
Class Session:
Released
EX3
BFS, DFS, & Dijkstra's
Due 11:59 pm
Week 7
Mon 11/09
LEC 17 Dijkstra's, Topo Sort, Reductions
lesson:
Class Session:
Wed 11/11
HOLIDAY Veterans Day (observed)
Thu 11/12
SEC 07 Dijkstra's, Graph Modeling
worksheet:
resources:
Fri 11/13
LEC 18 Minimum Spanning Trees
lesson:
Class Session:
Week 8
Mon 11/16
LEC 19 Disjoint Sets I
lesson:
Kruskal's Algorithm [17:37] Note: Me and my last 2 brain cells thought this lecture was for Wednesday so all of my days are wrong (including the Announcements).
The absolute dates are correct (assignment is due 11/18), but when I say 'Today' that might be off.
Disjoint Sets and QuickFind [13:34] QuickUnion [11:19] WeightedQuickUnion [7:29]
Class Session:
Wed 11/18
LEC 20 Disjoint Sets II
lesson:
Class Session:
Released
P4
Mazes
Due 11:59 pm
Thu 11/19
SEC 08 MSTs, Disjoint Sets
worksheet:
resources:
Fri 11/20
LEC 21 Optional: Traveling Salesperson Problem
lesson:
Class Session:
Released
EX4
Graphs & Graph Modeling
Due 11:59 pm
Week 9
Mon 11/23
LEC 22 Optional: P vs. NP
lesson:
2-SAT and 2-coloring [12:23] P vs. NP [22:17] NP-complete [21:27]
Class Session:
Wed 11/25
HOLIDAY Thanksgiving Break
Thu 11/26
HOLIDAY Thanksgiving (observed)
Fri 11/27
HOLIDAY Native American Heritage Day (observed)
Week 10
Mon 11/30
LEC 23 Sorting I
lesson:
Sorting Definitions [20:27] Heap Sort [11:22]
Class Session:
Wed 12/02
LEC 24 Sorting II
lesson:
Class Session:
Thu 12/03
SEC 09 Sorting
worksheet:
resources:
Fri 12/04
LEC 25 Optional: Tries
lesson:
Tries [17:06] Optimizations [14:56]
Class Session:
Released
EX5
Sorting
Due 11:59 pm
Week 11
Mon 12/07
LEC 26 Exam II Review (3:00 - 5:00)

Note: Review session for Exam 2, will be run similar to the Exam 1 Review Session. See Ed announcement and #exam-2-review on Discord for more info.

Class Session:
Wed 12/09
LEC 27 Course Wrap-Up

Note: This will be a live lecture. This means there are no pre-lecture videos.

lesson:
Class Session:
Thu 12/10
SEC 10 Exam II Review
worksheet:
resources:
Fri 12/11
LEC 28 No class ; Extra OH

Note: No class session. OH hosted on Discord as usual.

Week 12
Mon 12/14 Finals Week; No class
Wed 12/16 Finals Week; No class
Released
EXAM 2
Due 8:30 am
Thu 12/17 Finals Week; No class
Fri 12/18 Finals Week; No class