Algoritmos e Estruturas de Dados [LEEC] (2024/2025)

Aulas teóricas

Artur Miguel Dias

Teórica 02 (14/mar/2025)

Finalização da discussão do TAD aluno.
Início da discussão do TAD turma.
Implementação do TAD turma usando um vetor de tamanho fixo.

Slides

Problema da turma

Pretende-se um programa que permita gerir as notas dos alunos duma turma.

Turma.h

O programa introduz o conceito de Turma, através do TAD Turma, que é definido neste ficheiro ".h".

Note que alguns prototipos usam o tipo Aluno. Por exemplo, o prototipo alunoTurma retorna Aluno. Por isso, o ficheiro "Turma.h" faz include do ficheiro "Aluno.h".

O ficheiro "Turma.h" deve ser autosuficiente (deve incluir tudo o que necessita) e deve ser completo (deve fornecer tudo o que é necessário para o resto do programa conseguir usar o TAD).

Turma.c

O ficheiro "Turma.c" apresenta a visão privada do TAD Turma e implementa este TAD.

Define a representação interna do tipo Turma, e implementa todas as suas funções.

Neste exemplo aparecem algumas constantes privadas e algumas funções privadas (static), que ajudam a organizar a implementação.

MainTurma.c

Este ficheiro contém o programa principal. Usa-se o TAD Aluno mais o TAD Turma, como se vê pode observar nos includes iniciais.

#60