Announcements¶
Mar 05 Exercise 7 Released
Our seventh exercise, Theory, is now released on our Gradescope and is due 11:59 PM PDT Tuesday, March 12th!
This exercise is to help us get in some practice on Dynamic Programming, P vs. NP, and Memory concepts we learned in lecture. This will be a very short and fairly easy exercise, so please do not stress about the materials entailed in this lecture, since theory concepts are beyond the scope of this class.
Feb 27 Exercise 6 Released
Our sixth exercise, Sorting, is now released on our Gradescope and is due 11:59 PM PDT Tuesday, March 5th!
This exercise is to help us get in some practice on Sorting Algorithms and Sorting Design Decisions.
Feb 16 P4 released!
P4: Mazes has been released! This is our last project and it is the longest one being a 3-week assignment due Friday, March 8th.
The full project thread is posted on Ed. You can find the spec here.
Calendar¶
Note
Slides and lecture titles posted before a class meeting are tentative. The corrected, final versions will be available after lecture.
| Topic | Projects | Exercises | ||
|---|---|---|---|---|
| Week 1 | ||||
| Mon 01/01 | HOLIDAYNo Class | |||
| Wed 01/03 | LEC 01Introductions | |||
| Thu 01/04 | SEC 01CSE 123 / 143 Review | |||
| Fri 01/05 | LEC 02Introduction to ADTs | |||
| Out P0 Due 11:59pm Java Review | ||||
| Week 2 | ||||
| Mon 01/08 | LEC 03ADTs to Know | |||
| Tue 01/09 | ||||
| Out EX1 Due 11:59pm Algorithmic Analysis | ||||
| Wed 01/10 | LEC 04Intro to Runtime Analysis | |||
| Thu 01/11 | SEC 02Algorithm Analysis | |||
| Out P1 Due 11:59pm Deques | ||||
| Fri 01/12 | LEC 05Big O & Case Analysis | |||
| Week 3 | ||||
| Mon 01/15 | HOLIDAYNo Class | |||
| Tue 01/16 | ||||
| Out EX2 Due 11:59pm Recurrence & Hashing | ||||
| Wed 01/17 | LEC 06Analyzing Recursive Code | |||
| Thu 01/18 | SEC 03Recursive Algorithm Analysis | |||
| Out P2 Due 11:59pm Maps | ||||
| Fri 01/19 | LEC 07Intro to Hashing | |||
| Week 4 | ||||
| Mon 01/22 | LEC 08Hashing Collision Resolution | |||
| Tue 01/23 | ||||
| Out EX3 Due 11:59pm Trees | ||||
| Wed 01/24 | LEC 09Analyzing Trees | |||
| Thu 01/25 | SEC 04Trees | |||
| Fri 01/26 | LEC 10Self Balancing Trees | |||
| Week 5 | ||||
| Mon 01/29 | LEC 11Intro to Heaps Lesson: gslides Class Session: panopto zoom recording | |||
| Wed 01/31 | LEC 12Heap Implementation | |||
| Thu 02/01 | SEC 05Graph Traversal | |||
| Out P3 Due 11:59pm Heaps | ||||
| Fri 02/02 | EXAMMidterm Exam | |||
| Week 6 | ||||
| Mon 02/05 | LEC 13Intro to Graphs / Graph Modelling Lesson: gslides Class Session: panopto youtube (23sp) | |||
| Tue 02/06 | ||||
| Out EX4 Due 11:59pm Heaps | ||||
| Wed 02/07 | LEC 14Intro to Graph Algorithms (BFS, DFS, Topo) Lesson: gslides Class Session: panopto youtube (23sp) | |||
| Thu 02/08 | SEC 06Heaps, Midterm Review | |||
| Fri 02/09 | LEC 15Shortest Path Lesson: gslides Class Session: panopto youtube (22sp) Dijkstra's Pseudocode | |||
| Week 7 | ||||
| Mon 02/12 | LEC 16MSTs Lesson: gslides Class Session: panopto youtube (23sp) | |||
| Tue 02/13 | ||||
| Out EX5 Due 11:59pm Graphs | ||||
| Wed 02/14 | LEC 17Disjoint Sets I Lesson: gslides Class Session: panopto youtube (22sp) | |||
| Thu 02/15 | SEC 07Graph Traversal | |||
| Out P4 Due 11:59pm Mazes | ||||
| Fri 02/16 | LEC 18Disjoint Sets II Lesson: gslides Class Session: panopto youtube (23sp) | |||
| Week 8 | ||||
| Mon 02/19 | HOLIDAYNo Class | |||
| Wed 02/21 | LEC 19Sorting I Lesson: gslides Class Session: panopto youtube (23sp) | |||
| Thu 02/22 | SEC 08Disjoint Sets, MSTs | |||
| Fri 02/23 | LEC 20Sorting II Lesson: gslides Class Session: panopto youtube (23sp) | |||
| Week 9 | ||||
| Mon 02/26 | LEC 21Dynamic Programming Lesson: gslides Class Session: panopto youtube (23sp) | |||
| Tue 02/27 | ||||
| Out EX6 Due 11:59pm Sorting | ||||
| Wed 02/28 | LEC 22Dynamic Programming II Lesson: Class Session: panopto | |||
| Thu 02/29 | SEC 09Sorting | |||
| Fri 03/01 | EXAMFinal Exam | |||
| Week 10 | ||||
| Mon 03/04 | LEC 23Memory Lesson: gslides Class Session: panopto youtube (23sp) | |||
| Tue 03/05 | ||||
| Out EX7 Due 11:59pm Theory | ||||
| Wed 03/06 | LEC 24Parallelism & Threading | |||
| Thu 03/07 | SEC 10Dynamic Programming | |||
| Fri 03/08 | LEC 25P/NP Lesson: gslides Class Session: panopto youtube (23sp) | |||
| Week 11 | ||||
| Tue 03/12 | ||||