View
215
Download
0
Category
Preview:
Citation preview
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
!
!
Recommended