Winter 2025
Welcome to CS 24! 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 11:00 to 12:15 on Mondays and Wednesdays in TD-W 1701
- Labs 14:00 to 19:00 (one hour each) on Thursdays in 3525 Phelps Hall
- Office Hours See Piazza for the latest schedule.
Assignments are due before midnight Pacific Time.
| Name | Due |
|---|---|
| Welcome | January 14th |
| TicTac | January 22nd |
| FibVec | January 28th |
| Assort | February 4th |
| Swivel | February 11th |
| GenePool | February 18th |
| Typo | February 25th |
| Counter | March 7th |
| Bomber | March 21st |
11:00 to 12:15 Mondays and Wednesdays in TD-W 1701
| Date | Topics |
|---|---|
| January 6th | Class overview; the syllabus |
| January 8th | Git |
| January 13th | Compilation; memory layout |
| January 15th | Constructors and Destructors |
| January 20th | Martin Luther King Day: No lecture! |
| January 22nd | Exceptions; const member functions; vectors |
| January 27th | Big-O notation; Quiz 1: Bring your ID and a pen/pencil! |
| January 29th | More big-O notation; linked lists |
| February 3rd | Stacks and queues; amortized time |
| February 5th | Sorted sequences; sets; binary search; binary search trees |
| February 10th | Move constructors; self-balancing trees; AVL trees; splay trees |
| February 12th | Maps; tree traversals; abstract syntax trees; red-black trees |
| February 17th | Presidents' Day: No lecture! |
| February 19th | Binary heaps; leftist heaps |
| February 24th | Binomial heaps; Quiz 2 |
| February 26th | Hash tables; probing vs chaining |
| March 3rd | Iterators; disjoint sets |
| March 5th | Introduction to graphs; graph traversals |
| March 10th | Dijkstra's Algorithm; Quiz 3 |
| March 12th | Spanning trees; Prim's and Kruskal's Algorithms |