Unidade 1 Parte 2 V02

CONCEITO DE ALGORITMO
De forma geral podemos definir o algoritmo como uma sequência finita de ações executáveis para a obtenção de um objetivo bem definido.
O termo algoritmo se originou, provavelmente, do sobrenome do matemático persa AlKhwarizmi, do século IX, cujas obras foram traduzidas no ocidente no século XII, tendo uma delas recebido o nome Algorithmi de numero indorum, sobre os algoritmos usando o sistema de numeração decimal (indiano).
Os algoritmos fazem parte do dia a dia das pessoas:
– instruções para o uso de medicamentos;
– indicações de como montar um aparelho;
– uma receita de culinária.
A execução de um algoritmo consiste em repetir determinados passos (fazer iterações) e/ou tomar as decisões (tais como comparações ou operações lógicas) até que a tarefa seja completada.
Um algoritmo não irá resolver um problema se estiver implementado incorretamente ou se não for apropriado ao problema.
Um algoritmo não representa, necessariamente, um programa de computador, e sim os passos necessários para realizar uma tarefa.
O algoritmo corresponde a uma descrição de um padrão de comportamento, expresso em termos de um conjunto finito de ações (uma sequência de passos).
Sua implementação pode ser feita por um computador, por outro tipo de autômato ou mesmo por um ser humano.
Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções em mais ou menos tempo, espaço ou esforço do que outros.
Essa diferença é reflexo da complexidade computacional aplicada, que depende de estruturas de dados e operações usadas na implementação do algoritmo.
•
•
•
•

Características fundamentais de um algoritmo
Um algoritmo deve terminar após um número finito de passos.
Cada passo de um algoritmo deve ser precisamente definido.
Deve se prevista a entrada e saída de dados.
Um algoritmo deve ser eficiente.

Premissas básicas de um algoritmo eficiente:
•
•
•

Definir ações simples e sem ambiguidade;
Organizar as ações de forma ordenada;
Estabelecer