python programming, 2/e1 python programming: an introduction to computer science chapter 2

57
Python Programming, 2/e 1 Python Programming: An Introduction to Computer Science Chapter 2

Upload: asher-turbin

Post on 01-Apr-2015

283 views

Category:

Documents


3 download

TRANSCRIPT

Page 1: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 1

Python Programming:An Introduction toComputer Science

Chapter 2

Page 2: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 2

Objectives To be able to understand and write

Python statements to output information to the screen, assign values to variables, get numeric information entered from the keyboard, and perform a counted loop

Page 3: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 3

The Software Development Process The process of creating a program

is often broken down into stages according to the information that is produced in each phase.

Page 4: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 4

The Software Development Process Analyze the Problem

Figure out exactly the problem to be solved. Try to understand it as much as possible. (done by instructor here)

Try doing a problem by hand to verify you understand it – this also generates some test data for later.

Page 5: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 5

The Software Development Process Determine Specifications

Describe exactly what your program will do. (program assignment page here) Don’t worry about how the program

will work, but what it will do. Includes describing the inputs, outputs,

and how they relate to one another.

Page 6: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 6

The Software Development Process Create a Design

Formulate the overall structure of the program. (done by individual /team here)

This is where the how of the program gets worked out.

You choose or develop your own algorithm that meets the specifications. This is where you write pseudocode.

Page 7: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 7

The Software Development Process Implement the Design

Translate the design into a computer language.

In this course we will use Python.

Page 8: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 8

The Software Development Process Test/Debug the Program

Try out your program to see if it worked. If there are any errors (bugs), they need

to be located and fixed. This process is called debugging. (using test cases done by team here)

Your goal is to find errors, so try everything that might “break” your program! Don’t be afraid to Experiment!

Page 9: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 9

The Software Development Process Maintain the Program

Continue developing the program in response to the needs of your users.

In the real world, most programs are never completely finished – they evolve over time.

Not done in this class, in the real world uses 2/3rd of the time spent on a program

Page 10: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 10

Example Program: Temperature Converter Analysis – the temperature is given

in Celsius, user wants it expressed in degrees Fahrenheit.

Specification Input – temperature in Celsius Output – temperature in Fahrenheit Output = 9/5(input) + 32

Page 11: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 11

Example Program: Temperature Converter Design

Input, Process, Output (IPO) Prompt the user for input (Celsius

temperature) Process it to convert it to Fahrenheit

using F = 9/5(C) + 32 Output the result by displaying it on

the screen

Page 12: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 12

Example Program: Temperature Converter Before we start coding, let’s write

a rough draft of the program in pseudocode

Pseudocode is precise English that describes what a program does, step by step.

Using pseudocode, we can concentrate on the algorithm rather than the programming language.

Page 13: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 13

Example Program: Temperature Converter Pseudocode:

1. Input the temperature in degrees Celsius (call it celsius)

2. Calculate fahrenheit as (9/5)*celsius+32

3. Output fahrenheit Now we need to convert this to

Python!

Page 14: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 14

Example Program: Temperature Converter#convert.py# A program to convert Celsius temps to Fahrenheit# by: Susan Computewelldef main(): celsius = eval(input("What is the Celsius

temperature? ")) fahrenheit = (9/5) * celsius + 32 print("The temperature is ",fahrenheit," degrees

Fahrenheit.")main()

Page 15: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 15

Example Program: Temperature Converter Once we write a program, we

should test it!>>> What is the Celsius temperature? 0The temperature is 32.0 degrees Fahrenheit.>>> main()What is the Celsius temperature? 100The temperature is 212.0 degrees Fahrenheit.>>> main()What is the Celsius temperature? -40The temperature is -40.0 degrees Fahrenheit.>>>

Page 16: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Elements of Programs # at the start of a line is a comment This line is ignored by the Python

interpreter It is meant to be read by humans Explain the code there, don’t repeat

the code! Required in every program in this

class!

Python Programming, 2/e 16

Page 17: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 17

Elements of Programs Names

Names are given to variables (celsius, fahrenheit), modules (main, convert), etc.

These names are called identifiers Every identifier must begin with a letter or

underscore (“_”), followed by any sequence of letters, digits, or underscores.

Identifiers are case sensitive! No spaces allowed in an identifier

Page 18: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 18

Elements of Programs These are all different, valid names

X Celsius Spam spam spAm Spam_and_Eggs Spam_And_Eggs

Page 19: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 19

Elements of Programs Some identifiers are part of Python itself.

These identifiers are known as reserved words. (keywords) This means they are not available for you to use as a name for a variable, etc. in your program.

