Algoritmos
Algoritmo
O que é um algoritmo?
“Algoritmo é a descrição de um conjunto de comandos que, obedecidos, resultam numa
sucessão finita de ações.”
Definição de ação: “É um acontecimento que, a partir de um estado inicial, após
um período de tempo finito, produz um estado final previsível e bem definido.
Exemplo: Escrever um algoritmo para fazer e servir café:
Esquentar a água.
Coar o café.
Pegar xícara.
Servir o café na xícara.
Fim algoritmo.
Características:
Útil para instruir máquinas;
Constitui resolução, não única, de um dado problema;
Tipicamente é construído através de iterações experimentais;
Exigem poder de abstração;
Compõe a essência dos programas;
Apresenta inúmeros campos de aplicação:
Instruções para utilizar aparelhos;
Receitas culinárias;
Guia para preenchimento do IR;
Forma de cálculo de impostos e taxas
Fases da construção de um programa:
Estudar o problema;
Identificar solução (entrada, processamento, saída)
Escrever algoritmo (refinando-o sucessivamente);
Implementar programa (transcrição do algoritmo);
Testar implementação;
Efetuar manutenção.
Exercício:
1) Os algoritmos também podem ser úteis para instruir pessoas na execução de tarefas como
montagem de móveis e operação de máquinas. Identifique uma situação onde o uso de algoritmos
faz
-
se necessário e construa a solução correspondente.
