Below are lecture materials, listed by date.
- January 13th
- Lecture Slides
- API for Point. Do this based on the exercise, before implementing the bodies.
- Examples from lectures
- completed point example
- A Simple Temperature Conversion Class
- class Celsius using getter/setter attributes
- class Celsius using Property
- January 20th
- Lecture Slides
- API for Rational. Do this before implementing the bodies
- Rational Example
- Rational Example with managed attributes. Use property to manage num and denom
- Standalone Square and RightAngleTriangle classes
- Sample clock.py
- Sample Calendar.py
- Sample Calendar_clock.py
- Sample person.py
- Sample person2.py
- Sample person3.py
- January 27th
-
- Lecture Slides
- Sample: queue.py
- Sample: queue_API.py
- Sample: right_angle_triangle.py
- Sample: shape.py
- Sample: shape_client.py
- Sample: square.py
- Sample: stack_API.py
- Sample: stackClass.py
- Sample: stack with client code
- Sample: Simple unittest for Stack
- Sample: A more serious test for Stack
- February 3rd
-
- Lecture Slides
- Sample: Matching Parentheses
- Sample: Linked List_API.py
- Sample: Unittest for Linked List Code
- Sample: Linked List
- February 10th
-
- Lecture Slides 6 Up
- Lecture Slides
- February 24th
-
- Lecture Slides 6 Up
- Lecture Slides
- Recursive Example 1:an
- Recursive Example 2:Fibonacci
- Recursive Example 3:Factorial
- Recursive Example 4:Permutations
- Recursive Example 5:Sum of Digits
- Recursive Example 6:Sum of Lists
- Recursive Example 7:Nested Lists
- Recursive Example 8:Recursive Turtle
- March 2nd
-
- Lecture Slides 6 UP
- Lecture Slides 1 UP
- Recursive Example:Pascal Triangle
- Recursive Example:Palindrome
- Tree class with methods and functions
- Queue class used in helper function
- Recursion exercise on contains method
- Recursion exercise on leaf_count function
- More functions to build for tree
- March 9th
-
- Lecture Slides 6 UP
- Lecture Slides 1 UP
- Binary Tree API
- Contains exercise
- Evaluate exercise
- Binary Tree Implementation
- March 16th
-
- Lecture Slides 6 UP
- Lecture Slides 1 UP
- Binary Tree Class
- Binary Tree Helper Class
- Delete a BST Node
- March 23rd
-
- Lecture Slides 6 UP
- Lecture Slides 1 UP
- Sample
- Sample
- March 30th
-
- Lecture Slides 6 UP
- Lecture Slides 1 UP
- Mergesort
- Quicksort
- April 6th
-
- Lecture Slides 6 UP
- Lecture Slides 1 UP
- Term Test 2 Sample Solution
- Double Tree
- Hash Table
- Path Sum
- Pell Number
- Double Tree