Lecture 4. Defining Functions

Transcription

1 Lecture 4 Defining Functions

2 Academic Integrity Quiz Remember: quiz about the course AI policy Have posted grades for completed quizes Right now, missing ~130 enrolled students If did not receive at least 9/10, take it again If you are not aware of the quiz Go to Click Academic Integrity in side bar Read and take quiz in CMS 9/4/18 Defining Functions 2

3 Recall: Modules Modules provide extra functions, variables Example: math provides math.cos(), math.pi Access them with the import command Python provides a lot of them for us This Lecture: How to make modules Atom Editor to make a module Python to use the module Two different programs 9/4/18 Defining Functions 3

4 We Write Programs to Do Things Functions are the key doers Function Call Function Definition Command to do the function >>> plus(23) 24 >>> Defines what function does def plus(n): return n+1 Parameter: variable that is listed within the parentheses of a method header. Argument: a value to assign to the method parameter when it is called 9/4/18 Defining Functions 4

5 We Write Programs to Do Things Functions are the key doers Function Call Function Definition Command to do the function Defines what function does >>> plus(23) 24 >>> Function Header def plus(n): return n+1 Parameter: variable that is listed within the parentheses of a method header. Argument: a value to assign to the method parameter when it is called 9/4/18 Defining Functions 5

6 We Write Programs to Do Things Functions are the key doers Function Call Function Definition Command to do the function Defines what function does >>> plus(23) 24 >>> Function Header def plus(n): return n+1 Function Body (indented) Parameter: variable that is listed within the parentheses of a method header. Argument: a value to assign to the method parameter when it is called 9/4/18 Defining Functions 6

7 We Write Programs to Do Things Functions are the key doers Function Call Function Definition Command to do the function Defines what function does >>> plus(23) 24 >>> argument to assign to n Function Header def plus(n): declaration of parameter n return n+1 Function Body (indented) Parameter: variable that is listed within the parentheses of a method header. Argument: a value to assign to the method parameter when it is called 9/4/18 Defining Functions 7

8 Anatomy of a Function Definition name parameters def plus(n): """Returns the number n+1 Parameter n: number to add to Precondition: n is a number""" x = n+1 return x Function Header Docstring Specification Statements to execute when called 9/4/18 Defining Functions 8

9 Anatomy of a Function Definition name parameters def plus(n): """Returns the number n+1 Parameter n: number to add to Precondition: n is a number""" x = n+1 return x Function Header Docstring Specification Statements to execute when called The vertical line indicates indentation Use vertical lines when you write Python on exams so we can see indentation 9/4/18 Defining Functions 9

10 The return Statement Format: return <expression> Used to evaluate function call (as an expression) Also stops executing the function! Any statements after a return are ignored Example: temperature converter function def to_centigrade(x): """Returns: x converted to centigrade""" return 5*(x-32)/9.0 9/4/18 Defining Functions 10

11 A More Complex Example Function Definition def foo(a,b): """Return something Param a: number Param b: number""" x = a y = b return x*y+y >>> x = 2 >>> foo(3,4) Function Call x? What is in the box? 9/4/18 Defining Functions 11

12 A More Complex Example Function Definition def foo(a,b): """Return something Param a: number Param b: number""" x = a y = b return x*y+y >>> x = 2 >>> foo(3,4) Function Call x? What is in the box? A: 2 B: 3 C: 16 D: Nothing! E: I do not know 9/4/18 Defining Functions 12

13 A More Complex Example Function Definition def foo(a,b): """Return something Param a: number Param b: number""" x = a y = b return x*y+y >>> x = 2 >>> foo(3,4) Function Call x? What is in the box? A: 2 CORRECT B: 3 C: 16 D: Nothing! E: I do not know 9/4/18 Defining Functions 13

14 Understanding How Functions Work Function Frame: Representation of function call A conceptual model of Python Draw parameters as variables (named boxes) Number of statement in the function body to execute next Starts with 1 function name instruction counter parameters local variables (later in lecture) 9/4/18 Defining Functions 14

