Detalhes - Dissertação do PROFMAT

Aluno: CAMILA MENDONÇA MORAIS

UFRPE - Universidade Federal Rural de Pernambuco - Recife - PE

Dissertação

Título
Algoritmo Guloso
Resumo
O presente trabalho tem como objetivo principal estudar o Algoritmo Guloso, espécie de algoritmo de otimização, e algumas de suas aplicações, para posterior desenvolvimento de uma sequência didática a ser abordada com alunos do Ensino Médio. Neste estudo, a construção e lógica do algoritmo foram relacionadas a grafos e árvores, conceitos os quais foram previamente estudados e analisados como requisitos para a compreensão das propriedades e características do algoritmo. Primeiramente, fizemos uma síntese de como surgiu a Teoria dos Grafos; em seguida retratamos alguns conceitos sobre grafos em geral, como sua definição, propriedades, classificações e percursos. Na sequência, definimos árvores - um tipo especial de grafo - e estudamos alguns de seus principais teoremas fundamentais para a posterior compreensão do algoritmo, além de alguns métodos de codificação, como o código de Prüfer. Finalmente, definimos o Algoritmo Guloso, especialmente o algoritmo de Kruskal, utilizando uma situação prática para exemplificar sua aplicação. Após toda a fundamentação, desenvolvemos uma sequência didática para ser trabalhada em cinco aulas. Nesta sequência didática, atividades envolvendo grafos e árvores foram progressivamente realizadas, com questões contextualizadas como exercícios, para que na última aula da sequência o Algoritmo Guloso fosse definido e estudado, e os alunos capacitados a utilizá-lo na análise de um projeto, que seria utilizado como instrumento final de avaliação. Esta sequência didática tem como objetivo estimular o raciocínio lógico dos estudantes, além de introduzir estes conceitos em seu currículo escolar do Ensino Médio.
[Download TCC]

---