Faculdade de Engenharia e Novas Tecnologias

Licenciatura em Engenharia Informtica

Algoritmo e Estrutura de Dados
Prova Especial
Tempo 2h Boa

Sorte

Grupo I (12 valores)

1. Sobre coleces Resolva:
O Ministrio da Educao solicitou a criao de um algoritmo que permitisse o registo e
manipulao de dados relativos aos docentes do 2 Escalo, sabendo que os mesmos devem
ser tcnicos superiores e possuir mais de 4 anos de docncia. Para tal o nome, disciplina que
lecciona, local de trabalho devem ser critrios a ter em conta.
a. Implemente uma Estrutura de dados (baseando-se na solicitao Acima
referida ) de modo a armazenar os valores ao critrio do utilizador, sabendo
que no so permitidos dados replicados. (5 valores)
b. Usando a estrutura criada na alnea a, elabore um algoritmo que permita aps
consulta, Remover dados. (5 valores)
c. Elabore um algoritmo que permita mostrar todas informaes da estrutura de
dada acima criada. OBS: Implemente esse algoritmo usando o ciclo While. (3
valores)
Grupo II (8 valores)
1. A Comisso Nacional Eleitoral (CNE), solicitou a criao de um sistema que
permitisse o registo de dados do cidado eleitor, sabendo que s poder ser registado
todo e qualquer cidado com idade maior ou igual a 18 e no permitido a duplicao
de registos.
Escreva no ecr todas empresas registadas usando o Iterator. (6 valores)
2. Sobre a Interface Map e Set responda: (1 valores)
2.1.

Quais so as interfaces Principais do Set e Map?