Universidade Federal do Amap

Curso de Engenharia Eltrica

Algoritmos e Programao
Unidade 3 Construo de
Algoritmos

Algoritmo e Programao Constr. de Algoritmos

Objetivos

Conforme se verificou, com todos os conceitos

apresentados at o momento, a construo de um
algoritmo parte sempre de um determinado problema. A
montagem da soluo depende da prtica e da criatividade
do programador que podem ser conseguidas exercitando
esses conceitos. Sendo assim, os principais objetivos dessa
unidade consistem em:

Formalizar um mtodo para verificao manual do

comportamento do algoritmo;

Mostrar que se pode dividir problemas maiores em

subproblemas, facilitando a construo de solues;

Praticar a construo de algoritmos simples em portugus

estruturado

Algoritmo e Programao Constr. de Algoritmos

Roteiro para Construo de Algoritmos

Um roteiro bsico para a construo de uma algoritmo inclui as

seguites etapas:

Em primeiro lugar deve-se Entender o Problema;

Identificar no problema as sadas do algoritmo, pois so nelas aonde se

quer chegar. Atente para o que deve ser calculado, impresso e processado;

Identifique no problemas as entradas do algoritmo, isto , quais dados a

mquina necessita para realizar os clculo corretos;

Atente para o processamento em si. Identifique quais clculos so

necessrios sempre a partir dos valores de entrada para chegar aos de
sada;

Tente separa, na medida do possvel as etapas de entrada, processamento

e sada dentro do algoritmo;

Coloque os comandos seguindo a estrutura bsica do algoritmo. Lembre-se

qua a mquina ir executar exatamente na sequncia definida pelo
programador.

Algoritmo e Programao Constr. de Algoritmos

Verificao manual de algoritmos

Uma forma de se verificar se o algoritmo

est realizando o processamento
corretamente, consiste no teste de mesa
(ou mtodo chins);

Essa metodologia uma forma de simular

manualmente a execuo do algoritmo,
comando aps comando, atentando para
as entradas e sadas de dados,
acompanhando principalmente o
comportamento das variveis que foram
utilizadas no programa.

Algoritmo e Programao Constr. de Algoritmos

Verificao manual de algoritmos

Exemplo1: Realizar o teste de mesa para o algoritmo que

calcula a mdia aritmtica de dois nmeros.
// Algoritmo para calcular a media de dois nmeros
// Autor: Rogrio Almeida - Verso 1.0
Variveis
num1, num2, soma, media:real;
Incio
ler num1;
ler num2;
soma = num1+num2;
media = soma/2;
escrever A mdia dos dois nmeros :, media;
Fim.

Algoritmo e Programao Constr. de Algoritmos

Verificao manual de algoritmos

Inicia-se anotando as variveis do algoritmo, e ao lado de

cada uma o respectivo valor nela armazenado. Ou seja,
suponhamos que os valores de entrada armazenados nas
variveis seguindo a sequncia de execuo do programa
so:
1 Leitura: num1 3
2 Leitura: num2 5
Na sequncia o computador calcula a soma dos nmeros
soma 8
E depois calcula a mdia
media 4
Por fim exibido na tela do monitor a mensagem:
C>\ A mdia dos dois nmeros : 4

Algoritmo e Programao Constr. de Algoritmos

Verificao manual de algoritmos

Tente fazer: Faa um algoritmo que

leia o preo de um determinado par
de sapatos numa loja, e escrev-lo
com um desconto de x%.
Em seguida verifique se o
processamento do algoritmo est
correto realizando o teste de mesa.

Algoritmo e Programao Constr. de Algoritmos

Impresses Complementares

O comando de sada alm de exibir resultados processados pelo

computador, pode tambm ser utilizado para exibir mensagens
informativas para o usurio, ajudando ele a entender melhor o
que a mquina est solicitando e calculando;

Chamamos estas mensagens informativas de impresses

complementares, por no afetarem a lgica do algoritmo;
tornando-o mais completo;

