Exercício. ... P = [] Q = [] for v in range(-200, 200, 50): P.append( (v, -100) ) Q.append( (v, 100) )

Transcrição

1 Computação 1

2 Exercícios

3 Exercício... P = [] Q = [] for v in range(-200, 200, 50): P.append( (v, -100) ) Q.append( (v, 100) ) for a, b in zip(p, Q): turtle.up() turtle.goto(a) turtle.dot(10, 'red')... turtle.down() turtle.goto(b) turtle.dot(10, 'blue')

4 Pergunta

5 Solução P = [] Q = [] for v in range(-200, 200, 50): P.append( (v, -100) ) Q.append( (v, 100) ) for a in P: for b in Q: turtle.up() turtle.goto(a) turtle.dot(10, 'red') comandos for aninhados! turtle.down() turtle.goto(b) turtle.dot(10, 'blue')

6 Exercício import turtle turtle.speed('fastest') turtle.hideturtle() turtle.up() for i in range(10): turtle.goto(20*i, 0) turtle.dot(10) turtle.done()

7 Solução

8 Exercício import turtle turtle.speed('fastest') turtle.hideturtle() turtle.up() for i in range(10): for j in range(10): turtle.goto(20*i, 20*j) turtle.dot(10) turtle.done()

9 Solução

10 Exercício import turtle turtle.speed('fastest') turtle.hideturtle() turtle.up() for i in range(10): for j in range(i): turtle.goto(20*i, 20*j) turtle.dot(10) turtle.done()

11 Solução

12 Exercício import turtle turtle.speed('fastest') turtle.hideturtle() turtle.up() for i in range(20): for j in range(20-i): turtle.goto(20*i, 20*j) turtle.dot(10) turtle.done()

13 Solução

14 Exercício

15 Solução import turtle turtle.speed('fastest') turtle.hideturtle() turtle.up() for i in range(20): for j in range(i, 20-i): turtle.goto(20*i, 20*j) turtle.dot(10) turtle.done()

16 Exercício

17 Solução import turtle turtle.speed('fastest') turtle.hideturtle() turtle.up() for j in range(1, 11): turtle.goto(0, *j) s = '7 x ' + str(j) + ' = ' + str(7*j) turtle.write(s) turtle.done()

18 Exercício

19 Solução import turtle turtle.speed('fastest') turtle.hideturtle() turtle.up() for i in range(1, 11): for j in range(1, 11): turtle.goto(70*i-500, *j) s = str(i) + ' x ' + str(j) + ' = ' + str(i*j) turtle.write(s) turtle.done()

20

21 Exercício >>> valores_unicos([20, 10, 20, 20, 8, 10, 10, 8, 8, 8]) [20, 10, 8] >>> valores_unicos([0, 1, 9, 0, 0, 4, 2, 1, 4]) [0, 1, 9, 4, 2]

22 Solução def valores_unicos(l): '''Retorna uma lista contendo os elementos de L, mas sem repeticoes.''' res = [] for x in L: if x not in res: res.append(x) return res

23 Exercícios

24 Conjuntos

25 Conjuntos >>> A = {3, 0, 8, 9, 3} >>> A set([8, 9, 3, 0]) >>> B = {9, 8, 8, 8, 8, 8, 8, 8, 8, 10} >>> B set([8, 9, 10]) >>> C = set([3, 1, 0, 3, 1, 0, 3, 1, 0, 3, 1, 0]) >>> C set([0, 1, 3]) >>> D = set() # conjunto vazio >>> D set([]) Atenção! {} não é um conjunto vazio!

26 Operações com conjuntos

27 Conjuntos - adição de elementos >>> A = {3, 0, 8, 9, 3} >>> A set([8, 9, 3, 0]) >>> A.add(10) # adiciona 10. >>> A.add(8) # não adiciona, pois A já tem 8. >>> A set([8, 9, 10, 3, 0])

28 Conjuntos - remoção de elementos >>> B = {29, 12, 53, 52, 20, 11} >>> B.remove(29) >>> B.remove(53) >>> B set([11, 12, 52, 20]) >>> B.remove(53) KeyError: 53 >>> B.discard(20) >>> B.discard(53) # nao da erro! >>> B set([11, 12, 52])

29 Conjuntos - remoção de elementos >>> C = {10, 30, 20, 42} >>> C.pop() 42 >>> C.pop() 20 >>> C set([10, 30]) >>> C.pop() 10 >>> C.pop() 30 >>> C.pop() KeyError: 'pop from an empty set'

30 Conjuntos - união >>> A = {3, 0, 8, 9} >>> B = {9, 8, 5, 4, 2, 1} >>> C = A.union(B) >>> C set([0, 1, 2, 3, 4, 5, 8, 9]) >>> C = A B >>> C set([0, 1, 2, 3, 4, 5, 8, 9])

31 Conjuntos - interseção >>> A = {3, 0, 8, 9} >>> B = {9, 8, 5, 4, 2, 1} >>> C = A.intersection(B) >>> C set([8, 9]) >>> C = A&B >>> C set([8, 9])

32 Conjuntos - diferença >>> A = {3, 0, 8, 9} >>> B = {9, 8, 5, 4, 2, 1} >>> A.difference(B) set([0, 3]) >>> A-B set([0, 3]) >>> B-A set([1, 2, 4, 5])

33 Conjuntos - outras operações >>> A = {3, 0, 8, 9} >>> B = {9, 8, 5, 4, 2, 1} >>> 9 in A True >>> 10 in B False >>> 20 not in A True >>> 20 not in B True >>> A.clear() >>> A set([])

