2. Principais algoritmos

Fundamentos da Programação
Operações sobre grafos dirigidos
Documentação técnica
2011/12 – 2º Semestre
Grupo
<Nº de grupo>
Nº: <número>
<nome do aluno>
Nº: <número>
<nome do aluno>
Nº: <número>
<nome do aluno>
Índice
1.
Introdução .................................................................................................................. 2
2.
Principais algoritmos ............................................................................................. 3
2.1.1.
Algoritmo do procedimento ordem-topologica ............................................... 3
2.1.2.
Algoritmo do procedimento ordem-unica? ........................................................... 3
2.1.3.
Algoritmo do procedimento ordens-topologicas ......................................... 3
2.1.4.
Algoritmo do procedimento grafo->arvore-binaria ................................. 3
3.
Exemplos de utilização .......................................................................................... 4
4.
Conclusão .................................................................................................................... 5
5.
Listagem do código .................................................................................................. 6
FUNDAMENTOS DE PROGRAMAÇÃO
GRUPO Nº _____
CAMINHOS MAIS CURTOS EM GRAFOS
DOCUMENTAÇÃO TÉCNICA
1. Introdução
Nesta secção descreve-se o problema a tratar, o modo como foi abordado e a
estrutura do relatório.
2/6
FUNDAMENTOS DE PROGRAMAÇÃO
GRUPO Nº _____
CAMINHOS MAIS CURTOS EM GRAFOS
DOCUMENTAÇÃO TÉCNICA
2. Principais algoritmos
Nesta secção apresenta-se a descrição da estrutura do programa, o que inclui a
descrição dos algoritmos dos principais procedimentos que constituem o programa e
a sua interligação. Os procedimentos relevantes incluem os identificados nas
subsecções a seguir e outros procedimentos auxíliares cuja complexidade o
justifique.
2.1.1. Algoritmo do procedimento ordem-topologica
Descrição do algoritmo utilizado pelo procedimento.
2.1.2. Algoritmo do procedimento ordem-unica?
Descrição do algoritmo utilizado pelo procedimento.
2.1.3. Algoritmo do procedimento ordens-topologicas
Descrição do algoritmo utilizado pelo procedimento.
2.1.4. Algoritmo
do
procedimento
grafo->arvore-
binaria
Descrição do algoritmo utilizado pelo procedimento.
2.1.5. Algoritmos de outros procedimentos relevantes
3/6
FUNDAMENTOS DE PROGRAMAÇÃO
GRUPO Nº _____
CAMINHOS MAIS CURTOS EM GRAFOS
DOCUMENTAÇÃO TÉCNICA
3. Exemplos de utilização
Nesta secção apresentam-se exemplos de interacções que mostrem que o programa
funciona correctamente.
4/6
FUNDAMENTOS DE PROGRAMAÇÃO
GRUPO Nº _____
CAMINHOS MAIS CURTOS EM GRAFOS
DOCUMENTAÇÃO TÉCNICA
4. Conclusão
Nesta secção apresenta-se uma síntese do trabalho desenvolvido, bem como as
principais dificuldades enfrentadas ao longo do seu desenvolvimento.
Devem também ser descritas as limitações do programa e apresentar algumas
sugestões para possíveis melhoramentos.
5/6
FUNDAMENTOS DE PROGRAMAÇÃO
GRUPO Nº _____
CAMINHOS MAIS CURTOS EM GRAFOS
DOCUMENTAÇÃO TÉCNICA
5. Listagem do código
Nesta secção deve ser incluída a listagem completa do código do programa, numa
fonte “monospace” (como por exemplo Courier New, uma fonte em que todas
as letras ocupam o mesmo espaço). Esta listagem pode ser obtida imprimindo o
código a partir do DrRacket.
No
código
do
projecto
serão
avaliados
os
seguintes
aspectos:
abstracção
procedimental, abstracção de dados, nomes escolhidos, paragrafação correcta,
qualidade (e não quantidade) dos comentários, tamanho dos procedimentos e estilo
de programação.
6/6