Patterns to KNOW

Lectures given in Spring 2021

• First day - Syllabus and Introduction Tuesday, January 26, 2021

  ---

• Introduction, parts of a computer, design

  ---

• First Look at Python Syntax,Semantic/Runtime errors, comments, structure of a program
  • Euclid with bugs
  • Euclid fixed

  ---

• Data Types and Arithmetic data types in detail: ints, floats, bools, strings, math operators in detail, typecasts, input, print, sep=, end=, testing
  • Dollars and cents problem

  ---

• Augmented Operators
• Importing Libraries, and a F-to-C project
  importing, rounding, complete walkthrough of writing a program
  • Temperature.py

  ---

• Conditionals, if statements
  • Quadrants example
  • Quadratic equation
  • divisible.py
  • divisible-better.py
  • divisible-best.py

  ---

• Boolean Logic Operators,
• Random Numbers
  • Counting flips

  ---

• Therac-25
• Wikipedia article on Therac-25
• Structured Programming
• More slides on Structured Programming
  • Program to demonstrate dead code
• For Loops
  for loops, ranges, accumulators, tracing, testing loops, prev/curr pattern
  • Program to print out a table of numbers

  ---

• Debugging

  ---

• Flags

  ---

• While loops
  • Example code:
    • Example of nested while loops
    • Example of nested while loops code
    • Example of input validation only positive
    • Example of input validation only numeric

  ---

• Lists Part 1
• Example code:
  • immutable.py
  • mutable.py
  • accessing a list to change it

  ---

• List algorithms
• Example code:
  • Sort a 2-d list by any column
  • scale.py
  • addup.py
  • count.py
  • maximum.py
  • selsort.py
  • parallel.py

  ---

• Functions
  • Example code:
    • Countsquare.py
    • Countsquare-doc.py
    • Countsquare-test.py

  ---

• Strings Part 1: searching, stripping, traversal
  • Example code:
    • words.py
    • devowel.py
    • hasdigit.py
    • finddigit-counter.py
    • finddigit-range.py
    • finddigit-enumerate.py
    • Hangman.py

  ---

• Strings Part 2: split, join
  • Example code:
    • join.py

  ---

• 2D lists
• Example code:
  • Manage Patients and their temperatures
  • mult-table.py
  • tictactoe.py

  ---

• Exceptions and files
• Example Code:
  • trysqrt.py
  • nonnumeric2.py
  • readfile-for.py Try/Except for opening files

  ---

• Using files, Files II
• Example code:
  • readfile-for.py
  • readfile-readline.py
  • readfile-readlines.py
  • readfile-read.py
  • outfile-write.py
  • outfile.py
  • reverse-lines.py
  • lettercount.py
• quicksort.py

  ---

• Graphics Part I
• Example code (Graphics I)
  • Example code (shapes.py)
  • foot.gif
  • some hints about writing graphics code
• Graphics Part II
• Example code (Graphics II):
  • entry.py
  • Numeric-input.py
  • alias.py
  • alias-fixed.py
  • click-three.py
  • Green or pink number on graphics window
  • Random circles
  • Example of setCoords drawing a function's graph
  • Example of using getX, getY finding midpoint

  ---

  pdfs

  • First Look at Python PDF
  • Data Types and Arithmetic PDF
  • Imports and F to C PDF
  • Augmented Assignments PDF
  • Conditionals PDF
  • Boolean Logic PDF
  • Random numbers PDF
  • Structured Programming PDF
  • Structured Programming 2 PDF
  • For loops PDF