Computação 2. Aula 5 Teórica professor: Leonardo Carvalho

Transcrição

1 Computação 2 Aula 5 Teórica professor: Leonardo Carvalho

2 Como criar funções recursivas?

3 Pense no que a função vai fazer não se importando em como ela faz

4 Exemplo Crie uma função recursiva remover_todos(l, x) que retorna uma cópia da lista L retirando todas as ocorrências de x. O que a função vai fazer? >>> remover_todos([1, 2, 1, 4, 5], 1) [2, 4, 5] >>> remover_todos(['casa', 'roupa', 'cozinha', 'roupa'], 'roupa') ['casa', 'cozinha'] >>> remover_todos([], 'samambaia') []

5 Com isto em mente pense agora em como fazer

6 Exemplo Crie uma função recursiva remover_todos(l, x) que retorna uma cópia da lista L retirando todas as ocorrências de x. Como a função vai fazer isto recursivamente? Caso trivial: se a lista estiver vazia não faz nada def remover_todos(l, x): if len(l) == 0: return []...

7 Exemplo E se a lista possuir pelo menos um elemento? Exemplo: L = [1, 2, 4, 2, 1, 5, 1, 3], x = 1 Separe L em duas partes: primeiro elemento: 1 restante da lista: [2, 4, 2, 1, 5, 1, 3] Este primeiro elemento vai fazer parte do resultado? Não! Qual é o retorno de remover_todos([2, 4, 2, 1, 5, 1, 3], 1)? [2, 4, 2, 5, 3] Qual é o resultado? [2, 4, 2, 5, 3]

8 Exemplo E se a lista possuir pelo menos um elemento? Exemplo: L = ['urubu', 'gaivota', 'beija-flor', 'gaivota', 'tucano'], x = 'gaivota' Separe L em duas partes: primeiro elemento: 'urubu' restante da lista: ['gaivota', 'beija-flor', 'gaivota', 'tucano'] Este primeiro elemento vai fazer parte do resultado? Sim! Qual é o retorno de remover_todos(['gaivota', 'beija-flor', 'gaivota', 'tucano'], 'gaivota')? ['beija-flor', 'tucano'] Qual é o resultado? ['urubu', 'beija-flor', 'tucano']

9 Solução def remover_todos(l, x): if len(l) == 0: return [] else: a = L[0] resto = L[1:] if a!= x: return [a] + remover_todos(resto) else: return remover_todos(resto)

10 Exercício 5 Desenhe o triângulo de Sierpinski:

11 Exercício 6 Crie a figura abaixo através de duas funções tela1 e tela2 que são mutualmente recursivas, ou seja uma chama a outra: A função tela1(s) desenha um quadrado de lado s, move para dentro do quadrado e executa a tela2(0.5*s). A função tela2(s) desenha uma circunferência de raio s, move para dentro da circunferência e executa a tela1(s).

12 Exercício 7 Curva de Koch

13 Exercício 7 Curva de Koch

14 Exercício 8 Floco de neve com curvas de Koch

15 Exercício 8 Floco de neve com curvas de Koch

16

17 Tipos de dados imutáveis int, long, float, complex, str, tuple

18 Podemos mudar variáveis, mas não valores imutáveis

19 Imutabilidade >>> x = 4

20 Imutabilidade >>> x = 4 >>> y = x

21 Imutabilidade >>> x = 4 >>> y = x >>> x = 3

22 Exemplo class Escritor: def init (self, texto, cor): self.texto = texto self.cor = cor def escreve(self): turtle.color(self.cor) turtle.write(self.texto, font=('arial', 20, 'normal'))

23 Exemplo texto = 'Olha que coisa' t1 = Escritor(texto, 'red') t2 = Escritor(texto, 'blue') t1.escreve() turtle.up() turtle.right(90) turtle.forward(50) t2.escreve()

24 Exemplo texto = 'Olha que coisa' t1 = Escritor(texto, 'red') t2 = Escritor(texto, 'blue') t1.escreve() turtle.up() turtle.right(90) turtle.forward(50) t2.escreve() turtle.forward(50) texto = 'mais linda' t1.escreve() turtle.forward(50) t2.escreve()

25 Exemplo t1.texto olha que coisa t2.texto texto

26 Exemplo t1.texto olha que coisa t2.texto texto mais linda

27 Como compartilhar uma variável?

28 Compartilhar variável t1.texto texto t2.texto olha que coisa

29 Compartilhar variável t1.texto texto olha que coisa t2.texto mais linda

30 Compartilhar variável class Texto: def init (self, texto): self.t = texto... texto = Texto('Olha que coisa') t1 = Escritor(texto, 'red') t2 = Escritor(texto, 'blue')...

31 Exemplo texto = 'Olha que coisa' t1 = Escritor(texto, 'red') t2 = Escritor(texto, 'blue') t1.escreve() turtle.up() turtle.right(90) turtle.forward(50) t2.escreve() turtle.forward(50) texto.t = 'mais linda' t1.escreve() turtle.forward(50) t2.escreve()

32 Mudança na classe Escritor class Escritor: def init (self, texto, cor): self.texto = texto self.cor = cor def escreve(self): turtle.color(self.cor) turtle.write(self.texto.t, font=('arial', 20, 'normal'))

33 IntVar... item = IntVar() item.set(0) c1 = Radiobutton(lf, text=u'queijo', variable=item, value=0) c1.pack(anchor=w) c2 = Radiobutton(lf, text=u'tomate', variable=item, value=1) c2.pack(anchor=w) c3 = Radiobutton(lf, text=u'alface', variable=item, value=2) c3.pack(anchor=w) root.mainloop()

34

35 Brincando com Tkinter e turtle

36 Aula 4 Prática: exercício 4 from Tkinter import * import turtle class Interface: def init (self, root): canvas = Canvas(root, bg='white') canvas.pack(expand=yes, fill=both) self.t = turtle.rawturtle(canvas) but = Button(root, text='para frente', command=self.move) but.pack(side=left) def move(self): self.t.forward(20) root = Tk() Interface(root) root.mainloop()

37 Aula 4 Prática: exercício 4 Adicione mais botões à interface:

38 Mais botões Adicione mais botões à interface:

39 Mais botões

40 Frame frame = Frame() but = Button(frame, text='para frente', command=self.move) but.grid(row=0, column=0) but = Button(frame, text='para tras', command=self.tras) but.grid(row=0, column=1)... frame.pack()

41 Radiobutton... self.item = IntVar() but = Radiobutton(frame, text='levanta', variable=self.item, value=0) but.grid(row=1, column=0) but = Radiobutton(frame, text='abaixa', variable=self.item, value=1) but.grid(row=1, column=1)...

42 Métodos class Interface:... def move(self): if self.item.get() == 0: self.t.up() else: self.t.down() self.t.forward(20)

43