UNIVERSIDADE FEDERAL DO TOCANTINS Programa de Pós-Graduação em Modelagem Computacional de Sistemas Mestrado Profissional Interdisciplinar em Modelagem Computacional de Sistemas Campus Universitário de Palmas

VALERIA MOTA DIEGO DE CASTRO RODRIGUES

IMPLEMENTAÇÃO/TESTES GREEDY BRUTE FORCE BACKTRACK

PALMAS - TO 2013

UNIVERSIDADE FEDERAL DO TOCANTINS Programa de Pós-Graduação em Modelagem Computacional de Sistemas Mestrado Profissional Interdisciplinar em Modelagem Computacional de Sistemas Campus Universitário de Palmas

VALERIA MOTA DIEGO DE CASTRO RODRIGUES

IMPLEMENTAÇÃO/TESTES GREEDY BRUTE FORCE BACKTRACK
Trabalho apresentado como requisito parcial para aprovação na disciplina de Fundamentos da Modelagem Computacional, orientado pelo professor Dr. Marcelo Lisboa.

PALMAS - TO 2013

SUMÁRIO

1.

INTRODUÇÃO .................................................................................................................... 7 1.1 1.2 Justificativas .................................................................................................................. 8 Objetivos ....................................................................................................................... 9

2.

FUNDAMENTAÇÃO TEÓRICA ........................................................................................ 9 2.1 2.2 2.3 Método Greedy (Guloso) .............................................................................................. 9 Método