Introdução à Construção de Algoritmos

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 (principal e auxiliar), tempo de

processamento, entre outros.

Vamos analisar um algoritmo (descrição narrativa)

algoritmo lavar_cabelo