Gaddis Python 4e Chapter 04 PPT.pdf

CHAPTER 4 Repetition Structures Copyright © 2018 Pearson Education, Ltd. Topics • Introduction to Repetition Structures • The while Loop: a Condition-Controlled Loop • The for Loop: a Count-Controlled Loop • • • • • Calculating a Running Total Sentinels Input Validation Loops Nested Loops Turtl...

CHAPTER 4 Repetition Structures Copyright © 2018 Pearson Education, Ltd. Topics • Introduction to Repetition Structures • The while Loop: a Condition-Controlled Loop • The for Loop: a Count-Controlled Loop • • • • • Calculating a Running Total Sentinels Input Validation Loops Nested Loops Turtle Graphics: Using Loops to Draw Designs Copyright © 2018 Pearson Education, Ltd. Introduction to Repetition Structures • Often have to write code that performs the same task multiple times • Disadvantages to duplicating code • Makes program large • Time consuming • May need to be corrected in many places • Repetition structure: makes computer repeat included code as necessary • Includes condition-controlled loops and countcontrolled loops Copyright © 2018 Pearson Education, Ltd. The while Loop: a ConditionControlled Loop • while loop: while condition is true, do something • Two parts: • Condition tested for true or false value • Statements repeated as long as condition is true • In flow chart, line goes back to previous part • General format: while condition: statements Copyright © 2018 Pearson Education, Ltd. The while Loop: a ConditionControlled Loop (cont’d.) Copyright © 2018 Pearson Education, Ltd. The while Loop: a ConditionControlled Loop (cont’d.) • In order for a loop to stop executing, something has to happen inside the loop to make the condition false • Iteration: one execution of the body of a loop • while loop is known as a pretest loop – Tests condition before performing an iteration • Will never execute if condition is false to start with • Requires performing some steps prior to the loop Copyright © 2018 Pearson Education, Ltd. Copyright © 2018 Pearson Education, Ltd. Infinite Loops • Loops must contain within themselves a way to terminate • Something inside a while loop must eventually make the condition false • Infinite loop: loop that does not have a way of stopping • Repeats until program is interrupted • Occurs when programmer forgets to include stopping code in the loop Copyright © 2018 Pearson Education, Ltd. The for Loop: a CountControlled Loop • Count-Controlled loop: iterates a specific number of times Use a for statement to write count-controlled loop • Designed to work with sequence of data items – Iterates once for each item in the sequence • General format: for variable in [val1, val2, etc]: statements • Target variable: the variable which is the target of the assignment at the beginning of each iteration Copyright © 2018 Pearson Education, Ltd. Copyright © 2018 Pearson Education, Ltd. Using the range Function with the for Loop • The range function simplifies the process of writing a for loop • range returns an iterable object • Iterable: contains a sequence of values that can be iterated over • range characteristics: • One argument: used as ending limit • Two arguments: starting value and ending limit • Three arguments: third argument is step value Copyright © 2018 Pearson Education, Ltd. Using the Target Variable Inside the Loop • Purpose of target variable is to reference each item in a sequence as the loop iterates • Target variable can be used in calculations or tasks in the body of the loop Example: calculate square root of each number in a range Copyright © 2018 Pearson Education, Ltd. Letting the User Control the Loop Iterations • Sometimes the programmer does not know exactly how many times the loop will execute • Can receive range inputs from the user, place them in variables, and call the range function in the for clause using these variables Be sure to consider the end cases: range does not include the ending limit Copyright © 2018 Pearson Education, Ltd. Generating an Iterable Sequence that Ranges from Highest to Lowest • The range function can be used to generate a sequence with numbers in descending order • Make sure starting number is larger than end limit, and step value is negative • Example: range (10, 0, -1) Copyright © 2018 Pearson Education, Ltd. Calculating a Running Total • Programs often need to calculate a total of a series of numbers • Typically include two elements: • A loop that reads each number in series • An accumulator variable • Known as program that keeps a running total: accumulates total and reads in series • At end of loop, accumulator will reference the total Copyright © 2018 Pearson Education, Ltd. Calculating a Running Total (cont’d.) Copyright © 2018 Pearson Education, Ltd. The Augmented Assignment Operators • In many assignment statements, the variable on the left side of the = operator also appears on the right side of the = operator • Augmented assignment operators: special set of operators designed for this type of job • Shorthand operators Copyright © 2018 Pearson Education, Ltd. The Augmented Assignment Operators (cont’d.) Copyright © 2018 Pearson Education, Ltd. Sentinels • Sentinel: special value that marks the end of a sequence of items • When program reaches a sentinel, it knows that the end of the sequence of items was reached, and the loop terminates • Must be distinctive enough so as not to be mistaken for a regular value in the sequence • Example: when reading an input file, empty line can be used as a sentinel Copyright © 2018 Pearson Education, Ltd. Input Validation Loops • Computer cannot tell the difference between good data and bad data • If user provides bad input, program will produce bad output • GIGO: garbage in, garbage out • It is important to design program such that bad input is never accepted Copyright © 2018 Pearson Education, Ltd. Input Validation Loops (cont’d.) • Input validation: inspecting input before it is processed by the program • If input is invalid, prompt user to enter correct data • Commonly accomplished using a while loop which repeats as long as the input is bad • If input is bad, display error message and receive another set of data • If input is good, continue to process the input Copyright © 2018 Pearson Education, Ltd. Input Validation Loops (cont’d.) Copyright © 2018 Pearson Education, Ltd. Nested Loops • Nested loop: loop that is contained inside another loop • Example: analog clock works like a nested loop • Hours hand moves once for every twelve movements of the minutes hand: for each iteration of the “hours,” do twelve iterations of “minutes” • Seconds hand moves 60 times for each movement of the minutes hand: for each iteration of “minutes,” do 60 iterations of “seconds” Copyright © 2018 Pearson Education, Ltd. Copyright © 2018 Pearson Education, Ltd. Nested Loops (cont’d.) • Key points about nested loops: • Inner loop goes through all of its iterations for each iteration of outer loop • Inner loops complete their iterations faster than outer loops • Total number of iterations in nested loop: number_iterations_inner number_iterations_outer Copyright © 2018 Pearson Education, Ltd. x