Aula Prática 7 - tipos estruturados de informação¶

Os objetivos desta aula são os seguintes: ter um primeiro contacto com os tipos estruturados de informação. Após a realização da prática, deverá ter sido adquirida uma noção dos seguintes conceitos:

tuplos
listas
dicionários

1. Escreva uma função que recebe uma lista ou um tuplo e devolve a média dos seus valores¶

    media( (1, 4, 8 ,12) )  --> 6.25
    media( [1, 2, 3, 4] ) --> 2.5

2. Escreva uma função que recebe uma lista ou um tuplo e devolve o maior dos seus valores¶

    maior((1, 4, 18 ,12)) --> 18

3. Escreva uma função que recebe uma cadeia de carateres e devolve um dicionário com a frequência de cada uma das vogais "a", "e", "i", "o", "u" nessa nessa cadeia de carateres.¶

frase="o tempo pergunta ao tempo quanto tempo o tempo tem"
freq_vogais(frase)

{'o': 8, 'e': 6, 'u': 2, 'a': 3}

4. Desenvolva um programa que permite simular uma agenda telefónica.¶

Uma agenda é composta por contactos telefónicos, em que cada contacto telefónico tem os atributos nome, telefone, email principal (opcional). Deverá definir a classe de objetos Agenda deve permitir todas as operações seguintes.

Adicionar um contacto à agenda
Listar os contactos existentes;
Devolver os detalhes de uma pessoa, dado o seu nome.
Remover um contacto da agenda dado o nome da pessoa;
Substituir o número de telefone de uma pessoa, dados o nome da pessoa e um novo número de telefone;
Listar os contactos existentes, cujo nome contém uma determinada sequência de caráteres.

Escreva um programa que apresenta o menu anterior ao utilizador e, consoante a sua escolha faz a operação correspondente. O programa termina quando o utilizador introduzir a opção 0.

5. Pretende-se desenvolver um programa que permita gerir uma fila de espera de uma repartição pública.¶

O funcionamento que se pretende para a repartição é o seguinte:

Quando um utente entra na repartição, é-lhe pedido o seu número do bilhete de identidade. Este número é depois dado pelo funcionário que opera o sistema ao programa a desenvolver para inserção na fila de espera. Para isso o funcionário selecciona a opção apropriada do programa;
Quando a (única) cabina de atendimento fica livre, o operador do sistema selecciona no programa a opção de retirar o número do bilhete de identidade do utente há mais tempo à espera, sendo esse número mostrado ao operador (que depois o anuncia) e retirado da fila de espera gerida pelo programa;
O operador pode também simplesmente ver qual o número do bilhete de identidade do próximo utente a ser atendido, sem para isso precisar de o retirar da fila de espera. Para tal deve seleccionar no programa uma opção apropriada;
Podem estar à espera na sala um máximo de 12 (por exemplo) utentes. Se entrar o 13º utente, o programa deve-se recusar a inseri-lo na fila de espera.

Desenvolva a classe fila de espera de modo a que o funcionamento acima seja possível. Na construção de um objeto deste tipo deve ser fornecido ao construtor o número máximo de pessoas admitido.

6. Desenvolva uma classe `IntSet` para representar conjuntos de inteiros.¶

Esta classe deve ter operações que permitam:

Saber a sua cardinalidade (número de elementos);
Verificar se é um conjunto vazio;
Verificar se determinado número existe no conjunto:
Obter uma lista com os elementos do conjunto;
Adicionar um número ao conjunto (atenção: num conjunto não existem números repetidos);
Remover um elemento do conjunto, caso exista;
Obter um novo conjunto que resulta da união com um conjunto dado;
```
 def union(self, other):
     ... 
```
Obter um novo conjunto que resulta da intersecção com um conjunto dado.

7. Escreva uma função que recebe uma lista ou um tuplo e que devolve um dicionário com a frequência de cada tipo de dados presente nessa lista ou tuplo. Recorde que a função `isinstance(a, class)` permite testar se um dado elemento pertence a uma dada classe.¶

v = [2, 1.0, 4.2, "Iscte", ["a", "b"], (1,2)]
count_types(v)

{'inteiros': 1, 'floats': 2, 'tuplos': 1, 'listas': 1, 'outros': 1}