Prof. Natalia Castro Fernandes Engenharia de Telecomunicações – UFF 2º semestre/2012.

Apresentação em tema: "Prof. Natalia Castro Fernandes Engenharia de Telecomunicações – UFF 2º semestre/2012."— Transcrição da apresentação:

1 Prof. Natalia Castro Fernandes Engenharia de Telecomunicações – UFF 2º semestre/2012

2 Relembrando... Tipos primitivos Simples (int, long, float, complex, string) Compostos Listas Dicionários Tuplas Conjuntos Definidos pelo usuário Classes

3 Listas Estrutura para armazenar uma sequência de elementos Em Python: Usadas para representar sequências Usadas para criar matrizes Acesso sequêncial e direto por meio de índices Podem ser criadas com qualquer tipo de elemento Operações semelhantes às das strings Indexação Fatiamento Concatenação (+) Repetição (*) Atenção: Listas permitem que elementos indexados sejam modificados, mas strings não permitem essa operação.

4 Listas Lista vazia A= [] Lista com inteiros A = [1,2,3] Lista com elementos genéricos (inclusive outras listas) A = [1, 'a', 2+3j, ['ab', 'CD']]

5 Acesso aos elementos da lista 1º elemento: 0 Último elemento: -1 Lista = [1,2,3,4]

6 Inserindo elementos em listas Não é permitido colocar um elemento em uma posição não existente A lista deve ser inicializada com as posições que serão necessárias Existem funções específicas para inserir novas posições na lista

7 Inserindo elementos em listas

8 Concatenação e repetição L1 = [a, b] L2 = [1,2] L1+L2 = [a, b, 1, 2] L2+L1 = [1, 2, a, b] L2*3 = [1, 2, 1, 2, 1, 2] Criando lista de 0s: [0]*5 = [0, 0, 0, 0, 0]

9 Operações em listas Deletar um elemento

10 Exercício Na lista a seguir: L = [1,2,3,[a, b, c],4, [5,6]] 1. Retire o elemento 3 2. Retire o elemento b 3. Retire a lista [5,6] 4. Troque o elemento 2 pela lista [1,2,3]

11 Fatiamento Obter ou atribuir um valor a uma parte de uma lista

12 Fatiamento Fatiamento com espaçamento Valor do espaçamento definido após o intervalo

13 Atribuição de valores As variáveis list criam referências Semelhante a ideia de ponteiros Atribuir uma lista a outra cria uma referência e não uma nova lista

14 Atribuição de valores Operador is indica se duas listas são a mesma ou são diferentes espaços da memória Uso: Lista1 is Lista2 Resposta: True ou False

15 Verificação de presença Operador in Verifica se um elemento pertence a uma lista ou a uma string

16 Funções úteis len(lista) Retorna o número de elementos na lista min(lista) Retorna o menor valor da lista max(lista) Retorna o maior valor da lista list(string) Transforma a string em uma lista

17 Funções úteis range(inicio, parada, incremento) Gera uma PA com inicio em inicio, limite em parada e razão incremento inicio vale, por padrão,0, e incremento, 1

18 Comando for Permite iterar sobre os elementos de uma lista Formato: for variavel in lista: ações Gera um laço com um número de iterações igual ao tamanho da lista Em cada iteração, o valor de variável recebe um item da lista

19 Comando for

20 Classe list As listas criadas anteriormente são objetos da classe list Métodos da classe list Usados como objeto.método() Exemplos: Lista.reverse() Inverte ordem de elementos Lista.append(elemento) Insere elemento no fim da lista Lista.count(elemento) Retorna quantas vezes o elemento aparece na lista Lista.extend(Lista2) Insere elementos de Lista2 no final de Lista1 Lista.index(elemento) Retorna o índice da primeira ocorrência de elemento; Erro, caso o elemento não exista

21 Classe list Lista.insert(índice, elemento) insere o elemento na posição indicada por índice Lista.pop(índice) Remove da lista o elemento de índice e o retorna; Se índice for omitido (pop() ), então assume-se o último elemento Lista.remove(elemento) Remove primeira aparição de elemento da Lista; Erro, caso elemento não exista Lista.sort() Ordena os elementos de uma lista

22 Matrizes Mas como construir as matrizes? Estaticamente M = [[1,2,3],[4,5,6],[7,8,9]] Matriz de tamanho m x n qualquer? A = a b c d e f g h i A = [ [a b c], [d e f], [g h i]]

23 Matrizes Uma ideia seria: M = [[None]*n]*m Exercício: Tente criar uma matriz dessa forma e tente atribuir valor a um elemento dessa matriz. Qual o problema?

24 Matrizes L = [0]*3 M = L*3 M = [L]*3 Forma para criar matrizes genéricas: M = [] for i in range(m): M.append([0]*n) Exercício: Crie uma matriz 5x4 e atribua valor ao elemento a11.

25 Exercício Faça um programa que faça a multiplicação de matrizes. As matrizes podem ter tamanhos arbitrários e serão digitadas no início do script.