CS 9, Fall 2022

Labs

num ready? description assigned due
lab00 true Getting Started, Python Review Thu 09/22 08:00AM Sun 10/02 11:59PM
lab01 true Python Classes Sun 10/02 11:59PM Sun 10/09 11:59PM
lab02 true Coffee Shop Sun 10/09 11:59PM Sun 10/16 11:59PM
lab03 true Recursion Sun 10/16 11:59PM Sun 10/23 11:59PM
lab04 true Maze Solver using Stacks Sun 10/23 11:59PM Sun 10/30 11:59PM
lab05 true Ordered Linked Lists Sun 10/30 11:59PM Sun 11/06 11:59PM
lab06 true Sorting Apartments Sun 11/06 11:59PM Sun 11/13 11:59PM
lab07 true Pizza Time! Sun 11/13 11:59PM Sun 11/20 11:59PM
lab08 true Used Car Lot Sun 11/20 11:59PM Sun 11/27 11:59PM
lab09 true Used Car Lot - Part Two Sun 11/27 11:59PM Sun 12/04 11:59PM

Hwk

num ready? description assigned due
h00 true Academic Integrity Contract, Python Review, Chapter 1.1 - 1.4.5 Thu 09/22 08:00AM Tue 10/04 08:00AM
h01 true Exceptions, Object Oriented Programming Chapter 1.4.4, 1.4.6 - 1.4.6.1 Tue 10/04 08:00AM Tue 10/11 08:00AM
h02 true Inheritance, Intro to Algorithm Analysis Chapter 1.4.6.2, 2.1 - 2.2.1 Tue 10/11 08:00AM Tue 10/18 08:00AM
h03 true Algorithm Analysis cont., Recursion Chapter 2.2.2 - 2.3.2, 4.1 - 4.3 Tue 10/18 08:00AM Tue 10/25 08: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 10/25 08:00AM Tue 11/01 08: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 11/01 08:00AM Tue 11/08 08:00AM
h06 true Merge Sort, Quick Sort, Trees Chapter 5.3.5 - 5.3.6, 6.1 - 6.3 Tue 11/08 08:00AM Tue 11/15 08:00AM
h07 true Priority Queues / Heaps Chapter 6.6 Tue 11/15 08:00AM Tue 11/22 08:00AM
h08 true Binary Trees / Binary Search Trees Chapter 6.4, 6.4.2, 6.5.2, 6.7 - 6.7.3 Tue 11/22 08:00AM Fri 12/02 11:59PM

Lectures

num date description
Lecture 1 Thu 09/22 Introduction, Python Review
Lecture 2 Tue 09/27 Python Review cont.
Lecture 3 Thu 09/29 Python Classes
Lecture 4 Tue 10/04 Shallow vs. Deep Equality, Python Errors, Exception Handling, Testing
Lecture 5 Thu 10/06 Pytest, Operator Overloading, Inheritance
Lecture 6 Tue 10/11 Inheritance cont., Runtime Analysis
Lecture 7 Thu 10/13 Recursion, Python Lists vs. Dictionaries
Lecture 8 Tue 10/18 Binary Search
Lecture 9 Thu 10/20 Stacks, Queues, Deques
Lecture 10 Tue 10/25 Linked Lists
Lecture 11 Thu 10/27 Linked Lists cont., Quadratic Sorting Algorithms
Lecture 12 Tue 11/01 Quadratic Sorting Algorithms cont.
Lecture 13 Thu 11/03 Mergesort
Lecture 14 Tue 11/08 Quicksort, Trees
Lecture 15 Thu 11/10 Priority Queues, Heaps
Lecture 16 Tue 11/15 Binary Trees, Tree Traversals, Binary Search Trees
Lecture 17 Thu 11/17 Binary Search Trees cont.
Lecture 18 Tue 11/22 Binary Search Trees cont.
Lecture 19 Tue 11/29 Binary Search Trees cont.
Lecture 20 Thu 12/01 Wrap up / Review