Aula15-Listas-Parte1

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.
ExemplosExemplos
● 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
ExemploExemplo 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 tiponão necessariamente do mesmo tipo.
Lista Vazia:Lista Vazia: representada por [ ]
Como criar uma lista vazia:Como criar uma lista vazia: lista = [ ]
Atenção: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: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: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: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 umComo retirar um
elemento de umaelemento de uma
lista?lista?
AguardeAguarde
A operação + representa a A operação + representa a 
concatenaçãoconcatenação de listas de listas
Computação I - aula 15 - 2014/1
Equivalente aEquivalente a
[1,2]+[1,2]+[1,2][1,2]+[1,2]+[1,2]
11
Listas
Exercício: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: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: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: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: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][…, a]
A lista funciona como umaA lista funciona como uma
FILAFILA
16
Listas
Exercício: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, …][a, …]
A lista funciona como umaA lista funciona como uma
PILHAPILHA
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
	Slide 1
	Slide 2
	Slide 3
	Slide 4
	Slide 5
	Slide 6
	Slide 7
	Slide 8
	Slide 9
	Slide 10
	Slide 11
	Slide 12
	Slide 13
	Slide 14
	Slide 15
	Slide 16
	Slide 17
	Slide 18