CS 9, Winter 2024
Course Information
Homeworks
| num | ready? | description | assigned | due |
|---|---|---|---|---|
| h00 | true | Academic Integrity Contract, Python Review, Chapter 1.1 - 1.4.5 | Tue 01/09 02:00PM | Tue 01/16 11:59PM |
| h01 | true | Exceptions, Object Oriented Programming Chapter 1.4.4, 1.4.6 - 1.4.6.1 | Fri 01/12 11:00AM | Mon 01/22 11:59PM |
| h02 | true | Inheritance, Intro to Algorithm Analysis Chapter 1.4.6.2, 2.1 - 2.2.1 | Fri 01/19 11:00AM | Mon 01/29 11:59PM |
| h03 | true | Algorithm Analysis cont., Recursion Chapter 2.2.2 - 2.3.2, 4.1 - 4.3 | Thu 01/25 11:00AM | Mon 02/05 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 | Fri 02/02 11:00PM | Mon 02/12 11:59PM |
| h05 | true | Ordered Linked Lists, Sequential / Binary Search, Bubble / Selection / Insertion sort Chapter 3.6.3-3.6.4.1, 5.1-5.2.2.1, 5.3-5.3.3 | Fri 02/09 11:00AM | Tue 02/20 11:59PM |
Labs
| num | ready? | description | assigned | due |
|---|---|---|---|---|
| lab00 | true | Getting Started, Python Review | Tue 01/09 11:00AM | Tue 01/16 11:59PM |
| lab01 | true | Python Classes | Fri 01/12 11:00AM | Mon 01/22 11:59PM |
| lab02 | true | Tea Shop | Fri 01/19 07:00PM | Mon 01/29 11:59PM |
| lab03-practice | ready | Recursion step-by-step (optional walkthrough) | Tue 01/30 11:59PM | Thu 02/01 11:59PM |
| lab03 | true | Recursion | Fri 01/26 11:59PM | Mon 02/05 11:59PM |
| lab04 | true | Maze Solver using Stacks | Fri 02/02 11:59PM | Tue 02/13 11:59PM |
| extra-credit | true | Extra credit lab (Queues) | Thu 02/15 11:00AM | Mon 03/04 11:59PM |
| lab05 | true | Ordered Linked Lists | Mon 02/12 11:59PM | Tue 02/20 11:59PM |
| lab06 | true | Sorting Apartments | Sun 02/18 11:59PM | Mon 02/26 11:59PM |
| lab07 | true | Soup or Salad? | Fri 02/23 11:59PM | Mon 03/04 11:59PM |
| lab08 | true | Used Car Lot | Fri 03/01 11:59PM | Mon 03/11 11:59PM |
| lab09 | draft | Used Car Lot - Part Two | Fri 03/08 11:59PM | Mon 03/18 11:59PM |
Lectures
| num | date | description |
|---|---|---|
| Lecture 1 | Tue 01/09 | Introduction, Python Review |
| Lecture 2 | Thu 01/11 | Python Review |
| Lecture 3 | Tue 01/16 | Python Objects and Classes |
| Lecture 4 | Thu 01/18 | Container Classes and Errors |
| Lecture 5 | Tue 01/23 | Pytest, Operator Overloading, Inheritance |
| Lecture 6 | Thu 01/25 | Pytest, Inheritance |
| Lecture 7 | Tue 01/30 | Algorithm Analysis, Recursion |
| Lecture 8 | Thu 02/01 | Algorithm Analysis, Python List and Dictionary |
| Lecture 9 | Tue 02/06 | Binary Search, stack |
| Lecture 14 | Thu 02/22 | Merge Sort |
| Lecture 15 | Tue 02/27 | Trees, Priority Queues, Heaps |
| Lecture 16 | Thu 02/29 | Priority Queues, MinHeaps |
| Lecture 18 | Thu 03/07 | Quicksort, Binary Search Tree Deletion |