Tpico 1

Algoritmo de fora bruta

um algoritmo que funciona de forma que ele enumera todas as possiveis 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 possiveis 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.
Tpico 2
Problema da Mochila
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.
Problema do Caminho mnimo
Fundamentalmente minimizar os custos de travessia entre um conjunto numerico(ou
grafo) e outro, encontrando a forma mais rapida e eficiente de atingir. Para atingir
esses conjuntos com eficiencia so calculados a trajetoria de forma geometrica, ou
algoritmos de busca de caminhos, sendo um deles pertencente a categoria de
algoritmo heurstico (aproximativo). Esse problema para chegar a eficiencia e
praticidade de resultados, sendo utilizado em areas de transportes, computadores e
telecomunicaes.
Formulao Mat.
Exemplo numrico e soluo
-

Algoritmo de Resoluo
Como diz o nome, condiz resoluo de problemas. Diferente da Heuristca, essa
categoria de algorismo seria o convencional que busca solues exatas, e s encontra
se existirem dentre o problema. Como qualquer algorismo como uma receita, uma
sequencia de instrues bem definidas sem ambiguidade, que leva a ser resolvido
com esforo e tempo finito.
Topico 3

Algoritmo da secante para equaes algebricas

-