Algoritmos e Estruturas de Dados [LEEC] (2024/2025)
Lista de exercícios
Prática 09 (12/mai/2025)
Desenvolvimento do projeto prático.
Metodologia
O programa tem de ser desenvolvido usando a metodologia de programação da disciplina. Note que há alguns aspetos específicos novos que se aplicam a programas maiores e que foram apresentados pela primeira vez na aula teórica 08.
Os pontos chave da metodologia são:
- Decompor o programa em TADs que representem de forma natural os conceitos do problema.
- Tem de existir uma preocupação extrema com a divisão de responsabilidades entre os TADs.
- O programa principal tem a exclusividade da interação com o utilizador, incluindo decifrar o input e e escrever os outputs com os formatos corretos. Não faz mais nada para além disso.
- O sistema coordena e articula o uso dos TADs do domínio. Também está ao serviço do programa principal. Não faz mais nada para além disso.
- Cada TAD do domínio é o único especialista no tópico da sua responsabilidade. Nenhum TAD faz trabalho que compete a outro.
Esta explicação é incompleta e não substitui estudar a aula teórica 08.
Sugestão sobre como começar
Começar por fazer a parte do programa que diz respeito ao stock. Os comandos são 'P', 'Q', 'R'.
Quais os ficheiros do programa? Para começar, pode ser:
- MainSupermercado.c - Programa principal.
- Supermercado.h, Supermercado.c - sistema.
- Produto.h, Produto.c - representação dos produtos individuais.
- Stock.h, Stock.c - representação do stock.
Aqui, presume-se que o Supermercado faz apenas coordenação, ou seja que é programado como um sistema. Se assim não for, então serão precisos mais dois ficheiros: Sistema.h, Sistema.c.
Terá de ser você a decidir quais os ficheiros para o resto do programa.