TIPOS ESTRUTURADOS. Prof. Msc. Luis Filipe Alves Pereira 2015

Transcrição

1 TIPOS ESTRUTURADOS Prof. Msc. Luis Filipe Alves Pereira 2015

2 TIPOS ESTRUTURADOS 02/34 TPOS DE OBJETOS Usamos até agora objetos dos seguintes tipos int bool float str tipos escalares contém estrutura interna Nesta aula estudaremos três novos tipos de objetos estruturados: tupla, lista e o dicionário.

3 TIPOS ESTRUTURADOS 03/34 TUPLAS Strings são sequências ordenadas de caracteres Tuplas são sequências ordenadas de quaisquer objetos (do mesmo tipo, ou não) Experimente no interpretador Python t1 = () t2 = (1, 'two', False) t3 = (5,) print t1 print t2 print (t1+t2) print t2[0] print t2[2] print t2+t3 print (t2+t3)[2:4]

4 TIPOS ESTRUTURADOS 04/34 TUPLAS Como tudo em Python, as tuplas são objetos. Logo, podemos ter tuplas de tuplas t4 = (1, 'two', False) t5 = (t4, 5, three ) print t5 O comando for pode ser usado para visitar todos os elementos de uma tupla: n = (1, 3, 2, 1, 4, 5, 2) sum = 0 for k in range(len(n)): sum += n[k] print 'a soma final e:', sum

5 TIPOS ESTRUTURADOS 05/34 TUPLAS Em Python, as tuplas podem ser utilizadas para fazer atribuições múltiplas x,y,z = (3,2,1) v1, v2, v3, v4 = TESTE a,b = ( idade,35)

6 TIPOS ESTRUTURADOS 06/34 As listas, como as tuplas, são sequências ordenadas de valores Sintaxe para definir novos elementos do tipo lista: [] (colchetes) lista1 = [34,35,12,12,12] print lista1[1:3] Então... qual a diferença entre listas e tuplas?

7 TIPOS ESTRUTURADOS 07/34 Objetos dos tipos tuples, int, float e str são imutáveis! As listas referem-se ao tipo list que são mutáveis, editáveis após criados O que se quer dizer com tipo imutável? ensino = ('UFRPE', 'UFPB', 'UFPE', 'UFRN') ensino_ne = ('UFRPE', 'UFPB', 'UFPE', 'UFRN') print 'ensino:', ensino print 'ensino_ne', ensino_ne print 'semanticamente contem a mesma informacao?', ensino == ensino_ne print 'identificador da variavel ensino:', id(ensino) print 'identificador da variavel ensino_ne:', id(ensino_ne)

8 TIPOS ESTRUTURADOS 08/34 O que se quer dizer com tipo imutável? ensino ('UFRPE', 'UFPB', 'UFPE', 'UFRN') ensino_ne ('UFRPE', 'UFPB', 'UFPE', 'UFRN') memória do computador Para adicionar um quinto elemento à tupla, deve-se criar uma nova tupla associada a um novo local de memória e um novo identificador.

9 TIPOS ESTRUTURADOS 09/34 O que se quer dizer com tipo mutável? ensino = ['UFRPE', 'UFPB', 'UFPE', 'UFRN'] print 'ensino: ', ensino print 'identificador de ensino antes:', id(ensino) ensino.append('ufba') print 'ensino: ', ensino print 'identificador de ensino depois:', id(ensino)

10 TIPOS ESTRUTURADOS 10/34 O que se quer dizer com tipo mutável? UFRPE = ['SEDE', 'UAG', 'UAST'] UFPE = ['Campus-Caruaru', 'Campus-Recife'] universidades = [UFPE, UFRPE] print 'antes: ', universidades UFRPE.append('UACSA') print 'depois: ', universidades

11 TIPOS ESTRUTURADOS 11/34 O que se quer dizer com tipo mutável? universidades [UFPE, UFRPE] ['SEDE', 'UAG', 'UAST'] ['Campus-Caruaru', 'Campus-Recife'] memória do computador Para adicionar um novo elemento à qualquer uma das listas basta utilizar a função append()

