CS414: From Problems to Algorithms to Programs

Lectures:

Tuesday / Thursday 12:40 to 2 pm, Kingsbury N328

Recitations:

Thursdays (in class)

Labs:

Wednesday 10:10 to 11 am, Kingsbury N218

Reference Material

• Syllabus
• How to install Python, and run the interpreter
• How to create program files
• To make sure everything works, try writing this simple program.
• How to run python from the command line (don't do this yet).
• Introduction Slides 01/26/2017
• Slides 02/02/2017
• Slides 03/30/2017 File IO
• Slides 04/04/2017 Lists/Tuples/Dictionaries
• Slides 04/06/2017 Object Oriented Prgramming: Classes & Objects

Assignments

• Assignment 1: ints, floats, bools, and loops. Details (and starting files) here .

  You will need these files:

  • temp_table.py
  • sphere.py
  • monotonic.py
  • payroll.py
  • collatz.py

• Assignment 2: for and while loops: Details here .

• Assignment 3: lists and functions: Details here .

• Assignment 4: turtle graphics Details here .

• Assignment 5: Asteroids! Details here .

• Assignment 6: Cryptograms Details here .
  • cryptogram.py : skeleton code to start from.
  • quotes.txt : file with quotes.

• Assignment 7: File I/O Details here .
  • face.txt : an input data file
  • flag.txt : an input data file

Labs

• Lab #1: getting started. Description.

  You will need these files:

  • hello_you.py
  • to_fahrenheit.py
  • is_palindrome.py

• Lab #2: variables, loops. Description.

  You will need these files:

  • answers1and2.txt
  • demorgan.py
  • quadratic.py
  • tenperline.py

• Lab #3: lists. Description.

  You will need this file:

  • lab3.py

• Lab #4: Nim. Description.

  You will need these files:

  • nim.py
  • nim_list.py

• Lab #5: Numbers and Aliases. Description.

  You will need this file:

  • lab5.py

• Lab #6: Turtle graphics. Description.

  You will need this file:

  • lab6.py

• Lab #7: Flying rocks. Description.

  You will need this file:

  • rocks.py

• Lab #8: Asteroids. Description.

  You will need this file:

  • asteroids.py

• Lab #9: Cyphers. Description.

  You will need these files:

  • crypto.py
  • quotes.txt

• Lab #10: Files. Description.

  You will need these files:

  • lab10.py
  • quotes.txt

• Lab #11: Files. Description.

  You will need these files:

  • account.py
  • bank.py
  • transactions.txt
  • animals.py

Recitations

• recitation 1
• recitation 2
• recitation 3
• recitation 4
• recitation 5
• recitation 6
• recitation 7

Example Code

• guess_program_number.py : guess the program's secret number
• guess_user_number.py : guess the user's secret number

Notes

• How to get input into your program
• Looping
• User input within loops
• A simple game
• Random walk, and statistics
• Cannon simulation
• Functions
• A game of Hangman
• A game of Hangman, with ASCII graphics
• A smiley face, using turtle graphics
• Turtle graphics with boxes and functions
• Turtle graphics with mouse clicks and key presses
• Examples of code that reads text files:
  • file.txt : a text file
  • nums.txt : another text file
  • count_lines.py : Count the lines in a file (done two ways). Also, pick random lines from a file.
  • wc.py : Count lines, words, and chars in a file.
  • sum_nums.py : Add the numbers in a file.
  • stats.py : Get min, max, average, median, and mode of numbers in a file.

• Some useful information on loops and files:
  • Lots of examples of things you can do with lists
  • More loop examples, using functions
  • Several programs that read and write files