Fall 2024
Welcome to CS 9! Lecture notes and programming assignments will be linked here as they're released. If you're looking for administrative information, check the syllabus. If you're looking for links specific to this session, or just have questions, head over to Piazza. If you want to turn in an assignment, do that on Gradescope.
- Lectures: 17:00 to 18:15 on Tuesdays and Thursdays in 1920 Buchanan Hall
- Labs: 14:00 to 17:00 (one hour each) on Wednesdays in 1508 Phelps Hall
- Office Hours: See Piazza for the latest schedule.
Assignments are due before midnight Pacific Time.
| Name | Due |
|---|---|
| Welcome | October 7th |
| Menu | October 14th |
| List | October 21st |
| Calculate | October 28th |
| Text | November 11th |
| Tree | November 18th |
| Morse | November 25th |
| Skew | December 9th |
17:00 to 18:15 on Tuesdays and Thursdays in 1920 Buchanan Hall
| Date | Topics |
|---|---|
| September 26th | Class intro; the syllabus |
| October 1st | Basic Python in 60 minutes |
| October 3rd | More loops and functions; classes |
| October 8th | Reading and writing files; classes and member functions |
| October 10th | Encapsulation and private members; variable storage |
| October 15th | Interface vs implementation; linked lists |
| October 17th | Linked list runtimes; big-O notation |
| October 22nd | Stacks and queues; more big-O notation |
| October 24th | Vectors (dynamic arrays) |
| October 29th | Binary search; average and amortized runtimes |
| October 31st | Midterm! Bring your student ID and a pen/pencil. |
| November 5th | Midterm debrief; sorting; almost-selection sort; merge sort |
| November 7th | More sorting; selection sort; merge sort; quicksort |
| November 12th | Trees; binary search trees |
| November 14th | Sets and maps; abstract syntax trees; tree traversal |
| November 19th | Self-balancing trees; AVL trees; splay trees |
| November 21st | Heaps and priority queues; binary heaps |
| November 26th | No lecture. |
| November 28th | No lecture. Happy Thanksgiving! |
| December 3rd | More binary heaps; build heap; leftist heaps |
| December 5th | Hash tables |
