AI summary by TwinMind
Lecture 3: Iteration
MIT OpenCourseWare
46m 41s
Lecture Introduction and Recap
- Today's topic: iteration as control flow mechanism
- Recap of previous lecture:
- Branching/control flow - non-linear code execution
- Input/output for interactive programs
- String data type (sequence of characters)
- Branching keywords: if, else, elif with colon syntax
- Code indentation required for conditional blocks
Branching Review
- Simple if statement: executes indented code when condition true
- If-else structure: executes else block when condition false
- Elif chains: checks multiple conditions sequentially
- Python evaluates first true condition only
- Can chain multiple elif statements
- Optional else at end for when no conditions true
- Independent if statements vs elif chains
- Indentation mandatory in Python for code blocks
Lost Woods Game Example - Motivation for Iteration
- Simple text adventure game concept
- User chooses left or right direction
- Going right shows same screen repeatedly (lost in woods)
- Going left exits woods successfully
- Problem with conditional approach:
- Don't know how many times user will choose right
- Would need unlimited nested if statements
- Introduces need for repetitive code execution
While Loops Introduction
- Syntax:
while condition: - Executes indented code block while condition true
- Python automatically rechecks condition after each iteration
- When condition becomes false, exits loop and continues program
- Critical requirement: code inside loop must eventually change condition
- Risk of infinite loops if condition never becomes false
Lost Woods Implementation with While Loop
- Ask user for direction input
- Store in variable
where while where == "right":- Ask user again for direction
- Reassign
wherevariable
- When user types "left", condition becomes false, exit loop
- Case sensitivity issue: "Right" vs "right" - exits immediately
- Workaround: convert to lowercase for comparison
Numerical While Loop Example
- Print 'x' n times based on user input
- Initialize n with user input
while n > 0:- Print 'x'
- Decrement n by 1 (
n = n - 1)
- Loop terminates when n reaches 0
- Common mistake: forgetting to modify loop variable leads to infinite loop
Infinite Loop Prevention
- Programs in class shouldn't take more than 1-2 seconds
- Stop infinite loops: Ctrl+C (Windows) or Cmd+C (Mac)
- Can also click red X or interrupt kernel option
- Example:
while True:runs forever
Enhanced Lost Woods with Counter
- Add counter variable to track right choices
- Initialize counter to 0 before loop
- Increment counter inside loop (
n = n + 1) - Add conditional to print sad face when counter > 2
- Demonstrates combining while loops with conditionals
While Loop Pattern for Number Sequences
- Common pattern:
- Initialize loop variable before while
- Test variable in while condition
- Modify variable inside loop body
- Example: iterate n from 0 to 4
n = 0while n < 5:n = n + 1
Factorial Calculation Example
- Calculate 4! using while loop
- Variables: x=4 (input), i=1 (loop counter), factorial=1 (running product)
while i <= x:factorial = factorial * ii += 1(shorthand fori = i + 1)
- Shorthand operators:
+=,*=, etc. equivalent tovar = var + value - Step-by-step execution: 1×1×2×3×4 = 24
For Loops Introduction
- More efficient way to iterate over sequences
- Replaces common while loop pattern (initialize, test, increment)
- Netflix analogy: iterate through predetermined number of episodes
- Syntax:
for variable in sequence: - Python automatically handles variable assignment and iteration
For Loop Syntax and Range Function
for n in range(5):- n takes values 0,1,2,3,4range(stop)- starts at 0, goes up to but not including stoprange(start, stop)- custom start pointrange(start, stop, step)- custom increment/decrement- Default values: start=0, step=1
- Examples:
range(1,4)→ 1,2,3range(1,4,2)→ 1,3range(4,0,-1)→ 4,3,2,1
Range Function Examples
for i in range(1,4): print(i)→ prints 1,2,3for j in range(1,4,2): print(j*2)→ prints 2,6for k in range(4,0,-1): print('$'*k)→ prints $$$$,$$$,$$,$
Sum Calculation with For Loops
- Sum numbers 0 through 9
my_sum = 0for i in range(10):my_sum += i
- Step-by-step: 0+0+1+2+3+4+5+6+7+8+9 = 45
- Demonstrates accumulator pattern
Debugging Exercise - Sum Range
- Code to sum from start to end (inclusive)
- Bug:
range(start, end)excludes end value - Fix:
range(start, end+1)to include end - Debugging technique: add print statements inside loops
- Example: start=3, end=5 should sum 3+4+5=12
For Loop vs While Loop Comparison
- Factorial calculation comparison
- While loop version: verbose, 4+ lines for loop control
- For loop version: concise, 2 lines total
- For loop handles initialization, condition checking, incrementing automatically
for i in range(1, x+1): factorial *= i
Summary
- For loops: repeat code set number of times (known sequence length)
- While loops: repeat until condition becomes false (unknown iterations)
- Importance of practice with finger exercises and MITx
- Understanding variable assignment and condition checking crucial
- Helps with coding speed and quiz performance
