Pagina anteriorIndiceProxima pagina

Algoritmos Computacionais

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.


Pagina anteriorIndiceProxima pagina

araujo@eng.uerj.br