Programas versus algoritmos

Think of all the psychic energy expended
in seeking a fundamental distinction
between algorithm and program.

Alan Perlis

 

Um programa é uma implementação concreta de um algoritmo em alguma linguagem de programação. Programas são escritos em código e podem ser executados por um computador.

Um algoritmo é uma versão abstrata de um programa, uma versão que ignora detalhes de estruturas de dados e retém apenas a lógica do programa. Algoritmos podem ser escritos em linguagem natural (português, inglês, etc.), mas são muitas vezes escritos em pseudocódigo.

Código versus pseudocódigo

Para simplificar o linguajar, estas notas usam a palavra código em lugar de pseudocódigo.

Devolva e pare

Fica subentendido que depois de cada instrução devolva a execução do código é interrompida.