Estudo do plano

Disponível somente no TrabalhosFeitos
  • Páginas : 2 (338 palavras )
  • Download(s) : 0
  • Publicado : 12 de setembro de 2012
Ler documento completo
Amostra do texto
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, noentanto, 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 serealizar 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 acomplexidade 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-sede 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 algoritmomais 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, masestá 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 foremdescobertas 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, poisdetermina 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á...
tracking img