Exercícios de Prática em Python: Laços de Repetição e Algoritmo de Euclides

Prévia do material em texto

Computação 1
Aula 8 Prática
professor: Leonardo Carvalho
while condicao:
 comandos
2
Exercício 1
No código abaixo substitua o for por while:
def pares(L):
'''Retorna uma lista contendo os valores 
pares de L.'''
res = []
for x in L:
if x%2==0:
res.append(x)
return res
3
Exercício 2
No código abaixo substitua o for por while:
import math
def pontos_circunferencia(n, r):
'''Retorna uma lista contendo n pontos
sobre a circunferencia de raio r.'''
res = []
for i in range(n):
t = 2*math.pi*i/n
x = r*math.cos(t)
y = r*math.sin(t)
res.append( (x, y) )
return res
4
Exercício 3
No código abaixo substitua o for por while:
def desenha_pontos(P):
'''Desenha todos os pontos de uma sequencia P.'''
turtle.up()
for ponto in P:
turtle.goto(ponto)
turtle.dot(10)
5
Exercício 4
Crie um programa onde a tartaruga se mova aleatoriamente pela tela até chegar próximo da 
posição (100, 100), isto é, até que a distância da tartaruga até esse ponto seja menor do que 
50 (experimente também com outros valores).
6
Exercício 5
Modifique o programa anterior para incluir a quantidade de passos que a tartaruga fez para 
chegar próximo à posição (100, 100).
7
mdc
o mdc é o maior divisor comum entre dois números.
Podemos usar o algoritmo de Euclides para encontrar o mdc entre dois números
Exemplo do algoritmo de Euclides:
Encontrar o mdc entre 60 e 26:
60
26
8 (resto da divisão entre 60 e 26)
2 (resto da divisão entre 26 e 8)
0 (resto da divisão entre 8 e 2)
O mdc é o último valor obtido antes do 0.
8
Exercício 6
Implemente uma função calcula o mdc entre dois números, usando o algoritmo de Euclides.
Exemplo:
>>> mdc(20, 30)
10
>>> mdc(56, 14)
14
>>> mdc(1128, 336)
24
>>> mdc(32, 12)
4
>>> mdc(1320, 25)
5
9
Exercício 7
Durante o cálculo do mdc, mande a tartaruga exibir os valores obtidos até encontrar o 
resultado.
Exemplo, ao chamar mdc(1384, 486) deve aparecer:
10