MINIST RIO DA EDUCA O

MINISTÉRIO DA EDUCAÇÃO
UNIVERSIDADE FEDERAL DO PIAUÍ
CAMPUS SENADOR HELVÍDIO NUNES DE BARROS
Curso de Sistemas de Informação
Disciplina: Projeto e Análise De Algoritmos
Prof. Romuere Silva

Algoritmos Gulosos
Givanaldo Silva
Henrique Laronso
Kaio Moura
Laércio Mesquita
Lívia Rocha

Resumo Este trabalho busca explicar e evidenciar as características dos algoritmos gulosos no contexto da resolução de problemas. Os problemas propostos para resolução, utilizando esta técnica, foram: O problema da mochila fracionária e o problema do troco. Cada problema foi resolvido de forma específica evidenciando suas características e detalhando suas particularidades, além do motivo pelo qual os problemas foram resolvidos utilizando técnica gulosa e linguagem de programa C.

Introdução
Os algoritmos são responsáveis por mostrar passo a passo os procedimentos necessários para a resolução de uma tarefa, mas nem sempre isso é suficiente. Atualmente, com o avanço constante da tecnologia e com os problemas rotineiros os quais nos deparamos diariamente, faz-se necessário a utilização de estratégias de otimização capazes de adotar a melhor opção para a solução de determinado problema, ou seja, utilizando algoritmos gulosos.
Os algoritmos gulosos caracterizam-se por sua simplicidade e facilidade de implementação, requisitos oportunos e que foram utilizados para a resolução dos problemas propostos (O problema da mochila fracionária e o problema do troco).
O presente artigo está divido de acordo os critérios requisitados pelo professor, da seguinte maneira: Resumo, Introdução, Referencial Teórico, Problemas, Conclusão e Referências.

Referencial Teórico
Os algoritmos gulosos destacam-se principalmente por escolher o maior ou menor valor possível em cada passo da sequência de resolução, por exemplo, dado um conjunto C o algoritmo procura encontrar um subconjunto S do conjunto C que possua o menor ou maior valor que satisfaçam as propriedades do problema, ou seja, a instância de um