8/18/2019 Trabalho Lab Prog.

1/2

Tópico 1 Algoritmo de força bruta

É um algoritmo que funciona de forma que ele enumera todas as possiveis soluções everifica se cada um deles consegue resolver o problema. Ele tem uma implementação

simples, sendo que se ouver uma solução ele sempre vai encontra!la. "or#m, quantomaior o numero de possiveis soluções, ou quanto maior se$a o problema, maior ser% ocusto computacional. Entretanto # somente usado em casos de problemas onde temum numero limitado de soluções, e no final do processo # selecionado e anunciado asolução mais pratica e melor encontrada .

&euristica'(omputação)

É um algoritmo que tem um grande diferencial, ele encontra soluções apro*imadas,que nem sempre % a garantia que são boas soluções, mas na grande maioria dasve+es são resultados bons. Esse tipo de algoritmo apro*imativo diverge dos outros

tipos convencionais, a eurstica # uma categoria de algorismos com caracteristicasapro*imativas ou incertas de resultados, normalmente utili+ado em problemas, masisso não cega a ser uma deficiencia, pode ser comparado an%logicamente at# -mente umana, que diariamente resolvemos problemas sem conec!los comprecisão.

Tópico /"roblema da 0ocila

É um problema combinatorio, onde % con$untos que cont#m ob$etos de diferentesvalores e pesos, esses con$untos são denominados Knapsacks2 '0ocilas), e o

ob$etivo # preencer a mocila no valor ma*imo possivel dentre as limitações dela. Asolução do problema confere em analisar todos os subcon$untos, calculando o pesototal individual deles, e identificando subcon$untos que são pratic%veis. A buscae*austiva nesse problema leva a soluções e resultados muito ineficientes.

"roblema do (amino mnimo

3undamentalmente # minimi+ar os custos de travessia entre um con$unto numerico'ougrafo) e outro, encontrando a forma mais rapida e eficiente de atingir. "ara atingiresses con$untos com eficiencia são calculados a tra$etoria de forma geometrica, oualgoritmos de busca de caminos, sendo um deles pertencente a categoria de

algoritmo eurstico 'apro*imativo). Esse problema # para cegar a eficiencia epraticidade de resultados, sendo utili+ado em areas de transportes, computadores etelecomunicações.

3ormulação 0at.!

!E*emplo num#rico e solução

!

!

8/18/2019 Trabalho Lab Prog.

2/2

 Algoritmo de 4esolução

(omo di+ o nome, condi+ - resolução de problemas. 5iferente da &euristca, essacategoria de algorismo seria o convencional que busca soluções e*atas, e -s encontrase e*istirem dentre o problema. (omo qualquer algorismo # como uma receita, uma

sequencia de instruções bem definidas sem ambiguidade, que leva a ser resolvidocom esforço e tempo finito.

Topico 6

 Algoritmo da secante para equações algebricas

!

!