Construção de Algoritmos

Construção de Algoritmos

1. CONCEITOS

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.

Professora

Myrna Amorim

Myrna Amorim 2

Vamos analisar um algoritmo (descrição narrativa)

algoritmo lavar_cabelo

1. molhe o cabelo

2. coloque o xampu

3. massageie

4. enxágue

5. repita

Análise do algoritmo lavar_cabelo

 não está definido quanto de xampu deve ser colocado;

 não diz quanto tempo deve massagear;

 não diz quando paramos a repetição;

 não diz até quando enxaguar.

Vamos ver uma versão melhorada do algoritmo descrito acima:

algoritmo lavar_cabelo_2

1. molhe o cabelo

2. repita duas vezes

2.1. coloque a quantidade correspondente a uma tampa de xampu no cabelo

2.2. massageie o cabelo até fazer espuma

2.3. enxágue até tirar o xampu

2. COMO CONSTRUIR ALGORITMOS

 Problema: questão proposta a ser resolvida.

PROBLEMA

ANÁLISE PRELIMINAR

SOLUÇÃO

TESTE DE QUALIDADE

PRODUTO FINAL

ALTERAÇÃO

Professora

Myrna Amorim

Myrna Amorim 3

 Análise Preliminar: entender o problema com a maior precisão possível e identificar os

dados. Identificar os resultados desejados.

 Solução: desenvolver um algoritmo para resolver o problema.

 Teste de Qualidade: execute o algoritmo desenvolvido com dados para os quais o

resultado seja conhecido. O ideal é que o universo dos dados tenha todas as combinações

possíveis.

Note que a qualidade de um algoritmo pode ser limitada por fatores como o tempo para a

sua confecção e recursos disponíveis.

 Alteração: se o resultado do teste de qualidade não for satisfatório, altere o algoritmo e

submeta-o a um novo teste de qualidade.

 Produto Final: algoritmo concluído e testado, pronto para ser aplicado.

3. TIPOS DE PROCESSAMENTO

Em termos de algoritmos, existem três modos fundamentais de executar informações:

a) Processamento Seqüencial: as instruções do algoritmo são executadas uma após a outra,

sem que haja desvios na seqüência das instruções. Cada instrução é executada uma e somente

uma vez.

Exemplo:

Problema: obtenha a média aritmética de cinco notas:

Solução (descrição narrativa):