15 Text (Section 3.10) vs. Class Textbook This Class to_centigrade 1 to_centigrade x > 50.0 x 50.0 Definition: def to_centigrade(x): return 5*(x-32)/9.0 Call: to_centigrade(50.0) 9/4/18 Defining Functions 15

16 Example: to_centigrade(50.0) 1. Draw a frame for the call 2. Assign the argument value to the parameter (in frame) 3. Execute the function body Look for variables in the frame If not there, look for global variables with that name 4. Erase the frame for the call Initial call frame (before exec body) to_centigrade 1 x def to_centigrade(x): return 5*(x-32)/9.0 next line to execute 9/4/18 Defining Functions 16

17 Example: to_centigrade(50.0) 1. Draw a frame for the call 2. Assign the argument value to the parameter (in frame) 3. Execute the function body Look for variables in the frame If not there, look for global variables with that name 4. Erase the frame for the call to_centigrade x Executing the return statement 50.0 RETURN def to_centigrade(x): return 5*(x-32)/9.0 Return statement creates a special variable for result 9/4/18 Defining Functions 17

18 Example: to_centigrade(50.0) 1. Draw a frame for the call 2. Assign the argument value to the parameter (in frame) 3. Execute the function body Look for variables in the frame If not there, look for global variables with that name 4. Erase the frame for the call to_centigrade x Executing the return statement 50.0 RETURN def to_centigrade(x): return 5*(x-32)/9.0 The return terminates; no next line to execute 9/4/18 Defining Functions 18

19 Example: to_centigrade(50.0) 1. Draw a frame for the call 2. Assign the argument value to the parameter (in frame) 3. Execute the function body Look for variables in the frame If not there, look for global variables with that name 4. Erase the frame for the call ERASE WHOLE FRAME 1 def to_centigrade(x): return 5*(x-32)/9.0 But don t actually erase on an exam 9/4/18 Defining Functions 19

20 Call Frames vs. Global Variables The specification is a lie: 1 2 def swap(a,b): """Swap global a & b""" tmp = a a = b Global Variables a 1 b 2 Call Frame 3 b = tmp swap 1 >>> a = 1 >>> b = 2 >>> swap(a,b) a 1 b 2 9/4/18 Defining Functions 20

21 Call Frames vs. Global Variables The specification is a lie: def swap(a,b): """Swap global a & b""" 1 tmp = a 2 a = b 3 b = tmp >>> a = 1 >>> b = 2 >>> swap(a,b) Global Variables a 1 b 2 Call Frame swap 2 a 1 b 2 tmp 1 9/4/18 Defining Functions 21

22 Call Frames vs. Global Variables The specification is a lie: def swap(a,b): """Swap global a & b""" 1 tmp = a 2 a = b 3 b = tmp >>> a = 1 >>> b = 2 >>> swap(a,b) Global Variables a 1 b 2 Call Frame swap 3 x a 1 2 b 2 tmp 1 9/4/18 Defining Functions 22

23 Call Frames vs. Global Variables The specification is a lie: def swap(a,b): """Swap global a & b""" 1 tmp = a 2 a = b 3 b = tmp >>> a = 1 >>> b = 2 >>> swap(a,b) Global Variables a 1 b 2 Call Frame swap x a 1 2 b 2 1 tmp 1 x 9/4/18 Defining Functions 23

24 Call Frames vs. Global Variables The specification is a lie: def swap(a,b): """Swap global a & b""" 1 tmp = a 2 a = b 3 b = tmp Global Variables a 1 b 2 Call Frame >>> a = 1 >>> b = 2 >>> swap(a,b) ERASE THE FRAME 9/4/18 Defining Functions 24

25 Exercise Time Function Definition def foo(a,b): """Return something Param x: a number Param y: a number""" x = a y = b return x*y+y >>> x = foo(3,4) Function Call What does the frame look like at the start? 9/4/18 Defining Functions 25

26 Which One is Closest to Your Answer? A: B: foo 0 foo 1 C: D: foo 1 x 3 foo 1 x y 9/4/18 Defining Functions 26

27 Which One is Closest to Your Answer? A: B: foo 0 E: foo 1 C: D: foo 1 x 3 \_( )_/ foo 1 x y 9/4/18 Defining Functions 27

