CSE 373

Note

The website for Spring 2023 is still under construction. We will remove this notice when it’s fully ready for consumption.

Announcements¶

Mar 23

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 our Canvas course for much.

We will go over everything that you need to know about this course. For now, feel free to browse around. See you in Architecture (ARC) 147 on Monday, at 3:30 p.m!

Calendar¶

	Topic	Projects	Exercises
Week 1
Mon 03/27	LEC 01Syllabus Day, ADTs
Mon 03/27	LEC 01Syllabus Day, ADTs
Wed 03/29	LEC 02Lists, Generics
Wed 03/29	LEC 02Lists, Generics	Out P0 CSE 143 Review Due 11:59pm
Thu 03/30	SEC 01CSE 14X Review Worksheet:
Thu 03/30	SEC 01CSE 14X Review Worksheet:
Fri 03/31	LEC 03Arrays vs. Linked Lists
Fri 03/31	LEC 03Arrays vs. Linked Lists
Week 2
Mon 04/03	LEC 04Asymptotics, Code Modeling
Mon 04/03	LEC 04Asymptotics, Code Modeling		Out EX1 Analysis Due 11:59pm
Wed 04/05	LEC 05Big-O, Case Analysis
Wed 04/05	LEC 05Big-O, Case Analysis	Out P1 Deques Due 11:59pm
Thu 04/06	SEC 02Algorithm Analysis Worksheet:
Thu 04/06	SEC 02Algorithm Analysis Worksheet:
Fri 04/07	LEC 06Analyzing Recursive Code
Fri 04/07	LEC 06Analyzing Recursive Code
Week 3
Mon 04/10	LEC 07Intro to Hashing
Mon 04/10	LEC 07Intro to Hashing		Out EX2 Hashing Due 11:59pm
Wed 04/12	LEC 08Collision Resolution
Wed 04/12	LEC 08Collision Resolution	Out P2 Maps Due 11:59pm
Thu 04/13	SEC 03Recursive Algorithm Analysis Worksheet:
Thu 04/13	SEC 03Recursive Algorithm Analysis Worksheet:
Fri 04/14	LEC 09Self-Balancing Trees
Fri 04/14	LEC 09Self-Balancing Trees
Week 4
Mon 04/17	LEC 10AVL Trees
Mon 04/17	LEC 10AVL Trees		Out EX3 Trees Due 11:59pm
Wed 04/19	LEC 11Red-Black Trees
Wed 04/19	LEC 11Red-Black Trees
Thu 04/20	SEC 04Hashing, Math Review Worksheet:
Thu 04/20	SEC 04Hashing, Math Review Worksheet:
Fri 04/21	LEC 12Tries
Fri 04/21	LEC 12Tries
Week 5
Mon 04/24	LEC 13Priority Queues, Heaps as Trees
Mon 04/24	LEC 13Priority Queues, Heaps as Trees		Out EX4 Heaps Due 11:59pm
Wed 04/26	LEC 14Heaps as Arrays
Wed 04/26	LEC 14Heaps as Arrays	Out P3 Heaps Due 11:59pm
Thu 04/27	SEC 05Trees Worksheet:
Thu 04/27	SEC 05Trees Worksheet:
Fri 04/28	EXAMMidterm
Fri 04/28	EXAMMidterm
Week 6
Mon 05/01	LEC 15Intro to Graphs
Mon 05/01	LEC 15Intro to Graphs		Out EX5 Graphs (due w/ Midterm: Revised) Due 11:59pm
Wed 05/03	LEC 16Topological Sorting
Wed 05/03	LEC 16Topological Sorting
Thu 05/04	SEC 06Graphs, Traversals Worksheet:
Thu 05/04	SEC 06Graphs, Traversals Worksheet:
Fri 05/05	LEC 17Shortest Paths
Fri 05/05	LEC 17Shortest Paths		Out EXAM Midterm: Revised Due 11:59pm
Week 7
Mon 05/08	LEC 18MSTs
Mon 05/08	LEC 18MSTs
Wed 05/10	LEC 19Disjoint Sets I
Wed 05/10	LEC 19Disjoint Sets I
Thu 05/11	SEC 07MSTs, Disjoint Sets Worksheet:
Thu 05/11	SEC 07MSTs, Disjoint Sets Worksheet:
Fri 05/12	LEC 20Disjoint Sets II
Fri 05/12	LEC 20Disjoint Sets II	Out P4 Seam Carving Due 11:59pm
Week 8
Mon 05/15	LEC 21Graph Modelling
Mon 05/15	LEC 21Graph Modelling		Out EX6 Sorting Due 11:59pm
Wed 05/17	LEC 22Sorting I
Wed 05/17	LEC 22Sorting I
Thu 05/18	SEC 08Sorting Worksheet:
Thu 05/18	SEC 08Sorting Worksheet:
Fri 05/19	LEC 23Sorting II
Fri 05/19	LEC 23Sorting II
Week 9
Mon 05/22	LEC 24Dynamic Programming
Mon 05/22	LEC 24Dynamic Programming		Out EX7 Theory Due 11:59pm
Wed 05/24	LEC 25P/NP
Wed 05/24	LEC 25P/NP
Thu 05/25	SEC 09Interview Prep Worksheet:
Thu 05/25	SEC 09Interview Prep Worksheet:
Fri 05/26	EXAMFinal
Fri 05/26	EXAMFinal
Week 10
Mon 05/29	HOLIDAYMemorial Day
Mon 05/29	HOLIDAYMemorial Day
Tue 05/30
Tue 05/30
Wed 05/31	LEC 26Memory
Wed 05/31	LEC 26Memory
Thu 06/01	SEC 10TA's Choice, Final Review Worksheet:
Thu 06/01	SEC 10TA's Choice, Final Review Worksheet:
Fri 06/02	LEC 27Panel
Fri 06/02	LEC 27Panel		Out EXAM Final: Revised Due 11:59pm
Week 11
Wed 06/07
Wed 06/07