CISC-121 Plan/Record

20210906

     Labour Day

20210907

Demo Code:

• Simple Adder
• List Adder
• Simple Calculator
• Better Calculator
   

Notes:

Not According to Plan

20210909

Demo Code:

Egyptian Multiplication

Notes:

Python - First Look

20210913

Demo Code:

• Egyptian Multiplication Version 0
• Egyptian Multiplication Version 1
• Egyptian Multiplication Version 2
• Egyptian Multiplication Version 3

Notes

Python - loops and stuff

20210914

Demo Code:

Equals vs Is

Summary:

We spent the class talking about how Python keeps track of the various values it needs during a program's execution.  We learned about mutable and immutable objects.

20210916

Demo Code:

Lists

Summary:

We discussed many of the powerful built-in functions for manipulating lists, and some errors that are particularly easy to make.

20210920

Demo Code:

Python Functions

Summary:

The demo code contains comments explaining which feature of Python functions is being demonstrated in each of the sample functions.

20210921

Demo Code:

• Pytest_Example_1_test.py
• Pytest_Example_2_test.py
• Running Pytest

Notes

• Testing and Documenting
• Dr. Ma's Notes on Testing (abridged)

20210923

Demo Code:

• Tkinter Example Version 1
• Tkinter Example Version 2
• Tkinter Example Version 3
• Tkinter Example Version 4
• Tkinter Example Version 5

These Python source files are annotated with descriptive comments.

Summary:

• event-driven programming
• "import"
• Label, Entry, Text and Button widgets
• pack layout and grid layout
• "float" and "str"
• sys.exit()
• "try" and "except"
• tkinter font operations

20210927

Demo Code:

• Dictionaries Demo 1
• Dictionaries Demo 2 Version 1
• Dictionaries Demo 2 Version 2
• Dictionaries Demo 2 Version 3 (sorting with a lambda function)

20210928

Demo Code:

• Sets
• Sorting with lambda functions

20210930

Demo Code:

• Using *args, and using optional parameters

20211004

Demo Code:

• Recursive Multiplication

Summary:

We discussed recursion as a way of thinking about solving problems by reducing every problem instance to a smaller instance of the same problem.

20211005

Demo Code:

• Recursive Exponentiation

Summary:

This example demonstrates how thinking recursively can lead to algorithms that are quantitatively superior to iterative algorithms for the same problem.

In this case, the recursive algorithm computes the desired result using far fewer steps than the simple iterative method.

20211007

Demo Code:

• Recursive Palindrome Identification

Summary:

The demo code includes notes on some important points:

• improving efficiency of recursive programs by avoiding time-consuming copy operations
• using a helper function to start the recursion cleanly
• why we should never trust the user
• how we can protect against the user's errors by making things simple for them.

The demo code also contains an implementation of Binary Search, one of the most famous and useful recursive algorithms.  We did not get to this in class but we will work through it on Monday 20211017

Bonus Material:

Here are two Python programs presenting a recursive solution to the well-known "Towers of Hanoi" puzzle:

• Towers of Hanoi solution
• Towers of Hanoi with tkinter display

The second program demonstrates using tkinter for very simple 'animation'

20211011

      Thanksgiving

20211012

     Fall Break

20211014

     Fall Break

20211018

Demo Code:

• Flattening a list using recursion

Bonus Material:

• Nim with Recursive Solution
• Nim with Recursive Solution - Improved!

20211019

MIDTERM EXAM

20211021

Demo Code:

• Searching a set using the Divide and Conquer paradigm : Basic Binary Search
• Binary Search with a Tkinter display

20211025

Demo Code

• Merge Sort

20211026

Demo Code

• Quicksort

20211101

Notes for the week:

• Introduction to Computational Complexity

20211108

• Computational Complexity Part 2

20211111

• Computational Complexity Part 3

20211116

Demo Code

• Basic NUMPY use

20211122

Demo Code

• Classes and Subclasses

20211129

Demo Code

• LinkedList class definition and demonstration

20211202

• A few words about Object-Oriented Programming