Aula 6 Estrutura de Repeti  ¦ção

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

título mestre
Clique para editar o estilo do subtítulo mestre
Lógica de Programação
6
Estruturas de Controle 
Repetição
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Objetivos
Ao final deste capítulo, você poderá:
Enumerar as principais estruturas de controle de repetição existentes
Criar algoritmos e diagramas de bloco contendo estruturas de repetição
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Estruturas de Repetição 
Determinam o comportamento lógico do algoritmo com repetição de instruções
A quantidade de repetições pode ser 
fixa e conhecida (no momento da execução sabe-se exatamente quantas vezes serão repetidos as instruções)
indeterminada (em momento algum tem-se idéia de quantas repetições serão necessárias)
As três principais estruturas de repetição são:
ENQUANTO
REPITA
PARA
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Estrutura de Repetição ENQUANTO
É uma das estruturas de repetição mais usadas em algoritmos.
Características
Enquanto determinada condição for verdadeira, o bloco de instruções será (re)executado
Cada execução é chamada de iteração
O teste da condição é feito antes de executar a próxima iteração
Se a condição for verdadeira, executa-se o bloco e, então, testa-se de novo a condição...
Se a condição for falsa, nada é executado e vai-se próxima instrução após o final do ENQUANTO
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Estrutura de Repetição ENQUANTO
Sintaxe:
ENQUANTO (<condição>) FAÇA
<instruções>
FIMENQUANTO
Exemplo:
X  1
ENQUANTO (X <= 5) FAÇA
Escreva(X)
X  X + 1
FIMENQUANTO
Diagrama de bloco:
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Estrutura de Repetição REPITA
É uma outra estrutura de repetição em algoritmos.
Características
Repete-se um bloco de instruções até que determinada condição seja verdadeira
O teste da condição é feito apenas depois de executar a cada iteração
Executa-se o bloco de instruções e verifica a condição. 
Se a condição for falsa, vai-se para a nova iteração.
Se a condição for verdadeira, nada é executado e vai-se próxima instrução após o final do REPITA
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Estrutura de Repetição REPITA
Sintaxe:
REPITA
<instruções>
ATÉ (<condição>)
Exemplo:
X  1
REPITA
Escreva(X)
X  X + 1
ATÉ (X > 5)
Diagrama de bloco:
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Estrutura de Repetição PARA
É a estrutura de repetição mais usada em algoritmos.
Características
Executa-se um bloco de instruções até que uma variável saia de um valor inicial e atinja o valor final
O teste da condição é feito antes de executar a cada iteração
Há adição automática de uma unidade à variável a cada iteração executada
Chama-se de incremento a adição automática de uma unidade a uma variável
A variável contadora normalmente é I. Se precisar de outras segue-se com: J, K, L, etc.
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Estrutura de Repetição PARA
Sintaxe nº 1:
PARA <variável> DE <inicial> ATÉ <final> FAÇA 
<instruções>
FIMPARA
Exemplo nº 1:
PARA i DE 1 ATÉ 5 FAÇA
Escreva(i)
FIMPARA
Diagrama de bloco:
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Estrutura de Repetição PARA
Sintaxe nº 2:
PARA <variável> DE <inicial> ATÉ <final> 
	PASSO <valor> FAÇA 
<instruções>
FIMPARA
Exemplo nº 1:
PARA i DE 1 ATÉ 10 
	PASSO 2 FAÇA
