algoritmo
No dia-a-dia nos deparamos com diversos problemas que podem ser expressos na forma de algoritmos, algumas simples rotinas como escovar os dentes, ir a faculdade, preparar um suco de frutas, uma receita para fazer salada de batatas, as regras para calcular uma equação de primeiro grau e muitos outros. Em todos os algoritmos são identificadas características comuns, que são séries finitas e bem definidas de passos ou regras que, quando realizadas, produzem um determinado resultado.
São propriedades de algoritmos:
• Ações simples e bem definidas (não ambíguas);
• Sequência ordenada de ações;
• Sequência finita de passos.
Exemplo de construção de algoritmo:
Imagine que uma dona de casa deseja fazer um jantar para alguns convidados. Como o prato a ser preparado inclui batatas, ela necessita de batatas descascadas. Para resolver esse problema, a dona de casa elaborou e entregou a sua secretária uma folha de papel com o seguinte conteúdo:
// instruções para descascar batatas para o jantar
Início
pegue a cesta de batatas no armário; pegue uma bacia para colocar as batatas; pegue uma faca na gaveta; descasque uma batata; coloque a batata descascada na bacia; descasque uma batata; coloque a batata descascada na bacia; descasque uma batata; coloque a batata descascada na bacia; descasque uma batata; coloque a batata descascada na bacia;
Fim
A secretária percebeu imediatamente que as instruções tem início e fim.
Chegou também a conclusão que deveria começar pelo início e que a primeira ação a ser realizada deveria ser; “pegue a cesta de batatas no armário”. Após realizar esta primeira ação, percebeu que deveria seguir executando as ações encontradas linha após linha.
Parece lógico e natural, mas ao chegar na quarta linha, a secretária percebe que existem duas