CSE 373 Section Materials, Spring 2019
Data Structures and Algorithms
Section: Thursday at 3:30 in Savery (SAV) 130
Office Hours: Wednesday 5:30 - 7:30 in CSE1
Data Structures and Algorithms
Section: Thursday at 3:30 in Savery (SAV) 130
Office Hours: Wednesday 5:30 - 7:30 in CSE1
Extra Practice Materials
Note: If you're looking for the official Discussion sheets, they're on the main course site.
- Extra Worksheet 1: Asymptotic Analysis
Blank
Solutions
Section Slideshows/Notes
- Section 1: Welcome, 14X Review
Slideshow
"Whiteboard" Work - Section 2: Complexity Analysis
Slideshow
"Whiteboard" Work
- Section 3: Tree Method
Slideshow
"Whiteboard" Work - Section 4: AVL, Hashing
Slideshow
"Whiteboard" Work - Section 5: MT Review
"Whiteboard" Work - Section 6: Heaps
Slideshow
"Whiteboard" Work - Section 7: Sorting and Graphs
Slideshow
"Whiteboard" Work - Section 8: Pathfinding
Slideshow
"Whiteboard" Work - Section 9: MSTs + Disjoint Sets
Slideshow - Section 10: Final Review
Slideshow
"Whiteboard" Work
Here is a link to the Spotify Playlist I use before section.
Here are some really useful sorting animations.
Here is a pdf of the upper division algorithms book we used when I was in undergrad. This is way above the level you need to know for the algorithms in this class. That said, it's a wonderful book that does a really good job introducing concepts, and you might find it useful as a supplement in some cases (don't get too bogged down in things you may not understand though).
Here is a visualization of some of the sorting algorithms we'll learn later this term. Also handy if you'd like to experience what an acid trip feels like. Seizure Warning!