Aula15 - Listas

Prévia do material em texto

Aula 15 – Estrutura de Dados 
Computação I - aula 15 - 2014/1 2 
Estrutura de Dados 
 
 
 
Utilizadas para manter e organizar informação (dados) 
 
Tipos de Estrutura de Dados 
 
- Sequências 
 - String 
 - Listas 
 - Tuplas 
 
- Dicionários 
 
3 
Sequências 
 
 
 
Série de valores contíguos que frequentemente estão relacionados. 
 
Exemplos 
 
● Strings 
 
● Lista 
● 
● Função range 
 
>>> range(5) >>> range(0,10,2) 
 [0,1,2,3,4] [0,2,4,6,8] 
Computação I - aula 15 - 2014/1 
4 
Sequências - Listas 
 
 
 
Exemplo 
 
Nome da sequência (c) 
Número da posição do 
elemento dentro da sequência c 
>>> c = [-45, 6, 0, 72, 1543, 
-89, 0,62, -3, 1, 6453, 78] 
 
>>> c[3] 
 72 
 
>>> c[9]==c[-3] 
 True 
 
 
 
Computação I - aula 15 - 2014/1 
5 
Listas 
 
 
 
São formadas por sequência de valores, não necessariamente do mesmo tipo. 
 
Lista Vazia: representada por [ ] 
 
Como criar uma lista vazia: lista = [ ] 
 
Atenção: Uma lista vazia não contém nenhum elemento 
 
>>> lista = [ ] 
>>> lista[0] 
 Traceback (most recent call last): 
 File "<pyshell#18>", line 1, in <module> 
 lista[0] 
 IndexError: list index out of range 
Computação I - aula 15 - 2014/1 
6 
Listas 
 
 
 
Exercício: Faça uma função que receba uma lista de números como entrada, some1 
aos elementos da lista, e retorne a lista resultante. 
 
Exemplo: 
 
Lista1 = [3,4,2,5,1,87,12,34,67,89,90,4] (entrada) 
Lista2 = [4,5,3,6,2,88,13,35,68,90,91,5] (saída) 
 
Computação I - aula 15 - 2014/1 
7 
Listas 
 
 
 
Exercício: Faça uma função que receba uma lista de números como entrada, some1 
aos elementos da lista, e retorne a lista resultante. 
 
 
Computação I - aula 15 - 2014/1 
Lista = Lista + 1 não funciona!!! 
8 
Listas 
 
 
 
Exercício: Faça uma função que receba uma lista de números como entrada, some1 
aos elementos da lista, e retorne a lista resultante. 
 
 
Computação I - aula 15 - 2014/1 
Percorre cada posição da lista 
Acessa o elemento de uma posição 
específica 
9 
>>> [1,2] + [3] 
 
>>> [1,2] + [[3]] 
 
>>> [[1,2]] + [[3]] 
 
>>> [1,2] * 3 
 
>>> [1,2] * [3] 
 
 
 
 
 
Listas 
>>> [1,2] – [3] 
 
 
Computação I - aula 15 - 2014/1 
10 
>>> [1,2] + [3] 
[1, 2, 3] 
>>> [1,2] + [[3]] 
[1, 2, [3]] 
>>> [[1,2]] + [[3]] 
[[1, 2], [3]] 
>>> [1,2] * 3 
[1, 2, 1, 2, 1, 2] 
>>> [1,2] * [3] 
Traceback (most recent call last): 
 File "<pyshell#35>", line 1, in <module> 
 [1,2]*[3] 
TypeError: can't multiply sequence by non-int of type 'list' 
 
Listas 
>>> [1,2] – [3] 
 
Traceback (most recent call last): 
 File "<pyshell#37>", line 1, in <module> 
 [1,2]-[2] 
TypeError: unsupported operand type(s) for -: 'list' and 'list' 
Como retirar um 
elemento de uma 
lista? 
Aguarde 
A operação + representa a 
concatenação de listas 
Computação I - aula 15 - 2014/1 
Equivalente a 
[1,2]+[1,2]+[1,2] 
11 
Listas 
 
 
 
Exercício: Faça uma função que receba duas listas como entrada e retorne a 
concatenação destas listas. 
 
Computação I - aula 15 - 2014/1 
12 
Listas 
 
 
 
Exercício: Faça uma função que receba duas listas como entrada e retorne a 
concatenação destas listas. 
 
Computação I - aula 15 - 2014/1 
13 
Listas 
 
 
 
Exercício: Faça uma função que dado um número inteiro como entrada, retorne uma 
Lista com todos os números pares entre 1 e o número dado, inclusive. 
 
 
 
Computação I - aula 15 - 2014/1 
14 
Listas 
 
 
 
Exercício: Faça uma função que dado um número inteiro como entrada, retorne uma 
Lista com todos os números pares entre 1 e o número dado, inclusive. 
 
 
 
Computação I - aula 15 - 2014/1 
Concatena com uma lista unitária contendo 
o elemento que se deseja adicionar 
Inicia a lista como vazia 
15 
Listas 
 
 
 
Exercício: Faça uma função que dado um número inteiro como entrada, retorne uma 
Lista com todos os números pares entre 1 e o número dado, inclusive. 
 
 
 
Computação I - aula 15 - 2014/1 
[…] + [a] 
= 
[…, a] 
A lista funciona como uma 
FILA 
16 
Listas 
 
 
 
Exercício: Faça uma função que dado um número inteiro como entrada, retorne uma 
Lista com todos os números pares entre 1 e o número dado, inclusive. 
 
 
 
Computação I - aula 15 - 2014/1 
[a] + [...] 
= 
[a, …] 
A lista funciona como uma 
PILHA 
17 
Listas - Exercícios 
 
 
 
1) Faça uma função que soma 1 aos elementos pares de uma lista dada como entrada. 
 
2) Faça uma função que soma 1 aos elementos nas posições pares de uma lista dada como 
entrada. 
 
3) Faça uma função que dada uma lista com 5 notas, retorne a média das notas. 
 
4) Faça uma função que dada uma lista e uma posição, retorna o elemento que está 
naquela posição. 
 
5) Faça uma função que dadas duas lista com números inteiros, retorna uma lista onde 
Cada elemento é a soma dos elementos de mesma posição nas duas primeiras listas. 
Exemplo: 
Lista1 = [1,4,6] 
Lista2 = [2,4,3] 
Lista resultante = [3,8,9] 
 
 
 
 
 
Computação I - aula 15 - 2014/1 
18 
Aula 15 – Estrutura de Dados 
Computação I - aula 15 - 2014/1