28 Exercise Time Function Definition def foo(a,b): """Return something Param x: a number Param y: a number""" x = a y = b return x*y+y >>> x = foo(3,4) B: Function Call foo 1 9/4/18 Defining Functions 28

29 Exercise Time Function Definition def foo(a,b): """Return something Param x: a number Param y: a number""" x = a y = b return x*y+y >>> x = foo(3,4) B: Function Call foo 1 What is the next step? 9/4/18 Defining Functions 29

30 Which One is Closest to Your Answer? A: B: foo 2 foo 1 x 3 C: D: foo 2 x 3 foo 2 x 3 y 9/4/18 Defining Functions 30

31 Exercise Time Function Definition def foo(a,b): """Return something Param x: a number Param y: a number""" x = a y = b return x*y+y >>> x = foo(3,4) C: Function Call foo 2 x 3 9/4/18 Defining Functions 31

32 Exercise Time Function Definition def foo(a,b): """Return something Param x: a number Param y: a number""" x = a y = b return x*y+y >>> x = foo(3,4) C: Function Call foo 2 x 3 What is the next step? 9/4/18 Defining Functions 32

33 Which One is Closest to Your Answer? A: B: foo 3 x 3 y 4 C: D: foo x 3 y 4 RETURN 16 foo x 3 y 4 RETURN ERASE THE FRAME 3 9/4/18 Defining Functions 33

34 Exercise Time Function Definition def foo(a,b): """Return something Param x: a number Param y: a number""" x = a y = b return x*y+y >>> x = foo(3,4) A: Function Call foo 3 x 3 y 4 9/4/18 Defining Functions 34

35 Exercise Time Function Definition def foo(a,b): """Return something Param x: a number Param y: a number""" x = a y = b return x*y+y >>> x = foo(3,4) A: Function Call foo 3 x 3 y 4 What is the next step? 9/4/18 Defining Functions 35

36 Which One is Closest to Your Answer? A: B: foo 3 foo RETURN 16 x 3 y 4 RETURN 16 3 C: D: foo x 3 y 4 RETURN 16 ERASE THE FRAME 9/4/18 Defining Functions 36

37 Exercise Time Function Definition def foo(a,b): """Return something Param x: a number Param y: a number""" x = a y = b return x*y+y >>> x = foo(3,4) C: foo Function Call x 3 y 4 RETURN 16 9/4/18 Defining Functions 37

38 Exercise Time Function Definition def foo(a,b): """Return something Param x: a number Param y: a number""" x = a y = b return x*y+y >>> x = foo(3,4) C: foo Function Call x 3 y 4 RETURN 16 What is the next step? 9/4/18 Defining Functions 38

39 Which One is Closest to Your Answer? A: B: foo ERASE THE FRAME RETURN 16 C: D: foo x 16 ERASE THE FRAME x 16 9/4/18 Defining Functions 39

40 Exercise Time Function Definition def foo(a,b): """Return something Param x: a number Param y: a number""" x = a y = b return x*y+y >>> x = foo(3,4) D: Function Call x 16 ERASE THE FRAME 9/4/18 Defining Functions 40

41 Exercise Time Function Definition def foo(a,b): """Return something Param x: a number Param y: a number""" x = a y = b return x*y+y >>> x = foo(3,4) D: Function Call x Variable in global space 16 ERASE THE FRAME 9/4/18 Defining Functions 41

42 Visualizing Frames: The Python Tutor 9/4/18 Defining Functions 42

43 Visualizing Frames: The Python Tutor Global Space Call Frame 9/4/18 Defining Functions 43

44 Visualizing Frames: The Python Tutor Global Space Variables from second lecture go in here Call Frame 9/4/18 Defining Functions 44

45 Visualizing Frames: The Python Tutor Missing line numbers! 9/4/18 Defining Functions 45

46 Visualizing Frames: The Python Tutor Line number marked here (sort-of) Missing line numbers! 9/4/18 Defining Functions 46

47 Next Time: Text Processing 9/4/18 Defining Functions 47