1. 1
UniFOA – Centro Universitário de Volta Redonda
Sistemas de Informação
Tópicos Especiais III
Data da entrega: 08/05/2015
Valor: 2.0 pontos
Prof. Carlos Eduardo Costa Vieira
1 – Elaborar uma apresentação em powerpoint ou software similar sobre o Problema da Árvore
Geradora Mínima. Na apresentação devem constar os seguintes tópicos:
• Slide 1 – Capa (título do trabalho, descrição da universidade, disciplina, nome completo de
vocês, etc);
• Slide 2 – Resumo da Apresentação (tópicos principais que serão abordados no trabalho);
• Definição do Problema da Árvore Geradora Mínima;
• Aplicações do Problema da Árvore Geradora Mínima;
• Pelo menos dois algoritmos para resolver o Problema da Árvore Geradora Mínima.
(obrigatório colocarem os Algoritmos de Prim e de Kruskal). Cada algoritmo deve ser
detalhado. Deve-se mostrar também um exemplo de seu funcionamento.
• Último slide: referências utilizadas no formato ABNT (deve constar pelo menos uma
referência de um livro da biblioteca).
Obs: 1 – Equipes: duas a três pessoas (todos devem apresentar);
2 – Apresentação será realizada somente para o professor;
3 – Deve-se pegar pelo menos um livro na biblioteca sobre o assunto e mostrar ao
professor que o livro foi retirado (Dica: livro de Algoritmos do Cormen contém o assunto, mas
tem poucos exemplares na biblioteca, favor procurarem outros livros também).