LPA

Click

to add subtitle

Prof. Andr Luiz de Mattos

mattosal@unip.br Aula - 07

LPA

Prof. Andr Luiz de Mattos

Contedo

Estruturas de Repetio

LPA

Prof. Andr Luiz de Mattos

Objetivos

Introduzir as trs estruturas de repetio que podem ser usadas em um algoritmo:

Enquanto/Faa Repita/At Para/Faa

LPA

Prof. Andr Luiz de Mattos

Estr utur as

de Repetio

Existem situaes em que o processamento de um valor uma nica vez no suficiente para resolver o problema. Quando isto ocorre, deve-se utilizar uma estrutura de repetio. Estruturas de repetio permitem que uma ou mais instrues sejam executadas um nmero definido de vezes, ou enquanto uma determinada condio no alcanada.

LPA

Prof. Andr Luiz de Mattos

Estr utur as

de Repetio

As estruturas de repetio tambm so conhecidas como Laos . As estruturas de repetio so de dois tipos:

Condicional

Repetem at satisfazer a condio de repetio. So usadas quando no se sabe previamente quantas vezes deve-se executar as instrues do bloco de repetio.

Contada

Repetem um nmero contado (pr-definido) de vezes. So usadas quando se sabe previamente quantas vezes deve-se executar as instrues do bloco de repetio.

LPA

Prof. Andr Luiz de Mattos

Estr utur as

de Repetio

As estruturas de repetio condicional podem executar seus testes:

No Incio Enquanto/Faa No Fim Repita/At

As estruturas de repetio contada utilizam uma varivel para controlar a quantidade de repeties.

Para/Faa

LPA

Prof. Andr Luiz de Mattos

Estr utur as

Condicional

de Repetio

Normalmente, a utilizao de uma estrutura de repetio requer o uso de dois tipos de variveis:

Contador: inicializada antes da estrutura de repetio e incrementada no interior desta por

um valor constante.
Acumulador: inicializada antes da estrutura de repetio e incrementada no interior desta

por um valor varivel.

LPA

Prof. Andr Luiz de Mattos

Estr utur as

Condicional

de Repetio

Exemplos:

Algoritmo varivelContadora: ... cont 0 <estrutura de repetio> ... cont cont + consta nte ... <fim estrutura de repetio> ...
LPA

Algoritmo varivelAcumuladora: ... soma 0 <estrutura de repetio> ...

soma soma + ...

X Vari
vel

<fim estrutura de repetio> ...

8
Prof. Andr Luiz de Mattos

Estr utur as

Condicional
Estrutura de repetio Enquanto/Faa Sintaxe:

de Repetio

Enquanto <expresso lgica> FAA <Instruo1> ... <InstruoN> Fim Enquanto

LPA

Prof. Andr Luiz de Mattos

Estr utur as

Condicional

de Repetio

Estrutura de repetio Enquanto/Faa

Semntica:

Faz o teste no incio do lao. Se o resultado for V as

instrues do lao so executadas. Volta-se para o incio do lao e testa-se novamente a sua condio. Isto repetido enquanto a condio testada for V.

Exp.

Lgica

Instrues executadas para expresso = V

Executar outras instrues

LPA

10

Prof. Andr Luiz de Mattos

Estr utur as

Condicional

de Repetio

Estrutura de repetio Enquanto/Faa

n

n n

No se sabe de antecipadamente quantas vezes o bloco de repetio ser executado. Isto , ele pode ser executado vrias vezes ou nenhuma vez. Testa a condio antes de entrar na estrutura de repetio Repete a execuo do bloco de instrues toda vez que condio for V. O bloco de instrues A execuo do bloco finalizada quando a condio for F.

LPA

11

Prof. Andr Luiz de Mattos

Estr utur as
Algoritmo EnquantoFaa Inteiro : x Incio Escreva Digite um valor Leia x Enquanto (x<>0) faa Se (x > 0) Ento Escreva X > 0 Seno Escreva X < 0 Escreva Digite um valor Leia x Fim Enquanto Escreva X = 0 Fim.

