1.

Algoritmo de fora bruta

um algoritmo que funciona de forma que
ele enumera todas as possveis solues e
verifica se cada um deles consegue resolver
o problema. Ele tem uma implementao
simples, sendo que se houver uma soluo
ele sempre vai encontra-la. Porm, quanto
maior o numero de possveis solues, ou
quanto maior seja o problema, maior ser o
custo computacional. Entretanto somente
usado em casos de problemas onde tem um
numero limitado de solues, e no final do
processo selecionado e anunciado a
soluo mais pratica e melhor encontrada .
Heuristica(Computao)
um algoritmo que tem um grande
diferencial, ele encontra solues
aproximadas, que nem sempre h a garantia
que so boas solues, mas na grande
maioria das vezes so resultados bons.
Esse tipo de algoritmo aproximativo diverge
dos outros tipos convencionais, a heurstica
uma categoria de algorismos com
caracteristicas aproximativas ou incertas de
resultados, normalmente utilizado em
problemas, mas isso no chega a ser uma
deficiencia, pode ser comparado
anlogicamente at mente humana, que
diariamente resolvemos problemas sem
conhec-los com preciso.

Exemplo numrico e soluo

Algoritmo
Mochila-Fracionria (p, v, n, c)
jn
enquanto j 1 e pj c faa
xj 1
c c pj
jj1
se j 1 ento
xj c/pj
para i j1 decrescendo at 1 faa
xi 0
devolva x

2. Problema da Mochila

Problema do Caminho mnimo

um problema combinatorio, onde h conjuntos

que contm objetos de diferentes valores e
pesos, esses conjuntos so denominados
Knapsacks (Mochilas), e o objetivo preencher
a mochila no valor maximo possivel dentre as
limitaes dela. A soluo do problema confere
em analisar todos os subconjuntos, calculando o
peso total individual deles, e identificando
subconjuntos que so praticveis. A busca
exaustiva nesse problema leva a solues e
resultados muito ineficientes.

Fundamentalmente minimizar os custos de

travessia entre um conjunto numrico (ou grafo) e
outro, encontrando a forma mais rpida e
eficiente de atingir. Para atingir esses conjuntos
com eficincia so calculados a trajetria de
forma geomtrica, ou algoritmos de busca de
caminhos, sendo um deles pertencente a
categoria de algoritmo heurstico (aproximativo).
Esse problema para chegar a eficincia e
praticidade de resultados, sendo utilizado em
reas de transportes, computadores e
telecomunicaes.

Formulao Matemtica
Maximizar o valor da mochila nada mais que
maximizar a seguinte equao:

Formulao Matemtica

Exemplo numrico e soluo

3. Dist(v) < custo(v0), v(); } (* fim

para *)
4. enqto C <> V(G) faa {
5. (*abaixo, incrementa-se C de um
elemento*)
6. escolha w em V(G) C tal que
Dist(w) seja mnimo;
7. Ins(w,C);
8. para cada v em vG C faa { (*
atualiza Dist *)
9. Dist(v) < min(Dist(v), Dist(w) +
custo(w, v));
10.
} (* fim-para *)
11.
} (* fim-enqto *)
12.
resulta sada (Dist)
3. Algoritmo da secante para equaes
algbricas
- ENTRADA: aproximaes iniciais p0, p1; tolerncia

Algoritmo
Entrada: v0, G = V(G), A(G) onde v0, a
fonte, pertence a V(G), e G um grafo
orientado, com custo real no-negativo
associado a cada aresta em A(G) custo
(v,w), o custo associado aresta (v,w),
0 se v = w, e infinito se (v,w) no
uma aresta.
Sada: (Dist), onde Dist(v) a distncia
mnima de v0 a cada v em V(G).
1. C < v0; Dist(v0) 0;
2. para cada v em V(G) v0 faa {

TOL; nmero mximo de iteraes N0,

SAIDA: soluo aproximada p ou mensagem de erro.
Passo 1 Faa i = 2;
q0 = f(p0);
q1 = f(p1).
Passo 2 Enquanto i menor ou igual a N0 execute os
passos 3 a 6.
Passo 3 Faa p = p1 - q1(p1-p0)/(q1-q0).
(calcula pi)
Passo 4 Se |p-p1| menor que TOL, ento
SAIDA(p);(procedimento concluido
com sucesso)
PARE.
Passo 5 Faa i = i + 1.
Passo 6 Faa p0 = p1; (Atualiza p0, q0, p1,
q1.)
q0 = q1;
p1 = p;
q1 = f(p).
Passo 7 SAIDA ('O mtodo falhou aps N0 iteraes,
N0 = ' N0 );
(o procedimento no foi bem sucedido)
PARE.