and, del, for, is, raise, assert, elif, in, print, etc.

“Good programmers use names that describe the item being named”

Page 20: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Identifiers

VALID

age_of_dog taxRateY2KPrintHeading ageOfHorse

NOT VALID (Why?)

age# 2000TaxRate Age-Of-Cat in

Page 21: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 21

Elements of Programs Expressions

The fragments of code that produce or calculate new data values are called expressions

Literals are used to represent a specific value, e.g. 3.9, 1, 1.0

Simple identifiers are also expressions Use expressions to manipulate

variables

Page 22: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 22

Elements of Programs>>> x = 5>>> x5>>> print(x)5>>> print(spam)

Traceback (most recent call last): File "<pyshell#15>", line 1, in -toplevel- print spamNameError: name 'spam' is not defined>>>

NameError is the error when you try to use a variable without a value assigned to it.

Page 23: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 23

Elements of Programs Expressions can be combined using

operators. +, -, *, /, ** Spaces are irrelevant within an

expression- please use them for ease of reading!

The normal mathematical precedence applies, () then **, then * / then + or -

((x1 – x2) / 2*n) + (spam / k**3)

Page 24: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Operator Precedence Operator

Description

( ) Parentheses (grouping)

function( )

function call, execute a function and get what it returns

** Exponentiation (raise to a power)

* / Multiplication, division

+ - Addition, subtraction

= Assignment

Python Programming, 2/e 24

Page 25: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Operator Precedence Important! principal = principal * (1 + apr) is not the same as principal = principal * 1 + apr

answer = 20 – ((5+3)/(5-1)) answer = 18

Python Programming, 2/e 25

Page 26: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 26

Elements of Programs Output Statements

A print statement can print any number of expressions.

Successive print statements will display on separate lines unless you use “end=“.

A bare print will print a blank line. Using print (17, end=“ “) will leave the

cursor on the same line on the screen.

Page 27: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 27

Elements of Programsprint(3+4)print(3, 4, 3+4)print()print(3, 4, end=" "),print(3 + 4)print("The answer is",

3+4)

73 4 7

3 4 7The answer is 7

Page 28: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 28

Assignment Statements Simple Assignment <variable> = <expr>

variable is an identifier, expr is an expression

The expression on the RHS is evaluated to produce a value which is then associated with the variable named on the LHS.

Page 29: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 29

Assignment Statements x = 3.9 * x * (1-x) fahrenheit = 9/5 * celsius + 32 x = 5

Page 30: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 30

Assignment Statements Variables can be reassigned as

many times as you want!>>> myVar = 0>>> myVar0>>> myVar = 7>>> myVar7>>> myVar = myVar + 1>>> myVar8>>>

Page 31: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 31

Assignment Statements Variables are like a box we can put

values in. When a variable changes, the old

value is erased and a new one is written in.

Page 32: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 32

Assignment Statements Technically, this model of

assignment is simplistic for Python. Python doesn't overwrite these

memory locations (boxes). Assigning a variable is more like

putting a “sticky note” on a value and saying, “this is x”.

Page 33: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 33

Assigning Input The purpose of an input statement

is to get input from the user and store it into a variable.

<variable> = eval(input(<prompt>))

Note precedence – input is done FIRST (because inner parentheses) THEN eval is done on what is input

Page 34: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 34

Assigning Input First the prompt is printed The input part waits for the user to

enter a value and press <enter> The expression that was entered is evaluated to turn it from a string of characters into a Python value (a number).

The value is assigned to the variable.

Page 35: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 35

Simultaneous Assignment Several values can be calculated

at the same time <var>, <var>, … = <expr>,

<expr>, … Evaluate the expressions in the

RHS and assign them to the variables on the LHS

Page 36: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 36

Simultaneous Assignment sum, diff = x+y, x-y How could you use this to swap the

values for x and y? Why doesn’t this work?

x = yy = x

We could use a temporary variable…

Page 37: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 37

Simultaneous Assignment We can swap the values of two

variables quite easily in Python! x, y = y, x>>> x = 3>>> y = 4>>> print (x, y)3 4>>> x, y = y, x>>> print (x, y)4 3

Page 38: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 38

Simultaneous Assignment We can use this same idea to input

multiple variables from a single input statement!