Condicional

de Repetio
Incio

Digite um valor
x

F
x<>0

F
X

V
0

x>0

V
X

<

>

Digite um valor
x X = 0
12
Prof. Andr Luiz de Mattos

LPA

Fim

Estr utur as

Condicional

de Repetio

Estrutura de repetio Repita/At Sintaxe:

Repita <Comando1> ... <ComandoN> At <expresso lgica>

LPA

13

Prof. Andr Luiz de Mattos

Estr utur as

Condicional

de Repetio

Estrutura de repetio Repita/At

Semntica:
Efetua um teste lgico no fim do lao,

garantindo que pelo menos uma vez as instrues deste so executadas. Ao contrrio do enquanto, esta s repete o lao se o resultado do teste for F.

Instrues executadas at expresso = V Exp. Lgic V a Executar outras instrues

Prof. Andr Luiz de Mattos

LPA

14

Estr utur as

Condicional
n

de Repetio

Estrutura de repetio Repita/At

n

n n

No se sabe de antecipadamente quantas vezes o bloco de repetio ser executado. Entretanto garantido que ele ser executado pelo menos uma vez. Testa a condio depois de entrar na estrutura de repetio. Repete a execuo do bloco de instrues toda vez que a condio for F. A execuo do bloco finalizada quando a condio for V.

LPA

15

Prof. Andr Luiz de Mattos

Estr utur as
Algoritmo RepitaAt Inteiro : x Incio Repita EscrevaDigite um valor Leia x Se (x > 0) Ento Escreva X > 0 Seno Se (x < 0) Ento Escreva X < 0 At (x = 0); Escreva X = 0 Fim.

Condicional

de Repetio
Incio

Digite um valor
x
V
x>0

F
X<0 X

F
X

>
x=0 X

<

0
V

0
LPA

16

Fim Prof. Andr Luiz de Mattos

Estr utur as

Condicional

de Repetio

Toda repetio condicional pode ser representada por uma estrutura do tipo Enquanto/Faa ou Repita/At. Entretanto, perceba que a primeira repete somente quando a condio V e a segunda somente quando a condio F. Por isso, a condio de uma a negao da outra.
LPA

17

Prof. Andr Luiz de Mattos

Estr utur as

Condicional

de Repetio

Nos laos condicionais a varivel que testada deve estar sempre associada a uma instruo que a atualize no interior do lao, pois, se isto no ocorrer, o algoritmo ficar repetindo indefinidamente este lao, gerando uma situao conhecida como loop infinito.

LPA

18

Prof. Andr Luiz de Mattos

Atividade
n

Escreva um programa que verifique a validade de uma senha fornecida pelo usurio. A senha vlida a palavra unip. Observao: Se a senha informada pelo usurio for invlida, a mensagem "ACESSO NEGADO deve ser impressa e repetida a solicitao de uma nova senha at que ela seja vlida. Caso contrrio deve ser impressa a mensagem "ACESSO

LPA

19

Prof. Andr Luiz de Mattos

Atividade
n

Escreva um algoritmo que leia o primeiro nome e a altura das mulheres inscritas em um concurso de beleza. Quando for informada a palavra FIM para o nome da moa o programa dever ser encerrado e imprimir: o nome e a altura da moa mais alta e o nmero de moas no concurso. Considere que todas as moas possuem altura diferente.

LPA

20

Prof. Andr Luiz de Mattos

Atividade
n

Escreva um programa para imprimir os nmeros de 1 a 10 utilizando uma estrutura Repita/At

LPA

21

Prof. Andr Luiz de Mattos

Atividade
n

Escreva um programa para determinar e escrever a soma dos nmeros pares de 100 a 200, inclusive.

LPA

22

Prof. Andr Luiz de Mattos

Atividade
n

Faa um programa que leia um nmero indeterminado de idades. A ltima idade lida, que no entrar nos clculos, dever ser igual a zero. Ao final programa dever escrever quantas idades foram lidas, calcular e escrever a mdia de idade desse grupo de idades.

LPA

23

Prof. Andr Luiz de Mattos