@MASTERSTHESIS{ 2014:747212814,
 	title = {Algoritmo guloso},
 	year = {2014},
 	url = "http://www.tede2.ufrpe.br:8080/tede2/handle/tede2/6693",
 	abstract = "O presente trabalho tem como objetivo principal estudar o Algoritmo Guloso, esp écie de algoritmo de otimiza cã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  arvores, conceitos os quais foram previamente estudados e analisados como requisitos para a compreensão das propriedades e caracter  ísticas do algoritmo. Primeiramente, fi zemos uma s  íntese de como surgiu a Teoria dos Grafos; em seguida retratamos alguns conceitos sobre grafos em geral, como sua de finição, propriedades, classi ca ções e percursos. Na sequência, defi nimos  arvores - 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 codi ca ção, como o c ódigo de Pr ufer. Finalmente, defi nimos o Algoritmo Guloso, especialmente o algoritmo de Kruskal, utilizando uma situa ção pr ática para exempli car 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 defi nido e estudado, e os alunos capacitados a utiliz á-lo na an álise de um projeto, que seria utilizado como instrumento fi nal 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.",
 	publisher = {Universidade Federal Rural de Pernambuco},
 	scholl = {Programa de Pós-Graduação em Matemática (PROFMAT)},
 	note = {Departamento de Matemática}
}