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
linguagem 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 espaço de armazenamento de dados. 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)
.
Um meio de exibir um algoritmo a fim de analisá-lo é através da implementação por
pseudocódigo em
português estruturado.
O exemplo a seguir é um algoritmo em português estruturado que retorna
(valor de saída) a soma de dois valores (também conhecidos como
parâmetros ou argumentos, valores de entrada) que são introduzidos na chamada da
função:
Algoritmo "SomaDeDoisValores";
variável:
-
-
SOMA,A,B: inteiro;
inicio
-
Escreva("Digite um numero");
Leia(A);
escreva("digite outro numero");
leia(B);
SOMA ← A + B;
escreva(SOMA);
fim.
Fonte : Wikipedia.com