Conforme se verificou no exemplo1 (algoritmo da mdia de dois

nmeros), quando o algoritmo executado, no aparece
nenhuma indicao para o usurio quando ele deve entrar com os
dados num1 e num2, pois no primeiro momento que o algoritmo
executado, o prompt na tela do monitor ficar piscando
aguardando as entradas de dados;

Para o mesmo algoritmo podemos reescrev-lo com impresses

complementares, ficando da forma descrita a seguir.

Algoritmo e Programao Constr. de Algoritmos

Impresses Complementares
// Algoritmo para a calcular a media de dois nmeros
// Autor: Rogrio Almeida - Verso 1.0
Variveis
num1, num2, soma, media :real;
Incio
escrever Entre com o primeiro nmero:;
ler num1;
escrever Entre com o segundo nmero:;
ler num2;
soma = num1+num2;
media = soma/2;
escrever A mdia dos dois nmeros :, media;
Fim.

Algoritmo e Programao Constr. de Algoritmos

Impresses Complementares

Note que dois acrscimos foram feito;

Especificamente eles foram impresses de
mensagens indicando para o usurio qual valor
deve fornecer para o computador;
Na sequencia do algoritmo cada impresso foi
colocada imediatamente antes do comando ler.
Assim a mquina exibe a mensagem pedindo o
nmero a ser fornecido;
importante ressaltar que o comando ler mais
importante que a mensagem pois nele que
ocorre a entrada de dados associada as variveis
num1 e num2, respectivamente.

Algoritmo e Programao Constr. de Algoritmos

Modularizao de Algoritmos

A medida que os problemas a serem resolvidos tornam-se mais

complexos, mais complexos tambm sero os algoritmos;

A complexidade de um algoritmo no est associada quantidade

de comandos, mas sim a diversidade de combinaes que
podemos realizar com estes comandos;

Uma forma de tornar a construo de um algoritmo complexo no

to difcil, consiste em dividir o problema em partes menores, ou
seja em subprograma;

A partir de subprogramas o nvel de complexidade diminui, pois

torna-se mais fcil construir solues especficas do algoritmo em
parte distintas;

Essas etapas de diviso do algoritmo consiste na modularizao

do algoritmo, em que subalgoritmos (subprogramas) apresentam
parte da soluo de um problema maior.

Algoritmo e Programao Constr. de Algoritmos

Modularizao de Algoritmos

Sintaxe de mdulo de uma algoritmo:

Mdulo <nomemdulo>;
[[
<comando1>;
<comando2>;
...
<comandoN>;
]];

Os colchetes duplos so utilizados para

indicar ao computador quais comandos
constituem a sequncia a ser executada pelo
mdulo.

Algoritmo e Programao Constr. de Algoritmos

Modularizao de Algoritmos

Vale ressaltar que o mdulo possibilita utilizar

comandos personalizados. Isto , definindo-se
um mdulo no algoritmo com um determinado
nome, podemos usar este nome para representar
todo o conjunto de comandos que foi construdo
nele;

O mdulo s ser executado pela mquina se, em

algum ponto do algoritmo, for usado no corpo do
algoritmo principal a sintaxe:
<nomemdulo>;

Algoritmo e Programao Constr. de Algoritmos

Modularizao de Algoritmos

Vamos considerar o mesmo exemplo anterior do clculo da mdia

de dois nmeros e vamos criar um mdulo para o calculo da
mdia, conforme mostrado a seguir.
// Algoritmo para a calcular a mdia de dois numeros
// Autor: Rogrio Almeida - Verso 1.1
Variveis
num1, num2, soma, media :real;
Incio
escrever Entre com o primeiro nmero:;
ler num1;
escrever Entre com o segundo nmero:;
ler num2;
calcular_media;
escrever A mdia dos dois nmeros :, media;
Fim.
Mdulo calcular_media
[[
Soma = (num1+num2);
Media = soma/2;
]]