TRABALHO
PRÁTICO Nº 1
ALGORITMOS E
ESTRUTURA DE
DADOS III

Universidade Federal de São João del Rei – Junho de 2013

Arthur Eduardo Rochele Chagas de Moura
Renato de Freitas Gouvêa

Sumário

1) Introdução ---------------------------------------------------------------------------------- 3
2) Problema proposto ----------------------------------------------------------------------- 4
2.1) Análise do problema ----------------------------------------------------------- 4
2.2) Restrições ------------------------------------------------------------------------ 4
3) Modelagem da estratégia gulosa-------------------------------------------------------- 5
4 ) Funções exclusivas do algoritmo guloso para resolver o resta um ------------- 5
5) Estratégia de implementação do algoritmo usando backtraking --------------- 5
6) Funções usadas para implementação do resta um usando backtraking e suas respectivas complexidades------------------------------------------------------- 5
7) Considerações importantes ------------------------------------------------------------- 7
8) Considerações finais --------------------------------------------------------------------- 7

1)INTRODUÇÃO:
Este trabalho visa aplicar alguns conceitos e paradigmas de programação, tanto quanto introduzir e exercitar primitivas básicas da Linguagem C. Tem por objetivo iniciar a discussão sobre problemas complexos e a suas respectivas soluções, utilizando heurísticas e algoritmos mais