Algoritmos e LP - Aula 04 - Estruturas de Repeticao - p1.pdf

Aula de Algoritmos (4)

1. Aula 04
Estruturas de Repetição
Ênio Prates Vasconcelos Filho
Faculdades Alfa

2. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Tópicos
ΔEstruturasdeRepetição:
•Enquanto...faca
•Repita...ate_que

3. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Algoritmo da Amizade

4. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Conhecimentos atuais
ΔDesenvolvaumalgoritmoqueleiaaidadedeumapessoa5vezeseacada
vez,multipliqueessaidadepor2.Imprimanatelaaidademultiplicadaa
cadavezemqueécalculada.
programaPEDE_NÚMERO
var
X:inteiro
R:inteiro
inicio
leia X
R<-X*2
escreva (R)
leia X
R<-X*2
escreva (R)
leia X
R<-X*2
escreva (R)
leia X
R<-X*2
escreva (R)
leia X
R<-X*2
escreva (R)
fim

5. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Conhecimentos Atuais
ΔParaestescasosexistemcomandosapropriadosparaefetuara
repetiçãodedeterminadostrechosdeprogramasonúmerodevezes
quefornecessário;
ΔAprincipalvantagemdesterecursoéqueoprogramapassaaterum
tamanhomenor,podendosuaamplitudedeprocessamentoseraumentada
semalterarotamanhodocódigodeprogramação;
ΔDestaforma,podem-sedeterminarrepetiçõescomnúmerosvariadosde
vezes;

6. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Estrutura de Repetição

7. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Estruturas de Repetição
ΔExistemsituaçõesondeénecessáriorealizarummesmocomandodiversas
vezes,enquantodurarumacondição;
ΔAtéomomento,quandoexisteanecessidadederepetiruma(oumais)
instruções,aúnicasaídaérepetiro(s)comando(s);
ΔTalsoluçãoéineficienteconsiderandoquequantomaioronúmerode
repetiçõesmaiorseráonúmerodeinstruções;
•Ex.:Escreverumalgoritmoqueexibanatelaafrase“Palmeiraséomaior
campeãoBrasileiro”300vezes;
ΔSolução:Utilizarestruturasderepetição;

8. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Estruturas de Repetição
ΔSãoestruturassintáticasquepermitemqueumtrechodealgoritmo(lista
decomandos)sejarepetidoemumdeterminadonúmerodevezes(tantas
quantonecessário);
ΔEmPortugol,temostrêsestruturasderepetição:repita...ate_que,
enquanto...facaepara...faca;

9. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...faca
ΔNestaestrutura,arepetiçãodeumadeterminadalistadeinstruçõesestá
condicionadaaumaanáliselógicadeumacondição(similaraestruturaSE);
ΔAexecuçãodalistadeinstruçõesserepetiráatéqueasaídalógicada
condiçãoresulteemfalso.
ΔCUIDADOparanãoconfundirestanovaestruturacomaestruturade
decisão“se”:
•Aquiexisteumretornoàcondiçãoapósaexecuçãodoblocode
operações,atéqueacondiçãosetornefalsa;

10. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...Faca

11. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...faca
ΔNestaestrutura,umaexpressãológicaéavaliada:
•Seamesmaforverdadeira,umalistadecomandoséexecutada;
ΔAexecuçãodalistaserepetiráatéqueaavaliaçãodacondiçãoresulteem
FALSO;
ΔUtilizamosaspalavrasreservadasenquantoefacaparaformarolaçode
repetição;
ΔFormageral:
enquanto(condição)faca
//listadeinstruções
fim_enquanto

12. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...Faca
ΔCaracteriza-seporumaestruturaqueefetuaumtestelógiconoinício
deumlooping;
ΔEssaestruturaverificaseépermitidoexecutarotrechodeinstruções
dentrodesselooping.
ΔAestruturaemquestãoédenominadadeenquanto;
ΔSeuconjuntodeinstruçõesé:enquanto...faça...fim_enquanto.
ΔOseufuncionamentoécontroladopelaverificaçãodacondiçãoinicial:
•Sendoassim,poderáexecutarumdeterminadoconjuntodeinstruções
enquantoacondiçãoverificadaforVerdadeira;
•Napróximaverificação,quandoestacondiçãosetornaFalsa,o
processamentodarotinaédesviadoparaforadolooping;
•SeacondiçãoforFalsalogodeinício,asinstruçõescontidasnoloopingnão
serãorealizadas;

13. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto..faca
ΔAlgoritmoqueescreveosnúmerosentre1e10:
Solução:
programaMostra10
varnumero:inteiro
inicio
numero<-1
enquanto(numero<=10)faca
escreva(numero)
numero<-numero+1//contador
fim_enquanto
fim

14. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...Faca
ΔDesenvolvaumalgoritmoqueleiaaidadedeumapessoa5vezeseacada
vez,multipliqueessaidadepor3.Imprimanatelaaidademultiplicadaa
cadavezemqueécalculada(useestruturasderepetição!).
ΔSolução:
Algoritmo
1.Criarumavariávelparaservircomocontadorcomvalorinicial1;
2.Enquantoovalordocontadorformenorouiguala5,processarospassos
3,4e5;
3.LerumvalorparaavariávelX;
4.EfetuaramultiplicaçãodovalordeXpor3,atribuindooresultadoemR;
5.ApresentarovalorcalculadocontidonavariávelR;
6.Acrescentar+1avariáveldotipocontador,definidanopasso1;
7.Quandocontadorformaiorque5,encerraroprocessamentodolooping.

15. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...Faca
ΔDesenvolvaumalgoritmoqueleia
aidadedeumapessoa5vezesea
cadavez,multipliqueessaidade
por3.Imprimanatelaaidade
multiplicadaacadavezemqueé
calculada(useestruturasde
repetição!).
ΔSolução(diagramadeBlocos)

16. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...Faca
ΔDesenvolvaumalgoritmoqueleiaaidadedeumapessoa5vezeseacada
vez,multipliqueessaidadepor3.Imprimanatelaaidademultiplicadaa
cadavezemqueécalculada(useestruturasderepetição!).
ΔSolução:
programaLOOPING_lA
var
X,R:inteiro
CONT:inteiro
inicio
CONT <-1
enquanto (CONT <= 5) faca
leia X
R<-X* 3
escreva R
CONT <-CONT + 1
fim_ enquanto
fim

17. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...Faca
ΔExemploII:Desenvolvaumalgoritmoquefaçadamesmaformaqueo
anterior,masquesóparaaexecuçãoquandoousuárioquiser;
ΔSolução:
Algoritmo
1-Criarumavariávelparaserutilizadacomoresposta;
2-Enquantoarespostafor“sim”,executarospassos3,4e5;
3-LerumvalorparaavariávelX;
4-EfetuaramultiplicaçãodovalordeXpor3,implicandooresultadoem
R;
5-ApresentarovalorcalculadocontidonavariávelR;
6-Quandoarespostafordiferentede“sim”,encerraroprocessamento.

18. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...Faca
ΔExemploII:Desenvolvaumalgoritmoquefaçadamesmaformaqueo
anterior,masquesóparaaexecuçãoquandoousuárioquiser;
ΔSolução:
programaLOOPING_lB
var
X,R:inteiro
RESP:caractere
inicio
RESP<-"SIM"
enquanto (RESP = "SIM" ) faca
leia X
R<-X* 3
escreva R
escreva "Deseja continuar ?"
leia RESP
fim_enquanto
fim

19. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...Faca
ΔVejaqueocontadorfoisubstituídopelavariávelRESP,queenquanto
foriguala"SIM"executaráarotinaexistenteentreasinstruções
enquantoefim_enquanto.
ΔNestecaso,onúmerodevezesquearotinairáserepetirserá
controladopelousuárioeseráencerradasomentequandoalguma
informaçãodiferentede"SIM"forfornecidaparaavariávelRESP;
ΔObserveque,paraqueo“loop”fosseexecutadonaprimeiravez,avariável
RESPtevequeser“inicializada”comovalor“SIM”;

20. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...Faca –Para vocês
ΔFaçaumalgoritmoquelênúmerosinteiroseescreveodobrodecadaum.
Quandoumnúmeronegativofordigitado,oalgoritmodeveráparardeler
números.
ΔSolução:
programacom_Enquanto
varnumero:real
inicio
leia(numero)
enquanto(numero>=0)faca
escreva(numero*2)
leia(numero)
fim_enquanto
Fim

21. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...Faca
ΔAtenção:Cuidadocomlaçosinfinitos!Devemosnoscertificarqueem
algummomentoaexpressãológicapróximaapalavrareservadaateserá
FALSA!

22. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...Faca
ΔAlgoritmocomlaçoinfinito:
programalacoInfinito
varcontador:inteiro
inicio
contador<-1
enquanto(contador>=1)faca
contador<-1
escreva(contador)
contador<-contador+1
Fim_enquanto
fim

23. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...Faca –para vocês
ΔFaçaumalgoritmoquerecebanúmerosinteirose,enquantoumnúmero
negativonãofordigitado,verificasecadanúmeroémenorque5;
ΔFaçaumalgoritmoquesemprerecebenúmerospares.Casorecebaum
númeronúmerosímpar,suaexecuçãodeveráserencerrada;
ΔFaçaumalgoritmoquerecebaváriosnúmerosinteiros(enquantoo
número‐100nãofordigitado.Omesmodeveráexibiromaiornúmero
digitado;

24. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Enquanto...Faca –Para vocês
ΔDesafio:
•Façaumalgoritmoquelêaidadedeváriaspessoas,atéqueumaidadenegativaseja
digitada.Oalgoritmodeverácalculareexibiraquantidadedepessoas,deacordo
comasfaixasetáriasapresentadasnatabelaabaixo:
FAIXA ETÁRIA IDADE
1ª <= 15 anos
2ª Acima de 15 anos

25. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Repita...ate_que
ΔNestaestrutura,todasasinstruçõessãoexecutadaseumaexpressãológica
éavaliada;
ΔIstoserepeteatéqueaavaliaçãodacondiçãoresulteemFALSO;
ΔCadarepetiçãodalistadeinstruçõescontidasnaestruturaéchamadade
iteração;
ΔAestruturaRepita...atetambéméconhecidacomolaçoderepetição;
ΔNessaestrutura,ocódigointernoaelaSEMPREéexecutado,aomenos
umavez:
•Issoporqueacondiçãodevalidaçãosóéchecadanofinaldobloco;

26. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Repita...ate_que
ΔUtilizamosaspalavrasreservadasrepitaeate_queparaformarolaçode
repetição;
ΔFormageral:
repita
//Listadeinstruções
ate_queexpressãológica
ΔParaaestruturarepita,umconjuntodeinstruçõeséexecutadoenquantoa
condiçãosemantémFalsaeatéqueelasejaVerdadeira;

27. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Repita...ate_que
ΔExemplo:
•PediraleituradeumvalorparaavariávelX,multiplicaressevalorpor
3,atribuindo-oàvariávelderespostaR,eapresentarovalorobtido,
repetindoestasequênciaporcincovezes:
ΔSolução:
•Primeiro,montamosumalgoritmopararesoluçãodasolicitação:
Algoritmo
•1-Criarumavariávelcontador;
•2-LerumvalorparaavariávelX;
•3-EfetuaramultiplicaçãodovalordeXpor3,atribuindooresultadoem
R;
•4-ApresentarovalorcalculadocontidonavariávelR;
•5-Acrescentarumaocontador;
•6-Repetirospassos2,3,4e5atéqueocontadorsejamaiorque5.

28. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Repita...ate_que
ΔExemplo(Parte2):
•Montamosodiagramadeblocos:

29. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Repita...ate_que
ΔAgora,oprograma:
programaLOOPING_2A
var
X,R:inteiro
CONT:inteiro
inicio
inicio
CONT<-1
repita
leiaX
R<-X*3
escrevaR
CONT<-CONT+1
ate_que(CONT>5)
fim

30. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Repita...ate_que
ΔExemploII:Desenvolvaumalgoritmoquefaçadamesmaformaqueo
anterior,masquesóparaaexecuçãoquandoousuárioquiser;
ΔSolução:
1.Iniciaroprogramaeomododelaçorepita;
2.LerumvalorparaavariávelX;
3.EfetuaramultiplicaçãodovalordeXpor3,atribuindooresultadoemR;
4.ApresentarovalorcalculadocontidonavariávelR;
5.Solicitardousuárioseestedesejaounãocontinuaroprograma;
6.Repetirospassos2,3,4e5atéquearespostadousuáriosejanão.

31. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Repita...ate_que
ΔExemploII:Desenvolvaumalgoritmoquefaçadamesmaformaqueo
anterior,masquesóparaaexecuçãoquandoousuárioquiser;
ΔSolução:
programaLOOPING_2B
Var
X,R:inteiro
RESP:inteiro
inicio
repita
leiaX
R<-X*3
escreva R
escreva "deseja continuar?"
leia RESP
ate_que(RESP <> "SIM" )
fim

32. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Repita...ate_que–Para Vocês
ΔEscrevaumalgoritmoqueimprimaosnúmerosde1a10natela,usandolaçosde
repetição;
ΔSolução:
programaMostra10
varnumero:inteiro
inicio
numero<-1
repita
escreva(numero)
numero<-numero+1//contador
ate_quenumero>10
fim

33. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Repita...ate_que–Para Vocês
ΔEscrevaumalgoritmoqueimprimaosnúmerosPARESentre1e10:
ΔSolução:
programaMostra10
varnumero:inteiro
inicio
numero<-1
repita
se((numero%2)=0)entao
escreva(numero)
fim_se
numero<-numero+1//contador
ate_quenumero>10
fim

34. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Repita...ate_que
ΔAtenção:Cuidadocomlaçosinfinitos!Devemosnoscertificarqueem
algummomentoaexpressãológicapróximaapalavrareservadaateserá
FALSA!

35. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Repita...ate_que
ΔAlgoritmocomumlaçoinfinito:
programalacoInfinito
varcontador:inteiro
inicio
contador<-1
repita
escreva(contador)
contador<-contador+1
ate_quecontador=1
fim

36. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Repita...ate_que
ΔAlgoritmocomummenu:
programamenu
varopcao:inteiro
inicio
repita
escreva(“CadastrodeClientes”)
escreva(“1-Incluir”)
escreva(“2-Alterar”)
escreva(“3-Consultar”)
escreva(“4-Excluir”)
escreva(“5-Sair”)
leia(opcao)
ate_queopcao=5
fim

37. I
t
e
n
s
B
á
s
i
c
o
s
ALGORITMOS -02/2015 –ÊNIO FILHO
Exercícios
ΔEscrevaumalgoritmoquesomeosnúmerosentre1e10,escrevendoo
resultadofinal;
ΔFaçaumalgoritmoquerepita10vezesaseguintefrase:ACBFéuma
vergonha!
ΔFaçaumalgoritmoquelênúmerointeirosatéqueumnúmeronegativo
sejadigitado;
ΔFaçaumalgoritmoquelêaidadede15pessoasemostreaquantidadede
pessoasquepossuiaidadeentre0e12anos;

38. DÚVIDAS?
Contatos:
E-mail: [email protected]
Skype: eniopvf
Twitter: eniopvf
Bibliografia:
•MANZANO,JoséAugustoN.G.;OLIVEIRA,JayrFigueiredode.Algoritmos:lógicapara
desenvolvimentodeprogramaçãodecomputadores.18ª.ed.SãoPaulo:Érica,2006.236p.ISBN
857194718;
•FORBELLONE,AndréLuizVillar;EBERSPACHER,HenriFrederico.Lógicadeprogramação:aconstrução
dealgoritmoseestruturasdedados.3ª. ed. São Paulo (SP): Pearson Prentice Hall, 2005. 195p.ISBN
9788576050247;