Algoritmos e Estrutura de Dados Aula 02 Listas em Python

Transcrição

1 Algoritmos e Estrutura de Dados Aula 02 Listas em Python Profa. Alana Oliveira e Prof. Davi Viana alanaslz@gmail.com e davi.viana@lsdi.ufma.br Se não entender, pergunte! 2 1

2 Dados e Tipos de Dados Um dado é uma informação que um algoritmo recebe ou manipula; Exemplos de dados são: Nomes, datas, valores (preços, notas, etc.) e condições (verdadeiro e falso) Todo dado é de um certo tipo que define sua natureza (p. ex., um nome é diferente de um valor numérico), identificando seu uso, e define as operações que podem ser realizadas com o dado; Por exemplo, podemos somar dois valores numéricos, mas não podemos somar um número e uma frase. 3 Dados e Tipos de Dados Tipos de dados atômicos: int (ex: 1; 36; 2017) float (ex: 3,1416) bool (ex: True; False) Tipos de dados de coleção: Listas Tuplas String Dicionários 4 2

3 Como saber o tipo de um dado em Python? >>> type(2017) <class int > >>> type(true) <type bool > 5 Porque utilizar LISTAS? Problema 1: Dada uma relação de 5 notas, imprimir a nota de cada estudante se esta for maior que a média da classe. Usar seis variáveis do tipo float é viável. Faça o código em Python. 6 3

4 Porque utilizar LISTAS? Problema 1: Dada uma relação de 5 notas, imprimir a nota de cada estudante se esta for maior que a média da classe. Usar seis variáveis do tipo float é viável. Faça o código em Python. Problema 2: Problema 1 com uma turma do BCT. Usar 60 variáveis do tipo float é inviável. Use listas do Python. 7 O que são LISTAS? Uma lista é uma coleção ordenada de zero ou mais valores, de um mesmo tipo ou não. Cada valor pode ser acessado por um índice dentro do lista. É basicamente a mesma ideia de um vetor em outras linguagens. Listas são dinâmicas: podem crescer ou diminuir com o tempo. 8 4

5 Listas Definição Listas são posições da memória: identificadas por um único nome individualizadas por índices com conteúdo do mesmo tipo ou tipos variados Notas: Posição: Listas Criação Para criar uma lista, utilizam-se colchetes [] Primeiro tipo: criação explícita # Lista vazia L = [] # Lista com elementos do mesmo tipo L = [1,3,5] # Lista com elementos de tipo distintos L = [True, 2, 3 ] 10 5

6 Listas Criação Segundo tipo: criação implícita ou compreensão de listas L = [expressão for variável in sequência] Calcular a expressão para cada elemento. Exemplo: L = [x ** 2 for x in range(10)] Leia assim: Faça x ao quadrado para todo x de 0 a 9 11 Listas Criação Segundo tipo: criação implícita ou compreensão de listas L = [expressão for variável in sequência if condição] Selecionar elementos que satisfazem uma condição. Exemplo: L = [x ** 2 for x in range(10) if x%3 ==0 ] Leia assim: Faça x ao quadrado para todo x de 0 a 9 que seja múltiplo de

7 Listas Criação Python cria uma nova lista sempre que [] for usado. A = [] B = [] C = D = [] # C e D são a mesma lista C = []; D = [] # C e D são independentes 13 O que eu posso fazer com um lista? Percorrer (acessar os itens da lista) Incluir elementos Excluir elementos Ordenar Obter valores específicos (maior número, menor número,...) Obter sublistas

8 Listas Algumas Funções Função append clear copy count extend index insert pop remove reverse sort Insere no final Limpa toda a lista Produz uma cópia de L Nº de ocorrências de um elemento Insere no final Posição da primeira ocorrência de um elemento Insere um elemento numa posição especificada Retorna e remove um elemento Remove a 1ª ocorrência de um elemento Inverte as posições dos elementos Ordena os elementos 15 Listas Funções de Manipulação append versus extend L = [1,2,3] L.append([4,5]) print(l) L = [1,2,3] L.extend([4,5]) print(l) 16 8

9 Listas Funções de Manipulação len() retorna o número de itens da lista L. L = [3,2,7,4,1] n = len(l) L[i] retorna o i-ésimo item da lista L. L = [3,2,7,4,1] item = L[4] L[inicio:fim] retorno os elementos do início ao fim de L. Isto chama-se fatiamento de listas. L = [3,2,7,4,1] seq = L[1:4] 17 Listas Funções de Manipulação L[inicio:fim:n] retorna os elementos de inicio a fim em passos de n. L = [3,2,7,4,1] #elemento sim, elemento não seq = L[::2] #elemento sim, elemento não apartir da posição 1 seq = L[1::2] 18 9

10 Listas Funções de Manipulação Lista Lista = [3,6,9,12,15, 18] Lista[0] # o primeiro elemento da lista:3 Lista[-1] # o último elemento da lista: 18 Lista[6] # ERRO! 19 Listas Funções de Manipulação Utilizando o for-in: iterar pelos ITENS L = [3,2,7,4,1] for item in L: print item Utilizando o for-in: iterar pelos ÍNDICES L = [3,2,7,4,1] for index in range(len(l)): print index 20 10

11 Listas Funções de Manipulação Utilizando o for-in: iterar pelos ITENS e INDICES L = [3,2,7,4,1] for index, item in enumerate(l): print index, item 21 Exercício Contagem de ocorrência A partir de um texto fornecido pelo usuário, conte o número de caracteres e quantos deles são vogais

12 Listas Funções de Manipulação Atenção: M e L representam a mesma lista! L = [] M = L L.append(3) Atenção: M e L não representam a mesma lista! L = [] M = L[:] L.append(3) >>> print(l) [3] >>> print (M) [3] >>> print(l) [3] >>> print (M) [] 23 Listas Exercícios de Fixação Dada uma lista L de números inteiros, escreva uma função que retorne uma lista P contendo os números pares de L. Observação: utilize criação implícita de listas. Dada uma lista L de números inteiros, escreva uma função que imprima todos os números de índices múltiplos de

13 Listas Exercícios de Fixação Dada uma lista L de números inteiros, escreva uma função retorne uma lista P contendo todos os itens de L acrescidos em 10%. Dada uma lista L de números inteiros, escreva uma função que imprima os itens de L de trás para frente, sem utilizar reverse(). 25 Listas Exercícios de Fixação Dada uma lista L de números inteiros, escreva uma função que retorne uma lista P contendo os itens de L sem repetição Dada uma lista L de números inteiros, escreva uma função que imprima os índices de todas as ocorrências de um número especificado

14 Listas Exercícios de Fixação Dada uma lista L de números inteiros, escreva uma função que retorne uma lista P com os valores ordenados de P, agrupados em números pares primeiro e ímpares depois. Faça um programa que leia duas listas com 10 elementos cada. Gere uma terceira lista de 20 elementos, cujos valores deverão ser compostos pelos elementos intercalados das duas outras listas. 27 Material Complementar ncando-com-listas/