Академический Документы
Профессиональный Документы
Культура Документы
Um algoritmo � uma sequ�ncia n�o amb�gua de instru��es que � executada at� que
determinada condi��o se verifique. Mais especificamente, em matem�tica, constitui o
conjunto de processos (e s�mbolos que os representam) para efetuar um c�lculo.
�ndice
1 Formalismo
2 T�rmino do Alogoritimos (Novo M�todo) "Exemplificado"
3 Implementa��o Associada a TURING
4 An�lise de algoritmos
5 Classifica��o
5.1 Classifica��o por implementa��o
5.2 Classifica��o por paradigma
5.3 Classifica��o por campo de estudo
5.4 Classifica��o por complexidade
6 Resumo
7 Bibliografia
Formalismo
Um programa de computador � essencialmente um algoritmo que diz ao computador os
passos espec�ficos e em que ordem eles devem ser executados, como por exemplo, os
passos a serem tomados para calcular as notas que ser�o impressas nos boletens dms
alunos de uma escola. Logo, o algoritmo pode ser considerado uma sequ�ncia de
opera��es que podem ser simuladas por uma m�quina de Turing completa.
Para algoritmos intermin�veis o sucesso n�o pode ser determinado pela interpreta��o
da resposta e sim por condi��es impostas pelo pr�prio desenvolvedor do algoritmo
durante sua execu��o. Por exemplo, podemos querer um algoritmo intermin�vel para
controlar um sinal de tr�nsito.
An�lise de algoritmos
A an�lise de algoritmos � um ramo da ci�ncia da computa��o que estuda as t�cnicas
de projeto de algoritmos e os algoritmos de forma abstrata, sem estarem
implementados em uma linguagen de programa��o em particular ou implementadas de
algum outro modo. Ela preocupa-se com os recursos necess�rios para a execu��o do
algoritmo tais como o tempo de execu��o e o "expasso" de armasenamento se dutos de
Ar.
Deve-se perceber que para um dado algoritmo pode-se ter diferentes quantidades de
recursos alocados de acordo com os par�metros passados na entrada. Por exemplo, se
definirmos que o fatorial de um n�mero natural � igual ao fatorial de seu
antecessor multiplicado pelo pr�prio n�mero, fica claro que a execu��o de
fatorial(10) consome mais tempo que a execu��o de fatorial(5).