CS 9, Spring 2025
Course Information
Labs
| num | ready? | description | assigned | due |
|---|---|---|---|---|
| lab00 | true | Python Review (strings, dictionaries, loops) | Mon 04/01 11:00AM | Mon 04/08 11:59PM |
| lab01 | true | Vulnerability Database - Python Classes | Mon 04/07 11:00AM | Tue 04/15 11:59PM |
| lab02 | true | Protocol Testing - Inheritance | Tue 04/15 11:00AM | Tue 04/22 11:59PM |
| lab03 | true | Functions calling themselves - Recursion | Wed 04/23 11:00AM | Tue 04/29 11:59PM |
| lab04 | true | Network Path Discovery using Stacks | Tue 04/29 11:00AM | Wed 05/08 11:59PM |
| lab05 | true | Ordered Linked Lists | Wed 05/07 10:59AM | Tue 05/13 11:59PM |
| lab06 | true | Sorting Apartments | Tue 05/14 11:59PM | Mon 05/20 11:59PM |
| lab07 | true | Apartment Listing Manager | Mon 05/20 11:59PM | Mon 05/27 11:59PM |
| lab08 | true | Apartment Listing Manager - BST | Tue 05/28 11:59PM | Mon 06/03 11:59PM |
| lab09 | true | Event Management - BST Deletion | Tue 06/04 11:59PM | Tue 06/11 11:59PM |
Homework
| num | ready? | description | assigned | due |
|---|---|---|---|---|
| h00 | true | Academic Integrity Contract, Welcome survey, Python Review, Chapter 1.1 - 1.12 | Sun 03/30 08:00AM | Tue 04/08 11:59PM |
| h01 | true | Exceptions, Object Oriented Programming Chapter 1.11, 1.13 - 1.13.1, 1.14 - 1.15 | Mon 04/07 08:00AM | Tue 04/15 11:59PM |
| h02 | true | Inheritance, Intro to Algorithm Analysis Chapter 1.13, 3.1 - 3.3 | Mon 04/14 08:00AM | Tue 04/22 11:59PM |
| h03 | true | Algorithm Analysis cont., Recursion Chapter 3.4 - 3.7, 5.1 - 5.6 | Mon 04/21 08:00AM | Tue 04/29 11:59PM |
| h04 | true | Stacks, Queues, Deques, Linked Lists Chapter 4.1 - 4.7, 4.10 - 4.13, 4.15 - 4.21 | Mon 04/28 08:00AM | Tue 05/06 11:59PM |
| h05 | true | Ordered Linked Lists, Sequential / Binary Search, Bubble / Selection / Insertion sort Chapter 4.22 - 4.23, 6.1 - 6.4, 6.6 - 6.9 | Mon 05/05 08:00AM | Tue 05/13 11:59PM |
| h06 | true | Merge Sort, Quick Sort, Trees Chapter 6.11 - 6.12, 7.1 - 7.3 | Mon 05/12 08:00AM | Tue 05/20 11:59PM |
| h07 | true | Priority Queues / Heaps Chapter 7.8 - 7.10 | Mon 05/19 08:00AM | Tue 05/27 11:59PM |
| h08 | true | Binary Trees / Binary Search Trees Chapter 7.5, 7.7, 7.11 - 7.14 | Mon 05/26 08:00AM | Tue 06/03 11:59PM |
Lectures
| num | date | description |
|---|---|---|
| Lecture 0 | Tue 04/01 | Welcome and Python review |
| Lecture 1 | Thu 04/03 | Introduction, Python Review |
| Lecture 2 | Tue 04/08 | Object-oriented programming |
| Lecture 3 | Thu 04/10 | |
| Lecture 4 | Tue 04/15 | Designing Python Classes and Methods |
| Lecture 5 | Thu 04/17 | Container Classes and Operator Overloading |
| Lecture 6 | Tue 04/22 | Deriving Big-O and Algorithm Analysis, Recursion |
| Lecture 7 | Thu 04/24 | |
| Lecture 8 | Tue 04/29 | Recursion review; Midterm notes |
| Lecture 9 | Tue 05/06 | Binary Search, Big-O, Dictionary vs List |
| Lecture 10 | Thu 05/08 | Linked Lists cont. |
| Lecture 11 | Tue 05/13 | |
| Lecture 12 | Thu 05/15 | Linked Lists Review, MergeSort Analysis |
| Lecture 13 | Tue 05/20 | |
| Lecture 14 | Thu 05/22 | |
| Lecture 15 | Tue 05/27 | |
| Lecture 16 | Thu 05/29 | |
| Lecture 17 | Tue 06/03 | Final Exam Review Pt. 1 |
| Lecture 18 | Thu 06/05 |