ALGORITMO

Prof. Jos batista

Algoritmo
o pensamento descrito como uma
seqncia de passos que visam atingir um
objetivo
Algoritmos no dia-a-dia: Receita de bolo,
orientao para se chegar em algum
endereo

Programao
Qual sua importncia na programao?
Representar o raciocnio, independentemente de
detalhes computacionais, que podem ser
acrescentados mais tarde
Focalizar primeiro na resoluo algortmica do
problema, possibilitando depois codific-la em
qualquer linguagem

Programao
Portugol-IDE

Programao

Exemplos - algoritmo

Como voc atende um telefome fixo em

sua casa?

Exemplos - Portugol

Nmero par ou impar?

Inicio
Entre com o numero?
Divida o numero por 2.
Caso seja inteiro a resposta
escreva numero par
Caso contrario
escreva numero impar
fim

Exemplos programa de portugol

Nmero par ou impar?

Exemplos

Trocar uma lmpada

Seqenciao

Algoritmo 1.1:
pegar uma escada;
posicionar a escada embaixo da lmpada;
buscar uma lmpada nova;
subir na escada;
retirar lmpada velha;
colocar lmpada nova.

Exemplos

Trocar uma lmpada SE estiver queimada

Seleo (Deciso)

Algoritmo 1.2:
pegar uma escada;
posicionar a escada embaixo da lmpada;
buscar uma lmpada nova;
acionar o interruptor;
se a lmpada no acender, ento
subir na escada;
retirar lmpada queimada;
colocar lmpada nova.

Exemplos

Trocar uma lmpada SE estiver queimada (v. 2)

Seleo (Deciso)

Algoritmo 1.3: Evita buscar a escada e lmpada

acionar o interruptor;
se a lmpada no acender, ento
pegar uma escada;
posicionar a escada embaixo da lmpada;
buscar uma lmpada nova;
acionar o interruptor;
subir na escada;
retirar lmpada queimada;
colocar lmpada nova.

Exemplos

Trocar uma lmpada SE estiver queimada (v. 3)

Seleo (Deciso)

Algoritmo 1.4: Re-teste depois da troca

acionar o interruptor;
se a lmpada no acender, ento
pegar uma escada;
posicionar a escada embaixo da lmpada;
buscar uma lmpada nova;
acionar o interruptor;
subir na escada;
retirar lmpada queimada;
colocar lmpada nova;
se a lmpada no acender, ento
retirar lmpada queimada;
colocar lmpada nova;
se a lmpada no acender, ento
...

Exemplos

Trocar uma lmpada SE estiver queimada (v. 4)

Repetio

Algoritmo 1.5: Re-teste depois da troca (por repetio)

acionar o interruptor;
se a lmpada no acender, ento
pegar uma escada;
posicionar a escada embaixo da lmpada;
buscar uma lmpada nova;
acionar o interruptor;
subir na escada;
retirar lmpada queimada;
colocar lmpada nova;
enquanto a lmpada no acender, faa
retirar lmpada queimada;
colocar lmpada nova;

Exemplos

Trocar 10 lmpadas SE estiverem queimadas

Repetio

Algoritmo 1.6: Escrever 10 vezes

acionar o interruptor do primeiro soquete;
se a lmpada no acender, ento
pegar uma escada;
posicionar a escada embaixo da lmpada;
buscar uma lmpada nova;
acionar o interruptor;
subir na escada;
retirar lmpada queimada;
colocar lmpada nova;
enquanto a lmpada no acender, faa
retirar lmpada queimada;
colocar lmpada nova;
acionar o interruptor do segundo soquete;

Exemplos

Trocar 10 lmpadas SE estiverem queimadas

Repetio

Algoritmo 1.6: Escrever 10 vezes

acionar o interruptor do primeiro soquete;
se a lmpada no acender, ento
pegar uma escada;
posicionar a escada embaixo da lmpada;
buscar uma lmpada nova;
acionar o interruptor;
subir na escada;
retirar lmpada queimada;
colocar lmpada nova;
enquanto a lmpada no acender, faa
retirar lmpada queimada;
colocar lmpada nova;
acionar o interruptor do segundo soquete;
...

Formas de Representao

Grficas (Fluxograma e Chapin)

Vantagens
Maior clareza no fluxo de execuo
Linguagem visual
Desvantagens
Requer conhecimento de convenes grficas
Mais trabalhoso em decorrncia de seus desenhos
Dificuldade para fazer correes
Textuais (Portugus Estruturado)
Apresenta mais vantagens, desde que se tomem alguns cuidados:
Riqueza gramatical de nossa lngua pode levar a ambigidades
A frase O pregador foi grampeado durante o conserto tem
8 sentidos diferentes quando pronunciada
Para resolver, utilizaremos um conjunto restrito de regras,
conhecido
como Portugus Estruturado

Formas de Representao - Fluxograma

Formas de
Representao
Fluxograma
Assar um po

Formas de
Representao Fluxograma

Formas de Representao - Fluxograma

Formas de Representao Fluxograma

Algoritmo 1.7 em Fluxograma

incio
ir para o primeiro soquete

posicionar escada
no
acendeu?

soquetes
restantes < 10

buscar lmpada nova

V
acionar o interruptor

retirar a lmpada queimada

subir na escada

colocar lmpada nova

V
acionar o interruptor

no
acendeu?

retirar a lmpada queimada

ir ao prximo soquete
colocar lmpada nova

V
pegar uma escada

acionar o interruptor

fim

Formas de Representao

Algoritmo 1.7 em Chapin

ir para o primeiro soquete
soquetes testados < 10
acionar o interruptor
lmpada no acendeu
pegar uma escada
colocar a escada embaixo do soquete
buscar lmpada nova
acionar o interruptor
subir na escada
retirar lmpada queimada
colocar lmpada nova
lmpada no acendeu
retirar lmpada queimada
colocar lmpada nova
ir para o prximo soquete