Jun 20

## Before Quarter

Hi there, you found us early! This website is available at cs.uw.edu/373! Like most CSE courses, we will not use Canvas, except to host final grades and Panopto recordings.

We will go over everything that you need to know about this course. For now, feel free to browse around (but more importantly, enjoy the rest of your break!). See you in Smith Hall on Wednesday!

## Calendar¶

Note

Slides and lecture titles posted before a class meeting are tentative. The corrected, final versions will be available after lecture, when the PDF versions of slides are created.

Topic Projects Exercises
Week 1
Mon 06/19
HOLIDAYJuneteenth
Wed 06/21
Lesson:
Class Session:
Out
P0
CSE 143 Review
Due 11:59pm
Thu 06/22
SEC 01CSE 123 / 143 Review
Lesson:
Worksheet:
Class Session:
Fri 06/23
LEC 02List Case Study, Generics
Lesson:
Class Session:
Week 2
Mon 06/26
LEC 03Array vs Nodes: Stack, Queue, Set, Dictionary, Runtime Graph Comparisons
Lesson:
Class Session:
Wed 06/28
LEC 04Evaluating runtime in relation to N, Code Modelling
Lesson:
Class Session:
Out
P1
Deques
Due 11:59pm
Out
EX1
Analysis
Due 11:59pm
Thu 06/29
SEC 02Algorithm Analysis
Lesson:
Worksheet:
Class Session:
Fri 06/30
LEC 05Big O Definition, Case Analysis
Lesson:
Class Session:
Week 3
Mon 07/03
LEC 06Analyzing Recursive Code
Lesson:
Class Session:
Wed 07/05
LEC 07Intro to Hashing
Lesson:
Class Session:
Out
EX2
Recurrence & Hashing
Due 11:59pm
Thu 07/06
SEC 03Recursive Algorithm Analysis, Hashing
Lesson:
Worksheet:
Class Session:
Fri 07/07
LEC 08Collision Resolution
Lesson:
Class Session:
Out
P2
Maps
Due 11:59pm
Week 4
Mon 07/10
LEC 09Intro to Self Balancing Trees
Lesson:
Class Session:
Wed 07/12
LEC 10AVL Trees
Lesson:
Class Session:
Out
EX3
Trees
Due 11:59pm
Thu 07/13
SEC 04Trees
Lesson:
Worksheet:
Class Session:
Fri 07/14
LEC 11Red Black Trees
Lesson:
Class Session:
Week 5
Mon 07/17
LEC 12Tries
Lesson:
Class Session:
Wed 07/19
LEC 13Priority Queue, Heap Tree Representation
Lesson:
Class Session:
Out
EX4
Heaps
Due 11:59pm
Thu 07/20
SEC 05Heaps
Lesson:
Worksheet:
Class Session:
Fri 07/21
LEC 14Heap Array Implementation, Intro to Graphs/Graph Modeling
Lesson:
Class Session:
Out
P3
Heaps
Due 11:59pm
Week 6
Mon 07/24
LEC 15Intro to Graphs
Lesson:
Class Session:
Out
EX5
Graphs
Due 11:59pm
Wed 07/26
LEC 16Intro to Graph Algorithms (BFS, DFS, Topo)
Lesson:
Class Session:
Thu 07/27
SEC 06Graph Traversal
Lesson:
Worksheet:
Class Session:
Fri 07/28
LEC 17Shortest Path
Lesson:
Class Session:
Out
P4
Seam Carving
Due 11:59pm
Week 7
Mon 07/31
LEC 18MSTs
Lesson:
Class Session:
Wed 08/02
LEC 19Disjoint Sets
Lesson:
Class Session:
Thu 08/03
SEC 07Disjoint Sets, MSTs
Lesson:
Worksheet:
Class Session:
Fri 08/04
LEC 20No Lecture
Lesson:
Class Session:
Week 8
Mon 08/07
LEC 21Sorting I
Lesson:
Class Session:
Out
EX6
Sorting
Due 11:59pm
Wed 08/09
LEC 22Sorting II
Lesson:
Class Session:
Thu 08/10
SEC 08Sorting
Lesson:
Worksheet:
Class Session:
Fri 08/11
LEC 23Dynamic Programming / Memory & Locality
Lesson:
Class Session:
Week 9
Mon 08/14
LEC 24Reductions and P vs. NP (TA Lecture)
Lesson:
Class Session:
Out
EX7
Theory
Due 11:59pm
Wed 08/16