|
2.2 Propriedades de um algoritmo
-
Cada operação deve ser bem definida.
Deve ser perfeitamente claro o que deve ser feito.
-
Cada operação deve ser efetiva.
-
Cada passo deve ser tal que, pelo menos em princípio,
uma pessoa munida apenas de papel e lápis possa executá-lo
em um tempo finito.
-
O algoritmo deve terminar após um número
finito de passos.
-
Ex.: Não-Algoritmo -> Cálculo
de todos os números primos.
Um algoritmo que apresenta todas as propriedades
anteriores, salvo a de terminação é chamado de procedimento
computacional.
Ex.: Sistema operacional
Para que um algoritmo seja implementado num
computador ele deve ser codificado numa linguagem de programação.
Dado um algoritmo suficientemente preciso,
a codificação como um programa de computador é direta. |