12 TIPOS ESTRUTURADOS 12/34 Seja L a variável referente a lista. L.append(e) L.count(e) L.insert(i,e) L.extend(L1) L.remove(e) L.index(e) L.pop(i) L.sort() L.reverse() Adiciona o objeto e ao fim da lista L Retorna o número de ocorrências de e em L Insere o objeto e no índice i da lista L Adiciona o conteúdo da lista L1 ao final de L Remove a primeira ocorrência de e em L Retorna o índice da primeira ocorr. de e em L Retorna e remove o elemento do índice i da lista L Ordena os elementos da lista L Inverte a ordem dos elementos da lista L

13 TIPOS ESTRUTURADOS 13/34 def remove_dedup(l1, L2): for i in L1: for j in L2: if i == j: L1.remove(i) A = [1, 2, 3, 7, 8] B = [2, 1, 3, 7, 9] remove_dedup(a, B) print A Qual o resultado esperado?

14 TIPOS ESTRUTURADOS 14/34 def remove_dedup(l1, L2): for i in L1: for j in L2: if i == j: L1.remove(i) A = [1, 2, 3, 7, 8] B = [2, 1, 3, 7, 9] remove_dedup(a, B) print A Qual o resultado esperado? Resultado real: [2, 7, 8]??

15 TIPOS ESTRUTURADOS 15/34 def remove_dedup(l1, L2): for i in L1: for j in L2: if i == j: L1.remove(i Iteração Índice L1 L1 Índice L2 L2 i j 1 0 [1,2,3,7,8] 0 [2,1,3,7,9] 1 2

16 TIPOS ESTRUTURADOS 16/34 def remove_dedup(l1, L2): for i in L1: for j in L2: if i == j: L1.remove(i Iteração Índice L1 L1 Índice L2 L2 i j 1 0 [1,2,3,7,8] 0 [2,1,3,7,9] [1,2,3,7,8] 1 [2,1,3,7,9] 1 1

17 TIPOS ESTRUTURADOS 17/34 def remove_dedup(l1, L2): for i in L1: for j in L2: if i == j: L1.remove(i Iteração Índice L1 L1 Índice L2 L2 i j 1 0 [1,2,3,7,8] 0 [2,1,3,7,9] [1,2,3,7,8] 1 [2,1,3,7,9] [2,3,7,8] 2 [2,1,3,7,9] 1 3

18 TIPOS ESTRUTURADOS 18/34 def remove_dedup(l1, L2): for i in L1: for j in L2: if i == j: L1.remove(i Iteração Índice L1 L1 Índice L2 L2 i j 1 0 [1,2,3,7,8] 0 [2,1,3,7,9] [1,2,3,7,8] 1 [2,1,3,7,9] [2,3,7,8] 2 [2,1,3,7,9] [2,3,7,8] 3 [2,1,3,7,9] [2,3,7,8] 4 [2,1,3,7,9] 1 9

19 TIPOS ESTRUTURADOS 19/34 Iteração Índice L1 L1 Índice L2 L2 i j 1 0 [1,2,3,7,8] 0 [2,1,3,7,9] [1,2,3,7,8] 1 [2,1,3,7,9] [2,3,7,8] 2 [2,1,3,7,9] [2,3,7,8] 3 [2,1,3,7,9] [2,3,7,8] 4 [2,1,3,7,9] [2,3,7,8] 0 [2,1,3,7,9] [2,3,7,8] 1 [2,1,3,7,9] [2,3,7,8] 2 [2,1,3,7,9] [2,7,8] 3 [2,1,3,7,9] [2,7,8] 4 [2,1,3,7,9] [2,7,8] 0 [2,1,3,7,9] [2,7,8] 4 [2,1,3,7,9] 8 9

20 TIPOS ESTRUTURADOS 20/34 Ou seja, o problema acontece pois a lista é alterada enquanto é processada! Solução: criar cópias locais!! def remove_dedup(l1, L2): locall1 = L1 for i in locall1: for j in L2: if i == j: L1.remove(i)

21 TIPOS ESTRUTURADOS 21/34 Ou seja, o problema acontece pois a lista é alterada enquanto é processada! Solução: criar cópias locais!! def remove_dedup(l1, L2): locall1 = L1 for i in locall1: for j in L2: if i == j: L1.remove(i) L1 locall1 NÃO RESOLVE!! Apenas cria uma nova referência ao mesmo objeto em memória.

22 TIPOS ESTRUTURADOS 22/34 Ou seja, o problema acontece pois a lista é alterada enquanto é processada! Solução: criar cópias locais: clone!! def remove_dedup(l1, L2): for i in L1[:]: for j in L2: if i == j: L1.remove(i)

23 TIPOS ESTRUTURADOS 23/34 LIST COMPREHENSION Forma bastante simples para aplicar um operador a valores em uma sequência Cria uma nova lista como resposta L = [x**2 for x in range(1,7)] mixed = [1, 2, 'casa', 2.0,3] N = [x**2 for x in mixed if type(x) == int]

24 TIPOS ESTRUTURADOS 24/34 Qual a saída para o seguinte comando? [0 for x in range(5)]

25 TIPOS ESTRUTURADOS 25/34 Qual a saída para o seguinte comando? [0 for x in range(5)] E agora? Matrix = [[0 for x in range(5)] for x in range(5)]

26 TIPOS ESTRUTURADOS 26/34 Qual a saída para o seguinte comando? [0 for x in range(5)] E agora? matriz = [[0 for x in range(5)] for x in range(5)] Cria-se uma matriz de duas dimensões que pode ser acessada através de informações de linha e coluna. Ex.: matriz[linha][coluna] = valor matriz[2][3] = 4

27 TIPOS ESTRUTURADOS 27/34 STRINGS, TUPLAS E Operadores comuns: seq[i] len(seq) seq1+seq2 n*seq seq[i:f] e in seq for e in seq Retorna o elemento de índice i Retorna o comprimento da sequência Concatena duas sequências Nova sequência repete seq n vezes Retorna uma subsequência de seq Retorna True se pertence a seq Iteração sobre os elementos de seq

28 TIPOS ESTRUTURADOS 28/34 DICIONÁRIO São listas nas quais os índices dos objetos não são necessariamente números inteiros conta = {'numero': 23212, 'titular': 'Michael Corleone', 'saldo': } print conta['titular'], 'possui R$', conta['saldo'], 'no GaranhunsBank'

29 TIPOS ESTRUTURADOS 29/34 DICIONÁRIO len(d) d.keys() d.values() k in d d[k] = v del d[k] for k in d Retorna o número de itens em d Retorna uma lista com os índices de d Retorna uma lista com os valores em d Retorna True se k está em d Associa o valor v com o índice (chave) k Remove o índice (chave) do dicionário Iteração sobre os índices (chaves) de d

30 TIPOS ESTRUTURADOS 30/34 EXERCÍCIO VII Display de LED João, aluno do curso de BCC está realizando um projeto de eletrônica básica no qual existe um display de LED para imprimir números. Como ele não possui muitos LEDs disponíveis, João precisa saber se conseguirá representar a diversidade de números que precisa com os LEDs que possui. Escreva uma função que calcula o número de LEDs necessários para representar um dado número fornecido como entrada.

31 TIPOS ESTRUTURADOS 31/34 EXERCÍCIO VII Display de LED (Solução) def numleds(n): leds = {'0': 6, '1': 2, '2': 5, '3': 5, '4': 4, '5': 5, '6': 6, '7': 3, '8': 7, '9': 6} num_leds = 0 str_n = str(n) for k in str_n: num_leds += leds[k] return num_leds

32 TIPOS ESTRUTURADOS 32/34 EXERCÍCIO VII Bilhete aéreo Você foi contratado por uma empresa aérea para escrever o programa de venda de passagens. O sistema deverá: Carregar dados sobre os voos a partir de arquivo O usuário poderá consultar os voos disponíveis através de campos origem e destino O usuário poderá escolher a poltrona que deseja sentar

33 TIPOS ESTRUTURADOS 33/34 LEMBRE-SE...

34 TIPOS ESTRUTURADOS 34/34 BIBLIOGRAFIA John V. Guttag, Introduction to Computation and Programming Using Python. Spring 2013 Edition.