UFCD 0804 Algoritmos.

Definição

Um algoritmo é formalmente uma sequência finita de passos que levam a execução de uma tarefa.

É uma sequência de instruções para atingir uma meta específica.

Estas tarefas não podem ser redundantes nem subjetivas na sua definição. Devem ser claras e precisas.

Um algoritmo deve ter 5 características fundamentais:

Entradas: um algoritmo deve ter uma ou mais entradas, isto é valores que lhe são fornecidos antes do algoritmo iniciar.

Saídas: um algoritmo deve ter uma ou mais saídas, isto é valores que têm uma relação específica com as entradas.

Precisão: Todos os passos do algoritmo devem ter um significado preciso, não ambíguo, especificando exactamente o que deve ser feito

Eficácia: Os passos devem conduzir à resolução do problema proposto. Devem ainda ser executáveis numa quantidade finita de tempo e com uma quantidade finita de esforço.

Eficiência: Um algoritmo deve ser eficiente. Isto significa que todas as operações devem ser suficientemente básicas de modo que possam ser em princípio executadas com precisão e num tempo finito por um ser humano usando papel e lápis.

Conclusão:

O algoritmo deve ser fácil de se interpretar e fácil de codificar. Ou seja, ele deve ser o intermediário entre a linguagem falada e a linguagem de programação.