Programmeerimine 2021/22 kevad

Homework for Week 5

After this week you can

• Execute the same piece of code multiple times with while and for loops
• Use break and continue to control the flow of the loop
• Create and use infinite loops where appropriate
• Solve common looping tasks, like finding a sum or maximum of values

Loops and iterations

Watch the lecture videos:

Quiz

Solve the quiz on loops and iterations in Moodle.

Examples

Sum of 1 to 9

In many cases, it is possible to solve the problem using either a while or a for loop. The following two programs calculate the sum of all numbers from 1 to 9.

The first program uses while loop:

print("Finding the sum with while loop")
sum1 = 0
a = 1
while a < 10:
    sum1 = sum1 + a
    print("Sum so far", sum1)
    a += 1
print("Sum of numbers 1 to 9 is", sum1)

The second program does the same with the help of for loop.

print("Finding the sum with for loop")
sum2 = 0
for i in [1, 2, 3, 4, 5, 6, 7, 8, 9]:
    sum2 = sum2 + i
    print("Sum so far", sum2)
print("Sum of numbers 1 to 9 is", sum2)

Both programs give exactly the same result. The second program is somewhat simpler because it has only one additional variable, but the for loop there assumes that the range of possible values is known beforehand.

Note also that the technique to find the sum is the same in both programs. We have a variable that "collects" all operands. It starts with the value 0, and at each iteration step, a new number is added to its current value. In the end, when all values are numbers to the variable one by one, the final value is the sum of all numbers.

Largest integer

The following program contains a loop that repeatedly prompts the user for positive integers and outputs the biggest of them at the end. The program continues asking until the user enters 'done'. If the user enters something that is not an integer, the program processes the conversion error using try and except, prints out a message, and skips to the next number. If the user enters an integer, but it is not positive, then the program finds this out by an if statement.

m = 0
while True:
    line = input("Enter positive integer or 'done': ")
    if line == 'done':
        break
    try:
        x = int(line)
    except:
        print("Please enter an integer")
    else:
        if x > 0:
            if x > m:
                m = x
        else:
            print("Your integer should be positive")
if m > 0:
    print("Maximum is", m)

To find the largest number, we start with the value m = 0. On each iteration step, we compare the number entered with the maximum found so far. If the new number is larger, then we modify the value of variable m so that it will again be the maximum found so far. After we have exhausted all numbers, the value of m will be the maximum of all numbers.

Note also how the program repeatedly prompts for user input. Though it contains a while True loop and may potentially run infinitely, it checks the input at each step. If the input is 'done', then the loop is terminated with the break command.

Exercises

1. Number of days

Write a function number_of_days with one integer parameter, which represents the number of month; the functions returns the number of days in that month. The numbers of months are 1, 2, ..., 12, and let's assume that it is not a leap year. If the number is some other integer, then the function should return −1.

Test the function with different arguments.

Then write a program that repeatedly asks the user for a number of month and prints the number of days in that month until the user enters 'done'. The program should perform all necessary input checks and call the function number_of_days only if the number of month is an integer in the range 1, ..., 12.

Optional modification. Implement the function number_of_days in such a way that it returns 28 or 29 for February, depending on whether the current year in the system is an ordinary year or leap year.

2. Product

Write a program that prompts the user for a positive integer n and prints out the value of the expression

{$$2\cdot\frac21\cdot\frac23\cdot\frac43\cdot\frac45\cdot\ldots\cdot\frac{2n}{2n-1}\cdot\frac{2n}{2n+1}$$}

Hint. Combine the fractions in the product into pairs.

Test your program with an increasing set of inputs. Think yourself: what value does this product approach to, as n increases?

3. Dragons, snakes, and dinosaurs

After the creation of the world, three kinds of animals lived on the earth – dragons, snakes, and dinosaurs. Each dragon eats one snake as breakfast, each snake eats one dinosaur as lunch, and each dinosaur eats one dragon as supper. The next day the whole process repeats.

If there is no food for some animal, it stays without. If there are no animals left who are supposed to eat others on that day, then nobody is eaten on that meal.

Write a program that asks the user for the initial numbers of dragons, snakes and dinosaurs, and prints the day of the last meal and what kinds of animals and how many of them will be left after that.

Submit your solutions

Submit your solutions of exercises 1, 2, 3 in Moodle under the names home1.py, home2.py, home3.py, respectively.

Advice

Pay attention to code clarity. Programs are written for people to read and only incidentally for computers to execute.