Componente Curricular: ALGORITMOS
UNIDADE 02 – SEGUNDA PARTE
ESTRUTURAS DE REPETIÇÃO
Docente: Monica Massa Maio de 2023ESTRUTURAS DE CONTROLE:
3. REPETIÇÃO:
Definição:
Muitos algoritmos exigem a execução de certos blocos de comandos um número repetido de vezes.
• Repetição de acordo com uma condição testada no começo do bloco -
REPETIÇÃO COMTESTE NO INÍCIO.
• Repetição de acordo com uma condição testada no fim do bloco - REPETIÇÃO COMTESTE NO FINAL.
• REPETIÇÃO COM UM NÚMERO PRÉ-DEFINIDO DE VEZES.
ESTRUTURAS DE CONTROLE:
A) REPETIÇÃO COM TESTE NO INÍCIO
• Definição: Consiste numa estrutura de controle que permite executar diversas vezes um mesmo trecho do algoritmo, sempre verificando antes de cada execução se é permitido repetir o trecho.
• Fluxo:
- a condição é testada antes de executar o bloco.
- enquanto a condição for verdadeira, o bloco de comandos é executado.
Obs: permite a execução do bloco zero ou várias vezes.
ESTRUTURAS DE CONTROLE:
A) REPETIÇÃO COM TESTE NO INÍCIO
Representação:
Pseudocódigo. Fluxograma
ENQUANTO <condição> FAÇA
FIM-ENQUANTO
ESTRUTURAS DE CONTROLE:
A)
REPETIÇÃO COM TESTE NO INÍCIO
Exemplo: Escrever um algoritmo para calcular a média das notas de uma turma que tem 20 alunos.
PROGRAM EXEMPLO5
INICIO
DECLARE NOTA1, NOTA2, NOTA3, MEDIA : REAL
CONT : INTEIRO
CONT := 0
ENQUANTO CONT < 20 FAÇA
LEIA (NOTA1, NOTA2, NOTA3)
MEDIA := ( NOTA1 + NOTA2 + NOTA3 ) / 3
ESCREVA ( 'A MEDIA DO ALUNO É: ' , MEDIA)
CONT := CONT + 1
FIM-ENQUANTO
FIM.
ESTRUTURAS DE CONTROLE:
B) REPETIÇÃO COM TESTE NO FINAL
• Definição: Consiste numa estrutura de controle que permite executar diversas vezes um mesmo trecho do algoritmo, sempre verificando após cada execução do trecho se é permitido ou não a sua repetição.
• Fluxo:
- Executa o bloco de comandos
- A condição é testada depois de executar o bloco.
- Enquanto a condição for falsa, o bloco de comandos é executado.
- Interrompe a execução do bloco de comandos quando a condição se tornou verdadeira
Obs: permite a execução do bloco UMA ou várias vezes.
(o bloco é executado pelo menos uma vez)
ESTRUTURAS DE CONTROLE:
B) REPETIÇÃO COM TESTE NO FINAL
Representação: Pseudocódigo.
ESTRUTURAS DE CONTROLE:
B) REPETIÇÃO COM TESTE NO FINAL
Exemplo: Escrever um algoritmo para calcular a média das notas de uma turma que tem 20 alunos.
PROGRAM EXEMPLO6
INICIO
DECLARE NOTA1, NOTA2, NOTA3, MEDIA : REAL
CONT : INTEIRO
CONT := 0
REPITA
LEIA (NOTA1, NOTA2, NOTA3)
MEDIA ( NOTA1 + NOTA2 + NOTA3 ) / 3
ESCREVA ( 'A MEDIA DO ALUNO É: ' , MEDIA)
CONT := CONT + 1
ATÉ CONT = 50
FIM.
ESTRUTURAS DE CONTROLE:
ATENÇÂO!!!! Comparação entre as estruturas ENQUANTO e REPITA
Enquanto
• Condição é avaliada no início do bloco dos comandos.
• O bloco de comandos pode ser executado uma vez, várias vezes ou nenhuma.
• O laço encerra a sua execução caso o resultado da condição seja falso.
Repita
• Condição é avaliada após a execução dos comandos.
• Pelo menos uma vez o bloco de comandos será executado.
• O laço encerra a sua execução caso o resultado da condição seja verdadeiro.
ESTRUTURAS DE CONTROLE:
C) REPETIÇÃO COM UM NÚMERO PRÉ-DEFINIDO DE VEZES
• Definição: Consiste na repetição de um trecho do algoritmo um número prédefinido de vezes, com a definição de limites fixos.
• Fluxo:
- Executa o bloco de comandos (valor final – valor inicial) +1 vezes
- Incrementa a variável de controle automaticamente.
ESTRUTURAS DE CONTROLE:
C) REPETIÇÃO COM UM NÚMERO PRÉ-DEFINIDO DE VEZES
Representação:
ESTRUTURAS DE CONTROLE:
C) REPETIÇÃO COM UM NÚMERO PRÉ-DEFINIDO DE VEZES
Exemplo: Escrever um algoritmo para calcular a média das notas de uma turma que tem 20 alunos.
PROGRAMA EXEMPLO7
INICIO
DECLARE NOTA1, NOTA2, NOTA3, MEDIA : REAL CONT : INTEIRO
PARA CONT DE 1 ATE 20 PASSO 1 FAÇA
LEIA (NOTA1, NOTA2, NOTA3)
MEDIA := ( NOTA1 + NOTA2 + NOTA3 ) / 3
ESCREVA ( 'A MEDIA DO ALUNO É: ' , MEDIA)
FIM-PARA
FIM.
ESTRUTURAS DE CONTROLE - repetição:
EXERCÍCIOS PROPOSTOS:
1. Escreva um algoritmo que lê um número X e determina a soma dos X primeiros números naturais ímpares.
2. Escreva um algoritmo que leia dois números A e B e determine se A é múltiplo de B.
3. Escreva um algoritmo que leia um número N e determine o seu fatorial.
4. Escreva um algoritmo que leia um conjunto de números e imprima a sua soma. Assuma que o valor 9999 representa o fim da entrada de dados.
5. Escreva um algoritmo que leia um conjunto de números e imprima a quantidade de números pares e a quantidade de números ímpares. Assuma que o valor 9999 representa o fim da entrada de dados.