CS 9, Spring 2024
Course Information
Labs
| num | ready? | description | assigned | due |
|---|---|---|---|---|
| lab00 | true | Python Review (strings, dictionaries, loops) | Tue 04/02 11:00AM | Tue 04/09 11:59PM |
| lab01 | true | Python Classes | Tue 04/09 11:00AM | Tue 04/16 11:59PM |
| lab02 | true | Tea Shop | Tue 04/16 11:00AM | Tue 04/23 11:59PM |
| lab03-practice | ready | Recursion step-by-step (optional walkthrough) | Mon 04/22 11:59PM | Tue 04/30 11:59PM |
| lab03 | true | Recursion | Tue 04/23 11:59PM | Tue 04/30 11:59PM |
| lab04 | true | Maze Solver using Stacks | Tue 04/30 11:59PM | Thu 05/09 11:59PM |
| lab05 | true | Ordered Linked Lists | Tue 05/07 11:59PM | Tue 05/14 11:59PM |
| lab06 | true | Sorting Apartments | Tue 05/14 11:59PM | Tue 05/21 11:59PM |
| lab07 | true | Apartment Listing Manager | Tue 05/21 11:59PM | Tue 05/28 11:59PM |
| lab08 | true | Apartment Listing Manager - BST | Tue 05/28 11:59PM | Tue 06/04 11:59PM |
| lab09 | true | Event Management - BST Deletion | Tue 06/04 11:59PM | Sun 06/09 11:59PM |
Hwk
| num | ready? | description | assigned | due |
|---|---|---|---|---|
| h00 | true | Academic Integrity Contract, Python Review, Chapter 1.1 - 1.4.5 | Wed 04/03 08:00AM | Tue 04/09 11:59PM |
| h01 | true | Exceptions, Object Oriented Programming Chapter 1.4.4, 1.4.6 - 1.4.6.1 | Tue 04/09 11:00AM | Tue 04/16 11:59PM |
| h02 | true | Inheritance, Intro to Algorithm Analysis Chapter 1.4.6.2, 2.1 - 2.2.1 | Tue 04/16 11:00AM | Tue 04/23 11:59PM |
| h04 | true | Stacks, Queues, Deques, Linked Lists Chapter 3.1 - 3.3.5, 3.4 - 3.4.4, 3.5 - 3.5.4, 3.6 - 3.6.2.2 | Mon 04/29 11:00PM | Tue 05/07 11:59PM |
Lectures
| num | date | description |
|---|---|---|
| Lecture 1 | Tue 04/02 | Introduction, Python Review |
| Lecture 2 | Thu 04/04 | Python Review cont'd |
| Lecture 3 | Tue 04/09 | Python Objects and Classes |
| Lecture 4 | Thu 04/11 | Container Classes and Operator Overloading |
| Lecture 5 | Tue 04/16 | Pytest, Operator Overloading, Inheritance |
| Lecture 6 | Thu 04/18 | Inheritance, Midterm review, Asymptotic Behavior |
| Lecture 7 | Tue 04/23 | Recursion and Algorithm Analysis |
| Lecture 8 | Thu 04/25 | Algorithm Analysis, Python List and Dictionary |
| Lecture 9 | Tue 04/30 | Python Data Structures: List, Dictionary, Stack |
| Lecture 11 | Tue 05/07 | Linked Lists |
| Lecture 12 | Thu 05/09 | Linked List and Ordered Linked List |
| Lecture 13 | Tue 05/14 | Sorting Algorithms |
| Lecture 14 | Thu 05/16 | MergeSort and Binary Search Analysis |
| Lecture 16 | Thu 05/23 | Trees, Priority Queues, Heaps |
| Lecture 17 | Tue 05/28 | Trees, Priority Queues, Heaps |
| Lecture 18 | Thu 05/30 | Binary Search Trees |
| Lecture 20 | Thu 06/06 | Deletion from the Binary Search Trees and Course Wrap-Up |