Construção de algoritmos

Programação de Computadores para Iniciantes
Apostila de Construção de Algoritmos Professor Glauco Amorim [e-mail] Atualizado em Fev/2009

Glauco Amorim

1

Capítulo 1 Introdução à Construção de Algoritmos
1.1 Definição: algoritmo é uma seqüência finita de ações que descrevem como um problema pode ser resolvido. Tipos de algoritmos: descrição narrativa, fluxograma e pseudo-código (Portugol). Quando as ações de um algoritmo obedecem à sintaxe de uma linguagem de programação, passamos a chamá-lo de programa. Exemplos: 1. Receita culinária; 2. Instruções para a operação de um equipamento; 3. Partitura musical. Instruções são frases que indicam as ações a serem executadas. São compostas de um verbo imperativo mais um complemento. Exemplos: 1. Bata duas claras em neve. 2. Ligue os faróis. 3. Abra a porta. Desenvolver um bom algoritmo é a principal chave para a programação de computadores. Só comece a codificar um programa após o algoritmo estar totalmente desenvolvido e testado. Existem qualidades que devem ser buscadas em qualquer algoritmo. São elas: 1. Perfeitamente Definido: deve descrever exatamente quais são as instruções que devem ser executadas e em que seqüência. Deve ser tornado explícito o maior número possível de informações, pois a falta de alguma informação pode levar a uma interpretação errônea do algoritmo. 2. Não Ambíguo: não deve deixar dúvidas sobre o que deve ser feito. A ambigüidade também pode levar a uma interpretação errônea do algoritmo. 3. Eficaz: consegue resolver o problema em qualquer situação. Todas as situações de exceção que possam alterar o comportamento do algoritmo devem ser especificadas e tratadas. 4. Eficiente: resolve o problema com o mínimo de recursos. Sempre devemos buscar aquele algoritmo que, dentre os diversos algoritmos que resolvam um mesmo problema, utilize a menor quantidade de recursos. No caso de algoritmos para processamento de dados, os recursos a serem considerados são espaço na memória