CS 9, Spring 2023
Course Information
Labs
| num | ready? | description | assigned | due |
|---|---|---|---|---|
| lab00 | true | Getting Started, Python Review | Mon 04/03 11:00AM | Sun 04/09 11:59PM |
| lab01 | true | Python Classes | Sun 04/09 11:59PM | Sun 04/16 11:59PM |
| lab02 | true | Coffee Shop | Sun 04/16 11:59PM | Sun 04/23 11:59PM |
| lab03 | true | Recursion | Sun 04/23 11:59PM | Sun 04/30 11:59PM |
| lab04 | true | Maze Solver using Stacks | Sun 04/30 11:59PM | Sun 05/07 11:59PM |
| lab05 | true | Ordered Linked Lists | Sun 05/07 11:59PM | Sun 05/14 11:59PM |
| lab06 | true | Sorting Apartments | Sun 05/14 11:59PM | Sun 05/21 11:59PM |
| lab07 | true | Pizza Time! | Sun 05/21 11:59PM | Sun 05/28 11:59PM |
| lab08 | true | Used Car Lot | Sun 05/28 11:59PM | Sun 06/04 11:59PM |
| lab09 | true | Used Car Lot - Part Two | Sun 06/04 11:59PM | Sun 06/11 11:59PM |
Hwk
| num | ready? | description | assigned | due |
|---|---|---|---|---|
| h00 | true | Academic Integrity Contract, Python Review, Chapter 1.1 - 1.4.5 | Tue 04/04 11:00AM | Tue 04/11 11:00AM |
| h01 | true | Exceptions, Object Oriented Programming Chapter 1.4.4, 1.4.6 - 1.4.6.1 | Tue 04/11 11:00AM | Tue 04/18 11:00AM |
| h02 | true | Inheritance, Intro to Algorithm Analysis Chapter 1.4.6.2, 2.1 - 2.2.1 | Tue 04/18 11:00AM | Tue 04/25 11:00AM |
| h03 | true | Algorithm Analysis cont., Recursion Chapter 2.2.2 - 2.3.2, 4.1 - 4.3 | Tue 04/25 11:00AM | Tue 05/02 11:00AM |
| 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 | Tue 05/02 11:00AM | Tue 05/09 11:00AM |
| 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 | Tue 05/09 11:00AM | Tue 05/16 11:00AM |
| h06 | true | Merge Sort, Quick Sort, Trees Chapter 5.3.5 - 5.3.6, 6.1 - 6.3 | Tue 05/16 11:00AM | Tue 05/23 11:00AM |
| h07 | true | Priority Queues / Heaps Chapter 6.6 | Tue 05/23 11:00AM | Tue 05/30 11:00AM |
| h08 | true | Binary Trees / Binary Search Trees Chapter 6.4, 6.4.2, 6.5.2, 6.7 - 6.7.3 | Tue 05/30 11:00AM | Fri 06/09 11:59PM |
Lectures
| num | date | description |
|---|---|---|
| Lecture 1 | Tue 04/04 | Introduction, Python Review |
| Lecture 2 | Thu 04/06 | Python Review cont. |
| Lecture 3 | Tue 04/11 | Python Classes |
| Lecture 4 | Thu 04/13 | Shallow vs. Deep Equality, Python Errors, Exception Handling, Testing |
| Lecture 5 | Tue 04/18 | Pytest, Operator Overloading, Inheritance |
| Lecture 6 | Thu 04/20 | Inheritance cont., Runtime Analysis |
| Lecture 7 | Tue 04/25 | Recursion, Python Lists vs. Dictionaries |
| Lecture 8 | Thu 04/27 | Binary Search |
| Lecture 9 | Tue 05/02 | Stacks, Queues, Deques |
| Lecture 10 | Thu 05/04 | Linked Lists |
| Lecture 11 | Tue 05/09 | Linked Lists cont., Quadratic Sorting Algorithms |
| Lecture 12 | Thu 05/11 | Quadratic Sorting Algorithms cont. |
| Lecture 13 | Tue 05/16 | Mergesort |
| Lecture 14 | Thu 05/18 | Quicksort, Trees |
| Lecture 15 | Tue 05/23 | Priority Queues, Heaps |
| Lecture 16 | Thu 05/25 | Binary Trees, Tree Traversals, Binary Search Trees |
| Lecture 17 | Tue 05/30 | Binary Search Trees cont. |
| Lecture 18 | Thu 06/01 | Binary Search Trees cont. |
| Lecture 19 | Tue 06/06 | Binary Search Trees cont. |
| Lecture 20 | Thu 06/08 | Wrap up / Review |