34 Conjuntos - outras operações >>> A = {3, 0, 8, 9} >>> B = {9, 8, 5, 4, 2, 1} >>> C = {9, 0} >>> C.issubset(A) True >>> C.issubset(B) False >>> C <= A # equivalente a C.issubset(A) True >>> C < B False

35 Conjuntos - outras operações >>> A = {3, 0, 8, 9} >>> B = {9, 8, 5, 4, 2, 1} >>> C = {9, 0} >>> A.issuperset(C) True >>> B.issuperset(C) False >>> A >= C # equivalente a A.issuperset(C) True >>> B > C False

36 Conjuntos - outras operações... A = {3, 8, 7, 4, 3, 8, 7} for x in A: turtle.write(x, font=('arial', 20, 'normal')) turtle.forward(50)...

37 Exercício

38 Exercício def pontos_retangulo(x0, y0, x1, y1): '''Retorna um conjunto de vertices no retangulo de vertices x0, y0, x1, y1''' res = set() for x in range(x0, x1+1): for y in range(y0, y1+1): res.add( (x, y) ) return res

39 Exercício def desenha_pontos(p, cor, s): '''Desenha os pontos de P, usando a cor e escala s especificados.''' turtle.up() for x, y in P: turtle.goto(s*x, s*y) turtle.dot(10, cor)

40 Exercício... turtle.speed('fastest') turtle.hideturtle() turtle.tracer(0) A = pontos_retangulo(-20, -10, 10, 5) B = pontos_retangulo(4, -20, 20, 10) desenha_pontos(a, 'red', 10) desenha_pontos(b, 'blue', 10) desenha_pontos(a&b, 'black', 10) turtle.update() turtle.done()

41

42 Agenda telefônica agenda = [('Pedin', ' '), ('Zezin', ' '), ('Zefinha', ' '),...] def telefone(agenda, nome): '''Encontra o telefone de uma pessoa na agenda.''' for pessoa, telefone in agenda: if pessoa == nome: return telefone QUANTO TRABALHO...

43 Dicionário

44 Dicionários {chave1: valor1, chave2: valor2,...}

45 Dicionários >>> A = {5:2, 4:'casa', 'parque':'dinossauro'} >>> A {'parque': 'dinossauro', 4: 'casa', 5: 2} >>> A[5] 2 >>> A[4] 'casa' >>> A['parque'] 'dinossauro' >>> A[0] KeyError: 0

46 Dicionários >>> A = {} # dicionario vazio! >>> A >>> A[4] KeyError: 4 >>> A[4] = 'limonada' >>> A[2000] = 'suco de caju' >>> A {2000: 'suco de caju', 4: 'limonada'} >>> A[4.2] = 100 >>> A['trololo'] = 'yeyeyeyeye' >>> A {2000: 'suco de caju', 'trololo': 'yeyeyeyeye', 4.2: 100, 4: 'limonada'} >>> A[4] = 'agua com gas' >>> A {2000: 'suco de caju', 'trololo': 'yeyeyeyeye', 4.2: 100, 4: 'agua com gas'}

47 Dicionários >>> A = {} >>> A[5] = [4, 5, 6] >>> L = [3, 1, 2] >>> Q = (3, 1, 2) >>> A[L] = 10 TypeError: unhashable type: 'list' >>> A[Q] = 10 # OK >>> A {5: [4, 5, 6], (3, 1, 2): 10}

48 Agenda telefônica agenda = {'Pedin':' ', 'Zezin':' ', 'Zefinha':' ',...} telefone = agenda['zezin']

49 Operações com dicionários

50 Dicionários - operações >>> A = {2:'macaco', 5:'cachaca', 'nome':'mariquinha'} >>> A.keys() [2, 5, 'nome'] >>> A.values() ['macaco', 'cachaca', 'mariquinha'] >>> A.items() [(2, 'macaco'), (5, 'cachaca'), ('nome', 'mariquinha')] >>> del A['nome'] >>> A {2: 'macaco', 5: 'cachaca'} >>> len(a) 2

51 Dicionários - operações >>> A = {2:'macaco', 5:'cachaca', 'nome':'mariquinha'} >>> 2 in A True >>> 5 in A True >>> 'macaco' in A False >>> A.clear() >>> A {}

52 Dicionários Dicionários são iteráveis A = {(100, 20):'trave', (30, 40):'bola', (-100, -50):'cone'} for p in A: turtle.goto(p) turtle.write(a[p])

53 Dicionários Podemos iterar também fazendo: A = {(100, 20):'trave', (30, 40):'bola', (-100, -50):'cone'} for p in A.keys(): turtle.goto(p) turtle.write(a[p])

54 Dicionários Podemos iterar também fazendo: A = {(100, 20):'trave', (30, 40):'bola', (-100, -50):'cone'} for p, v in A.items(): turtle.goto(p) turtle.write(v)

55 Exercício >>> conta_letras('glu glu ie ie') {' ': 3, 'e': 2, 'g': 2, 'i': 2, 'l': 2, 'u': 2}

56 Solução 1 def conta_letras(frase): '''Conta quantas vezes cada letra da frase aparece.''' D = {} for x in frase: if x not in D: D[x] = frase.count(x) return D

57 Solução 2 def conta_letras(frase): '''Conta quantas vezes cada letra da frase aparece.''' D = {} for x in frase: if x not in D: D[x] = 1 else: D[x] += 1 return D

58 Solução 3 def conta_letras(frase): '''Conta quantas vezes cada letra da frase aparece.''' letras = set(frase) D = {} for x in letras: D[x] = frase.count(x) return D

59