Algoritmo ótimo

tmAlgoritmo Ótimo
Um algoritmo é dito como ótimo, se o mesmo apresenta a menor complexidade, dentre todos os possíveis algoritmos que poderiam resolver aquele problema. Não se deve desprezar, no entanto, quando analisado um problema operações realizadas na massa de dados, mesmo que estas não estejam diretamente ligadas à solução do problema, como por exemplo, o trabalho necessário para se realizar a leitura da massa de dados.
Se a complexidade de um algoritmo é a menor possível, o algoritmo é dito ótimo. Por exemplo: – para somar duas matrizes de n x n, a complexidade é O(n2) – os dados deverão ser pelo menos lidos, 2 * n2 operações, Ω(n2) – como O(n2) = Ω(n2) => algoritmo ótimo!
Seja P um problema. Um limite inferior par P é uma função l, tal que a complexidade de pior caso de qualquer algoritmo que resolva P é Ω(l). Isto é, todo algoritmo que resolve P efetua, pelo menos, Ω(l) passos. Se existir um algoritmo A, cuja complexidade seja О(l), então A é denominado algoritmo ótimo para P. Ou seja, A apresenta a menor complexidade dentre todos os algoritmos que resolvem P.

Algoritmo na Engenharia
Algoritmo é um conjunto de eventos dispostos de forma sequencial e que não sejam contraditórios entre si para formar uma lógica de funcionamento de qualquer coisa que necessite realizar uma tarefa. Algoritmo então é como se fosse uma receita de bolo que o micro controlador ou microprocessador, segue à risca.
Na engenharia quando se projeta um dispositivo para realizar uma tarefa, o melhor começo é projetar o algoritmo da realização desta tarefa. A partir deste algoritmo, pode-se construir tanto o software de controle, como o hardware. As aplicações são inúmeras mas principalmente na robótica, em controle e automação de dispositivos mecânicos.

ALGORITMO ÓTIMO

Quando conseguimos determinar o menor custo possível (limite inferior) para resolver problemas de uma determinada classe: temos a medida da dificuldade inerente para resolver tais