"A

morte do homem comea no instante em que ele desiste de aprender"

- Albino Teixeira

DEPARTAMENTO DE CINCIAS E TECNOLOGIAS

CURSO DE ENGENHARIA INFORMTICA

Projeto de Estrutura de Dados

Uma certa instituio de ensino est incentivando os seus alunos a participarem de eventos acadmicos
em troca de crditos para obter desconto nas mensalidades.
Para participar, o aluno deve comparecer em algum dos eventos cadastrados na instituio e depois
escrever um relatrio sobre o contedo apresentado no evento. Este relatrio ser avaliado por um
professor e receber uma pontuao de 0 a 100.
A instituio quer manter uma listagem dos alunos que entregaram relatrios. Cada relatrio entregue
por um aluno corresponde a uma entrada na lista. Ento, os alunos que entregarem mais de um relatrio
iro aparecer mais de uma vez na listagem.
Por exemplo, suponha que entregaram relatrios os alunos Rafael, Paulo e Ana. Rafael entregou apenas
um relatrio; Paulo entregou dois relatrios; e Ana entregou trs relatrios. Uma possvel listagem
neste caso seria assim:
1.
2.
3.
4.
5.
6.

Rafael
Paulo
Ana
Paulo
Ana
Ana

A listagem tambm deve manter a ordem de pontuao obtidas pelos relatrios dos alunos.
Por exemplo, suponha que o Rafael teve pontuao mxima(100) no seu relatrio; O Paulo teve
pontuao 70 em um relatrio e 50 no outro; Ana teve pontuao 60, 40 e 40 nos seus relatrios. Ento,
a listagem ficaria assim:
1.
2.
3.
4.
5.
6.

Rafael (100)
Paulo (70)
Ana (60)
Paulo (50)
Ana (40)
Ana (40)

Conforme os alunos forem entregando os relatrios, novas entradas sero adicionadas na listagem.
Uma nova entrada pode ser inserida em qualquer posio. A posio definida de acordo com a
pontuao do relatrio do aluno.

"A morte do homem comea no instante em que ele desiste de aprender"

- Albino Teixeira
Por exemplo, suponha que o Rafael entregou mais um relatrio com pontuao 65. A listagem deveria
ser atualizada para:
1.
2.
3.
4.
5.
6.
7.

Rafael (100)
Paulo (70)
Rafael (65)
Ana (60)
Paulo (50)
Ana (40)
Ana (40)

Para gastar os crditos obtidos com os relatrios, o aluno deve pedir para retirar uma das suas entradas
na listagem. Os crditos so proporcionais a colocao da entrada do aluno na listagem.
Por exemplo, se o Paulo quiser gastar uma das suas duas entradas na lista ele deve escolher entre a de
70 pontos a 50 pontos. A de 70 a segunda da lista e a de 50 a quinta. Suponha que ele escolha a de
50 pontos ento a nova listagem ficaria assim:
1.
2.
3.
4.
5.
6.

Rafael (100)
Paulo (70)
Rafael (65)
Ana (60)
Ana (40)
Ana (40)

Quando o aluno quiser usar seus crditos ele deve verificar antes se ele tem entradas na listagem. Para
isso, ele deve ir na secretaria da instituio. Lembre-se que para tal so necessrias as operaes abaixo
e que toda a informao armazenado em um ficheiro.
a)

Criar lista;

a) Verifica se a lista vazia.

b) Verifica se a lista cheia.
c) Inserir novo registo na lista.
d) Consultar um determinado aluno na lista.
e) Apagar um determinado aluno na lista.
f) Apagar lista de alunos.
g) Imprimir a lista de alunos.