Departamento de Informática Universidade Federal do Espírito Santo

Apresentação em tema: "Departamento de Informática Universidade Federal do Espírito Santo"— Transcrição da apresentação:

1 Departamento de Informática Universidade Federal do Espírito Santo
Introdução à Programação uma Abordagem Funcional Programação I Prof.ª Claudia Boeres CT VII - Sala 34 Departamento de Informática Centro Tecnológico Universidade Federal do Espírito Santo Theme created by Sakari Koivunen and Henrik Omma Released under the LGPL license. Co-Autoria: Clebson Oliveira 1

2 Introdução Caracteriza-se por agregar quantidades variáveis de elementos desde que todos eles sejam de um mesmo tipo.

3 Exemplos Lista de números pares;
Lista dos livros lidos por uma pessoa; Lista dos amigos que aniversariam em um dado mês; Lista dos presidentes corruptos; Lista dos vereadores decentes; Lista das disciplinas que já cursei; Lista dos lugares que visitei; Lista dos números feios; Lista dos números primos; Lista das posições para as quais um cavalo pode se deslocar; Lista das palavras de um texto; Lista dos erros provocados pelo Windows;

4 Definição Uma lista é uma seqüência de zero ou mais elementos de um mesmo tipo. Entende-se por seqüência uma quantidade qualquer de itens dispostos linearmente. Podemos representar uma lista pela enumeração dos seus elementos, separados por vírgulas e cercados por colchetes: [ e1, e2, .., en]

5 Exemplos 1. [ ] 2. [1,3,5,7,9] 3. ['a', 'e', 'i', 'o', 'u'] 4. [(22,04,1500), (07,09,1822),(31,03,1964)] 5. [[1,2,5,10], [1,11], [1,2,3,4,6,12], [1,13], [1,2,7,14], [1,3,5,15]]

6 Operações sobre listas: primitivas importantes
length fornece o tamanho da lista Sintaxe: length <lista> Exemplo: > length [1,4,6,7] 4

7 Operações sobre listas: primitivas importantes
Indexação fornece o valor localizado na posição informada Sintaxe: <lista> !! <indice> Exemplo: > [1,4,6,7] !! 0 1

8 Operações sobre listas: primitivas importantes
concat: fornece uma nova lista obtida pela concatenação dos elementos de uma lista de listas Sintaxe: concat <lista de listas> Exemplo: > concat [[1.5,1,3],[3.7],[2,4.5,8]] [1.5,1,3,3.7,2,4.5,8]

9 Operações sobre listas: primitivas importantes
++: é um operador de lista que fornece uma nova lista obtida a partir da concatenação das listas dadas como argumentos Sintaxe: <lista> ++ <lista> Exemplo: > [1,4,6,7] ++ [2,3,4] [1,4,6,7,2,3,4]

10 Operações sobre listas: primitivas importantes
: (construtor de listas) insere um elemento em uma lista Sintaxe: <elemento> : <lista> Exemplo: > 0: [1,4,6,7] [0,1,4,6,7]

11 Operações sobre listas: primitivas importantes
head fornece o primeiro elemento de uma lista. Só pode ser aplicado em listas não nulas Sintaxe: head <lista> Exemplo: > head [1,4,6,7] 1

12 Operações sobre listas: primitivas importantes
tail fornece a lista sem o seu primeiro elemento Sintaxe: tail <lista> Exemplo: > tail [1,4,6,7] [4,6,7]

13 Operações sobre listas: primitivas importantes
last fornece o último elemento de uma lista. Só pode ser aplicado em listas não nulas Sintaxe: last <lista> Exemplo: > last [1,4,6,7] 7

14 Operações sobre listas: primitivas importantes
init fornece a lista sem o seu último elemento Sintaxe: init <lista> Exemplo: > init [1,4,6,7] [1,4,6]

15 Operações sobre listas: primitivas importantes
null Fornece o valor booleano True se a lista dada como entrada for nula e False, caso contrário Sintaxe: null <lista> Exemplo: > null [1,4,6,7] False

16 Operações sobre listas: primitivas importantes
take Fornece uma lista com os k primeiros valores requisitados da lista original Sintaxe: take <valor inteiro positivo> <lista> Exemplo: > take 3 [1,4,6,7] [1,4,6]

17 Operações sobre listas: primitivas importantes
drop Fornece uma lista com os valores restantes da lista original, retirados os k primeiros Sintaxe: drop <valor inteiro positivo> <lista> Exemplo: > drop 3 [1,4,6,7] [7]