Use commas to separate the inputsdef spamneggs(): spam, eggs = eval(input("Enter # of slices of spam followed by # of eggs: ")) print ("You ordered", eggs, "eggs and", spam, "slices of spam. Yum!“)

>>> spamneggs()Enter the number of slices of spam followed by the number of eggs: 3, 2You ordered 2 eggs and 3 slices of spam. Yum!>>>

Page 39: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Types of variables You can change the TYPE of a

variable with the data that you store in it!>>> a = 5>>> a5>>>a = “abc”>>>a‘abc’>>>

Python Programming, 2/e 39

Page 40: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 40

Definite Loops A definite loop executes a definite

number of times, i.e., at the time Python starts the loop it knows exactly how many iterations to do.

for <var> in <sequence>:<body>

The beginning and end of the body are indicated by indentation.

Page 41: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 41

Definite Loops

for <var> in <sequence>:<body>

The variable after the for is called the loop index. It takes on each successive value in sequence.

Page 42: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 42

Definite Loops>>> for i in [0,1,2,3]:

print (i)

0123>>> for odd in [1, 3, 5, 7]:

print(odd*odd)

192549

>>>

Page 43: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 43

Definite Loops What does range(10) do?

>>> list(range(10))[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

range is a built-in Python function that generates a sequence of numbers, starting with 0.

list is a built-in Python function that turns the sequence into an explicit list

The body of the loop executes 10 times.

Page 44: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 44

Definite Loops for loops alter the flow of program

execution, so they are referred to as control structures.

Page 45: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 45

Example Program: Future Value Analysis

Money deposited in a bank account earns interest.

How much will the account be worth 5 years from now?

Inputs: principal, interest rate Output: value of the investment in 5

years

Page 46: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Hand work for analysis given amount $100.00 and rate 5%

per year 100 + interest after 1 year = 105.00 105 + interest = 110.25 110.25 + interest = 115.7625 four years = 121.550625 five years = 127.62815625

Python Programming, 2/e 46

Page 47: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 47

Example Program: Future Value Specification

User enters the initial amount to invest, the principal

User enters an annual percentage rate, the interest

The specifications can be represented like this …

Page 48: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 48

Example Program: Future Value Program Future Value Inputs

principal The amount of money being invested, in dollars

apr The annual percentage rate expressed as a decimal number.

Output The value of the investment 5 years in the future

Relatonship Value after one year is given by principal * (1 + apr). This needs to be done 5 times.

Page 49: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 49

Example Program: Future Value DesignPrint an introductionInput the amount of the principal

(principal)Input the annual percentage rate (apr)Repeat 5 times:

principal = principal * (1 + apr)Output the value of principal

Page 50: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 50

Example Program: Future Value Implementation

Each line translates to one line of Python (in this case)

Print an introductionprint ("This program calculates the future")print ("value of a 5-year investment.")

Input the amount of the principalprincipal = eval(input("Enter the initial principal: "))

Page 51: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 51

Example Program: Future Value

Input the annual percentage rateapr = eval(input("Enter the annual interest rate: "))

Repeat 5 times:for i in range(5):

Calculate principal = principal * (1 + apr)

principal = principal * (1 + apr)

Output the value of the principal at the end of 5 yearsprint ("The value in 5 years is:", principal)

Page 52: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 52

Example Program: Future Value# futval.py# A program to compute the value of an investment# carried 5 years into the future

def main(): print("This program calculates the future value of a 5-year investment.")

principal = eval(input("Enter the initial principal: ")) apr = eval(input("Enter the annual interest rate: "))

for i in range(5): principal = principal * (1 + apr)

print ("The value in 5 years is:", principal)

main()

Page 53: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Python Programming, 2/e 53

Example Program: Future Value>>> main()This program calculates the future value of a 5-year

investment.Enter the initial principal: 100Enter the annual interest rate: .05The value in 5 years is: 127.62815625>>> main()This program calculates the future value of a 5-year

investment.Enter the initial principal: 100Enter the annual interest rate: .10The value in 5 years is: 161.051

Page 54: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Program Style Use of spacing and blank lines

put blanks around operators blank lines in between some lines of code

help readability Use of comments

header comments at the top of the file – filename, name, section, date, PURPOSE

pre- and post-conditions document algorithm steps, describe difficult

code

Page 55: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Syntax Errors Reported by the interpreter Program won’t run if there are any! Try to understand what the error

was Error messages are not clear

keep a log of messages and what they mean

Page 56: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

Logic (Semantic) Errors Caused by a faulty algorithm They are only found by testing -

interpreter does not detect them! Testing

choose an input value calculate by hand the expected output run the program and check the actual

output Test several different input values

Page 57: Python Programming, 2/e1 Python Programming: An Introduction to Computer Science Chapter 2

You should be familiar with<var>, <var> … =

simultaneous assignment (2.5.3)

for i in [0,1,…] using a sequence of numbers in a for loop (2.6)

Python Programming, 2/e 57