Aula passada Listas 1 Listas 2 Tuplos list comprehension list ...

Aula passada 

Listas 2 

Listas 

Tuplos 

Aula passada. . . 

Sequências 

Funções puras e modificadores 

João Pedro PEDROSO Introdução à Programação - minor 


Sequências 


Referências a listas, aliases 

>>> a = [1,2,3] 

>>> b = a 

>>> b[1] = "IP" 

>>> a 

[1, ’IP’, 3] 

Cloning de listas 

>>> a = [1,2,3] 

>>> b = a[:] 

>>> b[1] = "IP" 

>>> a 

[1, 2, 3] 

list comprehension 


Listas em compreensão 

Alguns idiomas úteis 



Sequências 





Um idioma muito utilizado para produzir listas á o seguinte: 

initialize a result variable to be an empty list 

loop 

create a new element 

append it to result 

return the result 

Pode ser substituído por uma lista em compreensão: 

>>> mylist = [1,2,3,4,5] 

>>> yourlist = [item ** 2 for item in mylist] 

>>> print(yourlist) 

[1, 4, 9, 16, 25] 

Exemplo do livro: 

def primes_upto(n): 

result = [num for num in range(2,n) if is_prime(num)] 

return result 


Sequências 




Funções puras não modificam as variáveis que lhes são passadas 

como argumentos. 

Funções puras também não têm efeitos laterais, tais como imprimir um 

valor ou fazer input de dados. 

Neste contexto, funções que não tenham estas caraterísticas (coma 

função definida de seguida) são classificadas como modificadoras: 

def doubleStuff(aList): 

for position in range(len(aList)): 

aList[position] = 2 * aList[position] 

things = [2, 5, 9] 

new_things = doubleStuff(things) 

print(things) 

Esta função altera o valor que lhe é passado! 


Listas 1 



Sequências 





conjuntos ordenado de valores, cada um dos quais identificado por um 

índice; 

Operações com listas: semelhantes a operações com strings; 

listas são mutáveis 

atribuição a um elemento: e.g., a[2] = 7 

remoção de elementos de uma lista: 

>>> a = [1,2,3,4,5] 

>>> del a[1] 

>>> a 

[1, 3, 4, 5] 

>>> del a[1:3] 

>>> a 

[1, 5] 

inserção/substituição/remoção de elementos de listas: 

>>> a = [1,2,3] 

>>> a[1:1] = [’a’,’b,’] 

>>> a 

[1, ’a’, ’b,’, 2, 3] 

>>> a[2:4] = [] 

>>> a 

[1, ’a’, 3] 



Sequências 


Sintaxe: 

a = (1,2,3,4,5) 

Tuplos: como listas, mas imutáveis 

Com listas: Com tuplos: 

>>> s = [1,2,3,4,5] 

>>> s[2] = 999 

>>> s 

[1, 2, 999, 4, 5] 

Tuplos com um elemento: 

>>> tup = (5,) 

>>> print(type(tup)) 

 

Tuplos vazios: 

>>> z = () 

>>> type(z) 

 

list comprehension 




>>> t = (1,2,3,4,5) 

>>> t[2] = 999 

Traceback (most recent call last): 

File "", line 1, in 

TypeError: ’tuple’ object does not support item assignment 



Sequências 


ints = [8,23,45,12,78] 

0 8 

for (idx,val) in enumerate(ints): 1 23 

print(idx,val) 

2 45 

3 12 

4 78 


Sequências 


Função pura equivalente 

def doubleStuff(a_list): 

new_list = [] 

for value in a_list: 

new_elem = 2 * value 

new_list.append(new_elem) 

return new_list 

things = [2, 5, 9] 

new_things = doubleStuff(things) 

print(things) 

Esta função: 

Cria um novo objecto new_list 

Inicializa-o 





Devolve uma referência para o novo objecto 

Não altera a lista things 

João Pedro PEDROSO Introdução à Programação - minor


Sequências 



Como escolher? 

Tudo o que pode ser feito com modificadores também pode ser feito 

com funções puras 

Algumas linguagens de programação só permitem funções puras 

Programas que têm apenas funções puras são normalmente de mais 

rápida implementação e menos sujeitos a erros 

Mas... 

modificadores por vezes são convenientes, e em alguns casos 

programas funcionais são menos eficientes 

Recomendação (estilo de programação funcional): 

1 Sempre que isso for razoável, escrever funções puras 

2 Quando há uma vantagem clara nisso, recorrer a modificadores 


Sequências 


Noções estudadas esta semana 


função modificadora função que altera os seus argumentos (ou produz outro 

efeito lateral); nota: só tipos mutáveis é que podem ser 

alterados 

objeto aquilo a que uma variável se pode referir 

padrão (pattern) sequência de instrução com aplicabilidade em 

situações diferentes; uma das principais atividades de um 

cientista da computação é a sua identificação 

função pura função que altera não os seus argumentos, nem produz 

nenhum efeito lateral 

efeitos laterais alteração do estado de um programa, feita pela chamada a 

uma função, se não consistir na leitura do seu valor de 

retorno; são produzidos por modificadores 

lista imbricada lista que é o elemento de outra lista 



Sequências 


Noções estudadas esta semana 

aliases múltiplas variáveis que se referem ao mesmo objeto 

clone copia de um objeto, com o mesmo conteúdo do original 

delimitador carater utilizado para indicar onde uma string deve ser 

dividida 

índice variável inteira que indica um elemento numa lista 

elemento um dos valores numa sequência; pode ser selecionado com 

o operador [] 

lista coleção de objetos, cada um dos quais pode ser identificado 

por um índice; tipos “compatíveis” podem ser convertidos 

para listas com list(x) (tal como com int(x), float(x), 

etc.) 

percorrer uma lista: aceder sequencialmente a cada um dos seus 

elementos 

Próximas aulas 

mutável tipo de dados composto, a cujos elementos se pode atribuir 

novos valores 

Dicionários 

Ficheiros 



Sequências 


Outras estruturas de dados em Python. 

João Pedro PEDROSO Introdução à Programação - minor

Aula passada Listas 1 Listas 2 Tuplos list comprehension list ...

Create successful ePaper yourself

Delete template?

Save as template?