Aula 6 - Estruturas de Repetição

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Curso: Engenharia Civil
Disciplina: Computação 1
Aula 06 - Estruturas de Repetição
Professor Ivandro José de Freitas Rocha
E-mail: Ivandro_rocha@yahoo.com.br
ROTEIRO
Estrutura de Repetição
Repetição com Teste no Início
Contador
Acumulador
Repetição com Teste no Interior
Repetição com Teste no Fim
2
2
ESTRUTURAS DE REPETIÇÃO
Permite que uma sequencia de comandos seja executada repetidamente ate que uma determinada condição de interrupção seja satisfeita. 
3
ESTRUTURAS DE REPETIÇÃO
O trecho do algoritmo em repetição é também chamado de laço ou “loop”.
As repetições devem ser sempre finitas.
Quanto a quantidade de repetições, os laços podem ser:
Pré-determinados: Sabe-se antes a quantidade de execuções;
Indeterminados: Não se conhece a quantidade de execuções.
Quanto ao critério de parada, os laços podem utilizar:
Teste no início;
Teste no interior;
Teste no fim;
Variável de controle.
4
REPETIÇÃO COM TESTE NO INÍCIO
Laço que verifica antes de cada execução, se é “permitido” executar o trecho do algoritmo.
Trata-se de um laço que se mantém repetindo enquanto uma dada condição permanecer verdadeira.
repita
	se condição
		então interrompa
	fim se
	sequencia de comandos
fim repita 
5
CONTADOR
Variável que reproduz o processo de contagem.
Algoritmo
	declare CON numérico
	CON ¬ 1
	repita
		se CON > 3
			então interrompa
		fim se
		CON ¬ CON + 1
	fim repita
fim algoritmo
CON
1
2
3
4
1
2
3
4
Teste de Mesa
6
REPETIÇÃO COM TESTE NO INÍCIO
Exemplo: Fazer um contador que conte de um a cem, e imprima os números. 
Algoritmo
	declare i numérico
 	i ¬ 1 { inicialização do contador }
	repita
		se i > 100 { teste da condição de parada }
			então interrompa
		fim se
		escreva “o numero e: ”,i
		i ¬ i + 1 { incremento do contador }
	fim repita
fim algoritmo 
7
ACUMULADOR:
Variável que reproduz o processo de acumulação.
Algoritmo
	declare CON, X, ACM numérico
	CON ¬ 1
	ACM ¬ 0
	repita	
		se CON > 3
			então interrompa
		fim se
		CON ¬ CON + 1
		leia X
		ACM ¬ ACM + X
	fim repita
fim algoritmo
CON
1
ACM
0
X
?
Teste de Mesa
2
2
2
3
6
4
4
12
6
1
2
3
4
8
Exemplo: Média Aritmética da turma de 50 alunos.
Algoritmo		
		declare 	MA, { média anual de dado aluno }
				 		ACM, { Acumulador }
				 		MAT, { Média Anual da Turma }
							CON { contador }
							numérico
		CON ¬ 1 { inicialização do contador }
		ACM ¬ 0 { inicialização do acumulador }
		repita 
			se CON > 50 { teste da condição de parada }
				então interrompa
			fim se
			leia MA
			ACM ¬ ACM + MA { soma em ACM os valores lidos em MA }
			CON ¬ CON + 1 { incremento do contador }
		fim repita
		MAT ¬ ACM / 50 { calculo da média anual da turma }
		escreva “média anual da turma é: “, MAT
fim algoritmo 
9
REPETIÇÃO COM TESTE NO INTERIOR
repita
sequencia de comandos 1 se condição
	então interrompa
fim se
	sequencia de comandos 2 fim repita 
10
REPETIÇÃO COM TESTE NO INTERIOR
Exemplo:
algoritmo
	declare 	nome, {primeiro nome da pessoa}
				sobrenome, {sobrenome da pessoa} 						nomec {nome completo da pessoa}
 				literal
	repita
		leia nome
		se nome = “fim”
			então interrompa
		fim se
		leia sobrenome 
		nomec ¬ nomec | nome
		nomec ¬ nomec | “ ” 
		nomec ¬ nomec | sobrenome
		escreva “o nome completo da pessoa e :”, nomec 	fim repita
fim algoritmo 
 
11
REPETIÇÃO COM TESTE NO FIM
Laço que verifica depois de cada execução, se é “permitido” continuar executando o trecho do algoritmo.
Trata-se de um laço que se mantém repetindo até que uma dada condição se torne verdadeira.
repita
	sequencia de comandos
	se condição
		então interrompa
	fim se
fim repita 
12
REPETIÇÃO COM TESTE NO FIM
Exemplo: Fazer um contador que conte de um a cem, e imprima os números. 
Algoritmo
	declare i numérico
 	i ¬ 1 { inicialização do contador }
	repita
		escreva “o numero e: ”,i
		i ¬ i + 1 { incremento do contador }
		se i ≥ 100 { teste da condição de parada }
			então interrompa
		fim se
	fim repita
fim algoritmo 
13
Exemplo: Média Aritmética da turma de 50 alunos.
Algoritmo		
		declare 	MA, { média anual de dado aluno }
				 		ACM, { Acumulador }
				 		MAT, { Média Anual da Turma }
							CON { contador }
							numérico
		CON ¬ 1 { inicialização do contador }
		ACM ¬ 0 { inicialização do acumulador }
		repita 
			leia MA
			ACM ¬ ACM + MA { soma em ACM os valores lidos em MA }
			CON ¬ CON + 1 { incremento do contador }
			se CON ≥ 50 { teste da condição de parada }
				então interrompa
			fim se
		fim repita
		MAT ¬ ACM / 50 { calculo da média anual da turma }
		escreva “média anual da turma é: “, MAT
fim algoritmo 
14