Escreva(i)
FIMPARA
Diagrama de bloco:
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
ENQUANTO x REPITA x PARA
Equivalência
Todas as estruturas de repetição são equivalentes, isto é, o que é feito com uma pode ser feito também usando uma outra estrutura
Diferenças
PARA é a estrutura mais utilizada, aplicável quando a quantidade de iterações necessárias é fixa e conhecida
ENQUANTO é menos aplicada, mas é muito útil quando não se sabe antecipadamente o número de iterações
REPITA é idêntica a ENQUANTO, mas aplicável quando se quer executar ao menos uma vez
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Exemplo de Estrutura de Repetição
Problema nº 1: Identificar dentre 5 alunos quais foram aprovados, sabendo-se que cada um fez 3 avaliações
	Algoritmo Identificação de Aprovação de 5 alunos com 3 Notas
	Variáveis
		Nota1,Nota2,Nota3,Media: Real
		I: Inteiro {Contador de iterações}
	Início
		Para I de 1 até 5 Faça
			Leia (Nota1)
			Leia (Nota2)
			Leia (Nota3)
			Media  (Nota1 + Nota2 + Nota3) / 3
			Se (Media >= 7) Então
				Escreva (“Aprovado com média: ”, Media)
			Senão
				Escreva (“Reprovado com média: ”, Media)
			FimSe
		FimPara
	Fim
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Exemplo de Estrutura de Repetição
Problema nº 2: Identificar dentre 5 alunos quantos foram aprovados, sabendo-se que cada um fez 3 avaliações
	Algoritmo Quantificação de Aprovação de 5 alunos com 3 Notas
	Variáveis
		Nota1,Nota2,Nota3,Media: Real
		I, Aprovados: Inteiro {Contador de iterações e de aprovação}
	Início
		Aprovados = 0 {Inicialmente não há aprovados}
		Para I de 1 até 5 Faça
			Leia (Nota1)
			Leia (Nota2)
			Leia (Nota3)
			Media  (Nota1 + Nota2 + Nota3) / 3
			Se (Media >= 7) Então
				 Aprovados = Aprovados + 1 {Mais um aprovado}
			FimSe
		FimPara
		Escreva (“Foram aprovados: ”, Aprovados)
	Fim
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Exemplo de Estrutura de Repetição
Problema nº 3: Identificar a média final de uma turma com 5 alunos, sabendo-se que cada um fez 3 avaliações
	Algoritmo Média final de uma turma de 5 alunos com 3 Notas
	Variáveis
		Nota1,Nota2,Nota3,Media: Real
		I: Inteiro {Contador de iterações}
		SomaMedia,MediaTurma: Real {Soma das média e média da turma}
	Início
		SomaMedia = 0 {Inicialmente a soma da média dos alunos é 0}
		Para I de 1 até 5 Faça
			Leia (Nota1)
			Leia (Nota2)
			Leia (Nota3)
			Media  (Nota1 + Nota2 + Nota3) / 3
			SomaMedia = SomaMedia + Media {Soma da média da turma}
		FimPara
		MediaTurma = SomaMedia / 5
		Escreva (“Média da turma: ”, MediaTurma)
	Fim
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Exemplo de Estrutura de Repetição
Problema nº 4: Identificar dentre 5 alunos qual foi a maior média, sabendo-se que cada um fez 3 avaliações
	Algoritmo Maior média de 5 alunos com 3 Notas
	Variáveis
		Nota1,Nota2,Nota3,Media: Real
		I: Inteiro {Contador de iterações}
		MaiorMedia: Real {Maior média encontrada até o momento}
	Início
		MaiorMedia = 0 {Inicialmente não há maior}
		Para I de 1 até 5 Faça
			Leia (Nota1)
			Leia (Nota2)
			Leia (Nota3)
			Media  (Nota1 + Nota2 + Nota3) / 3
			Se (Media > MaiorMedia) Então
				MaiorMedia = Media {Maior média é a média atual}
			FimSe
		FimPara
		Escreva (“Maior média encontrada: ”, MaiorMedia)
	Fim
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Exemplo de Estrutura de Repetição
Problema nº 5: Calcular a média de um aluno, sabendo-se que há 3 avaliações. Só permitir nota válida
	Algoritmo Média com 3 Notas Válidas
	Variáveis
		Nota1,Nota2,Nota3,Media: Real
	Início
		Repita
			Leia (Nota1)
		Até (Nota1 >= 0 E Nota1 <= 10)
		Repita
			Leia (Nota2)
		Até (Nota2 >= 0 E Nota2 <= 10)
		Repita
			Leia (Nota3)
		Até (Nota3 >= 0 E Nota3 <= 10)
		Media  (Nota1 + Nota2 + Nota3) / 3
		Escreva (“Média: ”, Media)
	Fim
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Exemplo de Estrutura de Repetição
Problema nº 6: Calcular o resultado da seguinte série:
					S = 1+2+3+4+...+9+N
	onde N é informado pelo usuário. Só permitir N válido
	Algoritmo Serie S
	Variáveis
		I, N, S: Inteiro
	Início
		S  0
		Repita
			Leia(N)
		Até (N >= 1)
		Para I de 1 até N Faça
			S  S + I
		FimPara
		Escreva(“Valor de S: ”, S)
	Fim
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Sumário
Neste capítulo, você viu:
As estruturas de controle de repetição servem
para introduzir repetição lógica em algoritmos
As principais estruturas de controle de repetição são ENQUANTO, REPITA e PARA
A estrutura PARA é a mais utilizada em algoritmos devido a sua característica de incremento automático de contador
Exemplos de algoritmos e diagramas de bloco contendo estruturas de repetição
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Exercícios de classe nº 5
1.	Elabore um algoritmo que encontre o maior e menor número dentre 10 informados pelo usuário
2.	Criar um algoritmo que calcule o fatorial de um número informado pelo usuário.
	Dica: N! = 1*2*3*...*N
3.	Construir um algoritmo para determinar o valor da série:	S = 12 + 32 + 52 + ... + N2 onde N é informado pelo usuário
4.	Elaborar um algoritmo que determine se um número N informado pelo usuário é primo ou não.
	Dica: verifique o resto da divisão de 1 a N.
*
Faculdade Ciências e Tecnologia (FTC), Agosto de 2005.
Exercícios de classe nº 5
5.	Elabore um algoritmo para mostrar os números primos existentes num intervalo informado pelo usuário.
6.	Dadas 12 temperaturas informadas pelo usuário, criar um algoritmo que identifique a temperatura máxima, média e mínima.
7.	Construir um algoritmo para determinar o valor da série:	W = 1/2 + 2/3 + ... + (N-1)/(N) onde N é informado pelo usuário.
8.	Dadas 12 temperaturas, elaborar um algoritmo que conte quantas estão acima de 25ºC.