Introdução à Programação Aula 11 Mais sobre ciclos e iteração

Tamanho: px

Começar a partir da página:

Download "Introdução à Programação Aula 11 Mais sobre ciclos e iteração"

Iago de Santarém Cordeiro
8 Há anos
Visualizações:

1 Introdução à Programação Aula 11 Mais sobre ciclos e iteração Pedro Vasconcelos DCC/FCUP 2014 Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

2014 Pedro Vasconcelos (DCC/FCUP) ciclos e

2 Nesta aula Vamos ver a iteração em Python mais detalhadamente. 1 Ciclos while 2 Ciclos for 3 Saída e continuação Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

3 Iteração Repetir instruções um número variável de vezes Para exprimir computação, tabelar uma função, etc. Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

etc. Pedro Vasconcelos (DCC/FCUP) Introdução à

4 Ciclos while while condição:. instruções a repetir. Repete as instruções enquanto a condição for verdadeira A condição é re-avaliada após cada iteração O corpo do ciclo deve modificar alguma variável da condição Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

re-avaliada após cada iteração O corpo do ciclo deve modificar alguma variável

5 Exemplo def crescente(n): i = 1 while i<n: # repete estas instruções print(i) i = i+1 # após o fim do ciclo print( fim ) Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

6 Exemplo (cont.) >>> crescente(10) fim Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

7 Modificar variáveis Muitas vezes necessitamos de incrementar ou decrementar variáveis.. i = i+1. Esta atribuição pode ser abreviada:. i += 1. Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

8 Modificar variáveis (cont.) Mais geralmente: v = v + k v += k v = v - k v -= k v = v * k v *= k v = v / k v /= k Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

9 Um ciclo while pode não terminar def repete(): n = 1 while True: # repete indefinidamente print( Se,n, elefantes incomodam muita gente ) print(n+1, elefantes incomodam muito mais! ) n += 1 Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

print(n+1, elefantes incomodam muito mais!

10 Sequência de Collatz Nem sempre é fácil concluir que um ciclo while não termina. def sequencia(n): while n!= 1: print(n) if n%2==0: # n é par n = n//2 else: # n é ímpar n = 3*n+1 Não sabemos se esta função termina para todo n > 0. Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

= 1: print(n) if n%2==0: # n é par n = n//2 else: # n é ímpar n = 3*n+1 Não sabemos se esta

11 Ciclos for for variável in sequência:. instruções a repetir. Repete instruções para com variável tomar sucessivos valores da sequência O número de iterações está limitado pelo comprimento da sequência Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

número de iterações está limitado pelo comprimento da sequência Pedro

12 Exemplo def crescente(n): # i vai de 1 até n-1 por incrementos de 1 for i in range(1, n): print(i) # fim do ciclo print( fim ) Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

13 Exemplo (cont.) >>> crescente(10) fim Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

14 Sequências aritméticas A função range(a, b, k) gera sequências em progressão aritmética cujos valores são menores que b. a, a + k, a + 2k,... >>> list(range(10)) [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] >>> list(range(1,11)) [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] >>> list(range(0, 30, 5)) [0, 5, 10, 15, 20, 25] Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

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

15 Factorial iterativo n! = 1 2 (n 1) n 1 Inicialmente: p = 1 2 repetir para i de 2 até n: p p i 3 No fim do ciclo o valor de p é n! Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

16 Factorial usando um ciclo for def factorial(n): # p acumula o produto 1*2*...*n p = 1 # repetir para i de 2 até n for i in range(2, n+1): p *= i # resultado é o valor de p return p Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

*= i # resultado é o valor de p return p Pedro Vasconcelos (DCC/FCUP)

17 Factorial usando um ciclo while def factorial(n): # p acumula o produto 1*2*...*n p = 1 # repetir para i de 2 até n i = 2 while i<=n: p *= i i += 1 # resultado é o valor de p return p Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

+= 1 # resultado é o valor de p return p Pedro Vasconcelos (DCC/FCUP)

18 Factorial usando um ciclo while (cont.) Mais geralmente: Podemos sempre re-escrever um ciclo for num ciclo while. Nem sempre podemos re-escrever um ciclo while como um ciclo for (exemplo: a função Collatz). Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

Nem sempre podemos re-escrever um ciclo while como um ciclo for (exemplo: a

19 Saída e continuação num ciclo Duas instruções que permitem alterar a execução de um ciclo: break sair a meio do ciclo continue passar à próxima iteração Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

continue passar à próxima iteração Pedro Vasconcelos (DCC/FCUP)

20 Break com um ciclo for for i in [12, 16, 17, 24, 29]: if i % 2 == 1: # se é ímpar break #... termina o ciclo print(i) print("fim") Resultado: fim Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

.. termina o ciclo print(i) print("fim") Resultado: 12 16 fim

21 Continue com um ciclo for for i in [12, 16, 17, 24, 29, 30]: if i % 2 == 1: # se é impar continue #...passa ao próximo print(i) print("fim") Resultado: fim Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

22 Saída de um ciclo while O teste do ciclo while ocorre antes da execução do corpo. Podemos usar break para colocar um teste no corpo do ciclo. Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

23 Exemplo: teste no meio do corpo total = 0 while True: resposta = input("entre um número (ou vazio)") if resposta == : break # termina o ciclo total += int(resposta) print("total = ", total) Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

24 Exemplo: teste no fim do corpo import random # escolher aleatoriamente entre [1, 1000] number = random.randint(1, 1000) guesses = 0 while True: guess = int(input("número entre 1 e 1000: ")) guesses += 1 if guess > number: print(guess, "é alto.") elif guess < number: print(guess, "é baixo.") else: break print(guess, "é correto.") print(guesses, "tentativas.") Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

25 Sumário while repetir enquanto a condição é verdadeira for repetir para uma sequência de valores Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

26 Que tipo de ciclo usar? Ciclo for 1 iterar sobre sequências aritméticas; 2 iterar sobre listas ou tuplos. Ciclo while nos outros casos. Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 11 Mais sobre ciclos e iteração / 26

Documentos relacionados

Programação I Aula 11 Mais sobre ciclos e iteração

Programação I Aula 11 Mais sobre ciclos e iteração Pedro Vasconcelos DCC/FCUP 2017 Pedro Vasconcelos (DCC/FCUP) Programação I Aula 11 Mais sobre ciclos e iteração 2017 1 / 26 Nesta aula Vamos ver a iteração