Universidade Federal de Uberlândia Faculdade de Computação. Estruturas de repetição

Transcrição

1 Universidade Federal de Uberlândia Faculdade de Computação Estruturas de repetição Prof. Renato Pimentel 1 Estruturas de repetição Utilização: Trecho de um algoritmo precisa ser executado mais de uma vez: O número de repetições (também chamadas iterações) pode ser fixo ou estar atrelado a uma condição; Denominamos o trecho a ser repetido de laço. Três estruturas de repetição: Estrutura de repetição para número definido de repetições ou iterações, com base em um contador das mesmas; Estrutura de repetição para número indefinido de repetições ou iterações: Com teste ao início. Com teste ao final. 2 Prof. Renato Pimentel 1

2 Estrutura de repetição para número definido de repetições: estrutura Para Uso: quando número de vezes que um trecho de algoritmo deve ser repetido é conhecido. Pseudocódigo: PARA I ValorInicial ATÉ ValorFinal [com passo n] FIM PARA 3 Estrutura de repetição para número definido de repetições: estrutura Para Comandos no interior da estrutura são executados repetidamente enquanto ValorInicial <= I <= ValorFinal Ao final de cada repetição, I I + n. n: passo ou incremento da estrutura de repetição Para. Quando n não especificado: n = 1. 4 Prof. Renato Pimentel 2

3 Estrutura de repetição para número definido de repetições: estrutura Para Fluxograma I ValorInicial Laço I <= ValorFinal? V F I I + n 5 Exemplos: Estrutura de repetição para número definido de repetições: estrutura Para Mostrar sequência 1, 2,, 10 Para I 1 até 10 Escreva I Fim Para Mostrar números pares de 2 até 10 Para I 2 até 10 com passo 2 Escreva I Fim Para Imprimir sequência em ordem decrescente: Para I 10 até 1 com passo -1 Escreva I Fim Para 6 Prof. Renato Pimentel 3

4 Estrutura de repetição com teste ao início: Enquanto Uso: quando não se conhece o número de vezes que um trecho do algoritmo deve ser repetido. Análise de uma condição (variável ou expressão relacional / lógica) condição é critério de parada. Repetição é feita enquanto tal condição for verdadeira. Situações em que condição é falsa mesmo antes que a primeira repetição seja executada: comandos serão totalmente ignorados. 7 Estrutura de repetição com teste ao início: Enquanto Pseudocódigo e fluxograma: Enquanto <Condição> Fim Enquanto Laço Condição V F Fim Enquanto 8 Prof. Renato Pimentel 4

5 Estrutura de repetição com teste ao início: Enquanto Exemplo: Mostrar sequência 1, 2,, 10 j 1 Enquanto j <= 10 Escreva j j j + 1 Fim enquanto Sequência acima não executada, se, antes da estrutura, j 11. Executada infinitas vezes, se substituirmos j j + 1 por j j 1. 9 Estrutura de repetição com teste ao final: Faça Enquanto Uso: também quando não se conhece o número de vezes que um trecho do algoritmo deve ser repetido. Análise de uma condição (variável ou expressão relacional / lógica). Repetição é feita até que tal condição critério de parada seja falsa. Teste de condição feito ao final garante que comandos dentro da estrutura sejam executados ao menos uma vez. 10 Prof. Renato Pimentel 5

6 Estrutura de repetição com teste ao final: Faça Enquanto Pseudocódigo e fluxograma: Faça Enquanto <Condição> Laço Faça V Condição F 11 Exemplo: Estrutura de repetição com teste ao final: Faça Enquanto Mostrar sequência 1, 2,, 10 j 1 Faça Escreva j j j + 1 Enquanto j <= 10 Sequência executada uma vez, se, antes da estrutura, j 10. (Imprime valor 10). Executada infinitas vezes, se substituirmos a condição por outra que será sempre verdadeira (ex.: j > 1). 12 Prof. Renato Pimentel 6

7 Estrutura de repetição com teste ao final: Repita Versão alternativa do comando Faça Enquanto Diferença: Repetição é feita até que tal condição seja verdadeira. Usada em algumas linguagens de programação. Ex.: Pascal. 13 Estrutura de repetição para número indefinido de repetições e teste no final: Repita Pseudocódigo e fluxograma: Repita Até <Condição> Laço Repita F Condição V 14 Prof. Renato Pimentel 7

8 Comparativo entre estruturas de repetição Toda estrutura Enquanto pode ser convertida entre uma estrutura Faça Enquanto (ou Repita Até) e vice-versa; Toda estrutura Para pode ser convertida em Enquanto, mas nem toda estrutura Enquanto pode ser convertida em estrutura Para. Ex.: um algoritmo que escreva a tabuada de um número inteiro qualquer dado pelo usuário, onde para encerrar o mesmo o usuário deve digitar o valor Aninhamento de laços de repetição É possível inserir uma estrutura de repetição dentro de outra, de maneira análoga ao visto para estruturas de seleção. Exemplo: Declare i, j inteiro Inicio Fim Para i de 1 até 10 Para j de 1 até 10 Escreva i, "x", j, " = ", i*j Fim Para Fim Para 16 Prof. Renato Pimentel 8

9 Exercícios 1. Usando estruturas de repetição, escreva um algoritmo que receba, para 6 alunos, 2 notas. O algoritmo deve calcular a média aritmética destas duas notas, para cada aluno, além de mostrar a mensagem: Reprovado, se média for menor que 3; Exame, se média estiver entre 3 e 7; Aprovado, se média for maior ou igual a Crie um algoritmo que receba um número inteiro maior que 1, verifique e escreva se o número é primo ou não. Dica: utilize o resto de inteiros (operador %). Continua 17 Exercícios 3. Crie um algoritmo que calcule a área de um triângulo, dadas sua base e altura. Use as estruturas enquanto ou faça enquanto, de maneira que a área somente seja calculada quando ambas as medidas forem válidas (valores reais maiores que 0). 4. Faça um programa que receba dois números inteiros positivos, e calcule a quantidade de números primos entre estes dois valores. Dica: use estruturas de repetição aninhadas. 18 Prof. Renato Pimentel 9

10 Referências ASCENCIO, A. F. G., CAMPOS, E. A. V. Fundamentos da Programação de Computadores. São Paulo: Prentice Hall, TRAVENÇOLO, B. A. N. Notas de aula de Introdução à Programação e Computadores. 19 Prof. Renato Pimentel 10