Announcements

Mar 31

Welcome to 373

Mar 28

Before Quarter

Hi there!

Welcome to the website for CSE 373 Spring 2021! More content will be coming soon.

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 03/29
LEC 01Welcome!
Lesson: pdf pptx
Class Session: zoom
Resources: 143 review doc
Wed 03/31
LEC 02Abstract Data Types
Lesson: pdf pptx
Class Session: zoom recording
Released
P0
CSE 143 Review
Due 11:59pm PDT
Thu 04/01
SEC 01CSE 14X Review
Worksheet: blank solution recording
Resources: slides
Fri 04/02
LEC 03Stacks, Queues, Maps
Lesson: pdf pptx
Class Session: zoom recording
Week 2
Mon 04/05
LEC 04Asymptotic Analysis
Lesson: pdf pptx
Class Session: zoom recording
Wed 04/07
LEC 05Algorithmic Analysis
Lesson: pdf pptx
Class Session: zoom recording
Released
P1
Deques
Due 11:59pm PDT
Thu 04/08
SEC 02Algorithm Analysis
Worksheet: blank solution recording
Resources: slides
Fri 04/09
LEC 06Case Analysis
Lesson: pdf pptx
Class Session: zoom recording
Released
EX1
Algorithmic Analysis I
Due 11:59pm PDT
Week 3
Mon 04/12
LEC 07Recurrences I, Master Theorem
Lesson: pdf pptx
Class Session: zoom recording
Wed 04/14
LEC 08Recurrences II, Tree Method
Lesson: pdf pptx
Class Session: zoom recording
Thu 04/15
SEC 03Recursive Algorithm Analysis
Worksheet: blank solution recording
Resources: slides
Fri 04/16
LEC 09Hashing I
Lesson: pdf pptx
Class Session: zoom recording
Released
P2
Maps
Due 11:59pm PDT
Released
EX2
Algorithmic Analysis II
Due 11:59pm PDT
Week 4
Mon 04/19
LEC 10Hashing II
Lesson: pdf pptx
Class Session: zoom recording
Wed 04/21
LEC 11BSTs
Lesson: pdf pptx
Class Session: zoom recording
Thu 04/22
SEC 04Hashing + Math Review
Worksheet: blank solution recording
Resources: slides
Fri 04/23
LEC 12AVL Trees
Lesson: pdf pptx
Class Session: zoom recording
Week 5
Mon 04/26
LEC 13Heaps I
Lesson: pdf pptx
Class Session: zoom recording
Wed 04/28
LEC 14Heaps II
Lesson: pdf pptx
Class Session: zoom recording
Thu 04/29
SEC 05AVL Trees + Heaps

Exam ReviewMidterm Review Session
Recording: link
Fri 04/30
LEC 15Midterm Review
Lesson: pdf pptx
Class Session: zoom recording
Released
EXAM 1
Due 11:59pm PDT
Week 6
Mon 05/03
LEC 16Intro to Graphs
Lesson: pdf pptx
Class Session: zoom recording
Wed 05/05
LEC 17BFS, DFS, Shortest Paths
Lesson: pdf pptx
Class Session: zoom recording
Released
P3
Heap
Due 11:59pm PDT
Thu 05/06
SEC 06Graphs + Traversals
Worksheet: blank solution recording
Resources: slides
Fri 05/07
LEC 18MSTs
Lesson: pdf pptx
Class Session: zoom recording
Released
EX3
BFS, DFS, & Dijkstra's
Due 11:59pm PDT
Week 7
Mon 05/10
LEC 19Disjoint Sets I
Lesson: pdf pptx
Class Session: zoom recording
Wed 05/12
LEC 20Disjoint Sets II
Lesson: pdf pptx
Class Session: zoom recording
Released
P4
Mazes
Due 11:59pm PDT
Thu 05/13
SEC 07MSTs + Disjoint Sets
Worksheet: blank solution recording
Resources: slides
Fri 05/14
LEC 21Topological Sort, Reductions
Lesson: pdf pptx
Class Session: zoom recording
Released
EX4
MSTs & Disjoint Sets
Due 11:59pm PDT
Week 8
Mon 05/17
LEC 22Sorting I
Lesson: pdf pptx
Class Session: zoom recording
Wed 05/19
LEC 23Sorting II
Lesson: pdf pptx
Class Session: zoom recording
Thu 05/20
SEC 08Sorting out Sorting
Fri 05/21
LEC 24Memory
Lesson: pdf pptx
Class Session: zoom recording
Released
EX5
Sorting
Due 11:59pm PDT
Week 9
Mon 05/24
LEC 25B Trees
Lesson: pdf pptx
Class Session: zoom recording
Wed 05/26
LEC 26Tries
Lesson: pdf pptx
Class Session: zoom recording
Thu 05/27
SEC 09Interview Prep
Worksheet: blank solution recording
Resources: slides, q2.1 sol, q2.2 sol
Fri 05/28
LEC 27P/NP
Class Session: zoom recording
Week 10
Mon 05/31
HOLIDAYMemorial Day
Wed 06/02
LEC 28Final Review
Lesson: pdf pptx
Class Session: zoom recording
Thu 06/03
SEC 10Final Review
Worksheet: blank solution recording
Resources: slides
Released
EXAM 2
Due 11:30am PDT
Fri 06/04
LEC 29Careers in Tech
Class Session: zoom recording
Week 11
Mon 06/07
Finals Week; No class
Wed 06/09
Finals Week; No class
Thu 06/10
Finals Week; No class
Fri 06/11
Finals Week; No class