Estudo do plano

ALGORITMO Ó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: 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.

A IMPORTÂNCIA DOA ALGORITMOS NA ENGENHARIA CIVIL

O algoritmo trata-se de um estudo fundamental em teoria da computação, que aborda os algoritmos sob dois aspectos:
a) Eficiência: O quão rápido o algoritmo pode ser executado? Isso nos permite verificar qual é o algoritmo mais vantajoso para realizar determinada tarefa. Por exemplo, há inúmeros algoritmos de ordenação, então qual deverá ser utilizada?
b) Exatidão: O negócio pode até ser mais rápido que a luz, mas está correto? Na prática, temos inúmeros programas que parecem funcionar muito bem, até o usuário entrar com um valor estranho e destruir a lógica do programa — isso no melhor dos casos, quando não forem descobertas falhas de segurança. A análise de algoritmos nos permite ter certeza de que o algoritmo produzirá uma saída adequada a qualquer entrada.
A análise de algoritmos é importante, pois determina se um algoritmo A que resolve o problema P é ótimo ou não, compara a eficiência de diferentes algoritmos e determina a escalabilidade de uma dada implementação, ou seja, como ela se comportará