CAPÍTULO V. Estruturas de Repetição CAPÍTULO V ESTRUTURAS DE REPETIÇÃO. Estrutura de Repetição com Teste no Início: E QUA TO-FAÇA...

Transcrição

1 NBT110 Algoritmos e Estruturas de Dados Profa. Rosanna Mara Rocha Silveira Fevereiro/ Versão 1.1 CAPÍTULO V ESTRUTURAS DE REPETIÇÃO 42 Em programação de computadores, é muito comum nos depararmos com a necessidade de repetição de processos. Na verdade, os processos repetitivos são tidos por alguns autores como uma das justificativas para o uso do computador, por ser essa máquina imune a fadiga, o que não ocorre com a mente humana. A máquina executa a primeira e a milésima instrução com a mesma rapidez e precisão, já a mente humana!!!!... As estruturas de repetição são utilizadas para que uma parte do algoritmo (programa) possa ser repetida n vezes sem a necessidade de reescrevê-lo. São também conhecidas como loop ou laços. Veremos a seguir as estruturas mais utilizadas na implementação de repetições em algoritmos e programação de computadores estrutura ENQUANTO-FAÇA estrutura PARA-ATÉ-FAÇA Estrutura de Repetição com Teste no Início ENQUANTO-FAÇA CAPÍTULO V A estrutura de repetição ENQUANTO-FAÇA é muito utilizada quando não se sabe o número de vezes em que um trecho do algoritmo deve ser repetido, embora também possa ser utilizada quando se sabe esse número. A estrutura ENQUANTO-FAÇA é a mais genérica das três e pode ser usada para substituir as outras duas (Repita e Para). Estruturas de Repetição Essa estrutura ENQUANTO-FAÇA efetua a repetição de um conjunto de comandos enquanto uma condição for satisfeita (verdadeira). É importante que se observe que inicialmente a condição é verificada e, se verdadeira, os comandos serão executados. Ao término da execução dos comandos, a condição volta a ser verificada e, se ainda permanece verdadeira, novamente os comandos serão executados. Assim, a estrutura permite a repetição dos comandos enquanto a condição for verdadeira. Quando a condição não mais for verdadeira, o programa avançará para a próxima linha após o fim da estrutura ENQUANTO-FAÇA. Se já da primeira vez, o resultado da condição for falso, o(s)comando(s) que está(ao) dentro da estrutura repetitiva não são executados nenhuma vez. O fluxograma da estrutura enquanto pode ser visto como mostrado a seguir ESTRUTURAS DE REPETIÇÃO Estrutura de Repetição com Teste no Início E QUA TO-FAÇA SINTAXE DA ESTRUTURA ENQUANTO-FAÇA EM ALGORITMOS Estrutura de Repetição com Variável de Controle PARA-ATÉ-FAÇA SINTAXE DA ESTRUTURA PARA-ATÉ-FAÇA EM ALGORITMOS EXERCÍCIOS PROPOSTOS DO CAPÍTULO V... 49

2 SINTAXE DA ESTRUTURA ENQUANTO-FAÇA EM ALGORITMOS enquanto (condição) faça comando; ou enquanto (condição) faça comando1; comando2;... comando_n; Exercício 5.1) Verifique o(s) valor(es) que será(ão) impresso(s) para I, após a execução dos seguintes trechos de algoritmo e indique o número de vezes que se passa por cada laço repetitivo. a) I 1; enquanto (I <= 3) faça Valor(es) de I impresso(s) Número de repetições b) I 1; enquanto (I < 4) faça inicio Valor(es) de I impresso(s) Número de repetições c) I 0; enquanto (I <= 3) faça Valor(es) de I impresso(s) Número de repetições 43 d) I 10; enquanto (I >10) faça I I - 1; Valor(es) de I impresso(s) Número de repetições e) I 10; enquanto (I <= 10) faça I I - 1; Valor(es) de I impresso(s) Número de repetições f) I -3; enquanto (I <= 0) faça Valor(es) de I impresso(s) Número de repetições Exemplo 1 Faça um algoritmo para ler 20 números e mostrar a média aritmética como resultado. Algoritmo MEDIA CONT, NUM, SOMA numérico; // CONT = contador, NUM = número lido // SOMA = soma dos 20 números lidos CONT 0; enquanto (CONT < 20) faça escreva Digite um número ; SOMA SOMA + NUM; // soma dos números CONT CONT + 1; // contagem dos números lidos escreva A média aritmética dos números é, SOMA / 20; /* poderíamos usar também o seguinte comando escreva A média aritmética dos números é, SOMA / CONT; */ 44

3 Exemplo 2 Faça um algoritmo para ler números positivos e só parar de ler quando o número digitado for um número negativo (FLAG); mostrar quantos números foram lidos e a média aritmética como resultado. Algoritmo LE_NUMEROS CONT, NUM, SOMA numérico; CONT 0; escreva Digite um número positivo (-1 para sair) ; enquanto (NUM >= 0) faça SOMA SOMA + NUM; CONT CONT + 1; escreva Digite um número positivo (-1 para sair) ; escreva Foram lidos, CONT, números ; se (CONT > 0) então escreva A média aritmética dos números é, SOMA / CONT; Exercício 5.2) Faça um algoritmo para ler um valor x qualquer e calcular a expressão Y = ( x+1)+(x+2)+(x+3)+(x+4)+(x+5)+ (x+100). Mostre o resultado Y. Exercício 5.3) Faça um algoritmo para ler alguns números até que seja digitado o numero Somar esses números e ao final imprimir essa soma e quantos números foram digitados. Exercício 5.4) Faça um algoritmo para ler um valor X e calcular Y = X + 2X + 3X + 4X + 5X X. Mostre o resultado Y. Estrutura de Repetição com Variável de Controle PARA-ATÉ-FAÇA A estrutura de repetição PARA-ATÉ-FAÇA é muito utilizada quando sabemos o número de vezes que um trecho do algoritmo deve ser repetido. Essa estrutura faz uma variável assumir valores desde um valor inicial até um valor final, definidos conforme a necessidade, e, para cada valor que essa variável assume (dentro do intervalo definido acima), um conjunto de comandos pode ser executado. A variável que assumirá tais valores é do tipo inteira e é chamada de variável de controle. Quando a variável de controle assumir um valor fora do intervalo de variação, a execução do programa passará automaticamente para a linha após o FIM da estrutura PARA. 45 ou para var1 V_INICIAL até V_FINAL passo N faça comando1; comando2;... comando_n; onde, var1 é a variável de controle da estrutura de repetição que é incrementada de N após cada execução do bloco de comandos V_INICIAL é o valor inicial da contagem da repetição; V_FINAL é o valor final da contagem da repetição; N é o incremento (valores positivos) ou decremento (valores negativos) da contagem. V_INICIAL, V_FINAL e N podem ser constantes e/ou variáveis. OBS Quando o valor do incremento for 1 pode-se omitir a cláusula passo N. Exemplo 3 Veja o trecho de algoritmo abaixo, o valor 1 é atribuído à variável de controle I. A seguir o valor de I é comparado com 4. Se o conteúdo de I for maior que 4, então o comando composto não é executado e a execução do algoritmo vai para o próximo comando após o Se I for menor ou igual a 4, o comando composto é executado e ao final tem-se o incremento (unitário) de I. Retorna-se à comparação e repete-se o processo até que I tenha um valor maior que 4 (neste exemplo, igual a 5). para I 1 até 4 faça SOMA SOMA + I; escreva SOMA; Quando o passo (N) é positivo (há incremento), é feita a seguinte comparação para sair do laço I > V_FINAL Quando o passo (N) é negativo (há decremento), é feita a seguinte comparação para sair do laço I < V_FINAL 46 SINTAXE DA ESTRUTURA PARA-ATÉ-FAÇA EM ALGORITMOS para var1 V_INICIAL até V_FINAL passo N faça comando;

4 Exercício 5.5) Verifique o(s) valor(es) que será(ão) impresso(s) para I, após a execução dos seguintes trechos de algoritmo e indique o número de vezes que se passa por cada laço repetitivo. a) para I 1 até 5 faça Valor(es) de I impresso(s) Número de repetições b) para I 5 até 5 faça Valor(es) de I impresso(s) Número de repetições c) para I 2 até 1 faça d) para I 0 até 3 passo -1 faça e) para I -1 até 3 passo -1 faça Valor(es) de I impresso(s) Número de repetições Valor(es) de I impresso(s) Número de repetições Valor(es) de I impresso(s) Número de repetições 47 Toda estrutura PARA pode ser convertida em ENQUANTO, mas nem toda estrutura ENQUANTO pode ser convertida em PARA. para I 1 até 10 faça I 1; SOMA SOMA + I; enquanto (I <= 10) faça inicio SOMA SOMA + I; Número de vezes (X) que se passa pelo laço V _ FI AL V _ I ICIAL X = farred + 1 passo Exemplo 4 Faça um algoritmo para somar os números de 1 a 10 e mostrar o resultado. Obs. Algoritmo DEZ_NUMEROS CONT, SOMA numérico; para CONT 1 até 10 faça SOMA SOMA + CONT; escreva O resultado da soma dos 10 números é, SOMA; a) A variável de controle, no Exemplo acima é a variável CONT. Ela é automaticamente incrementada em uma unidade, a partir do valor inicial ( 1 ), até que seja ultrapassado o limite final definido ( 10 ). b) Quando existe a necessidade de interromper o processamento antes de ser alcançado o limite final definido para a estrutura, não deverá ser usada a estrutura PARA-ATÉ-FAÇA, pela simples razão que a variável de controle não deve ser alterada propositadamente pelo usuário. A alteração do conteúdo da variável de controle do PARA-ATÉ-FAÇA é de inteira responsabilidade da própria estrutura. Exemplo 5 Faça um algoritmo para somar os números pares entre 2 e 20 e mostrar o resultado. Algoritmo PARES CONT, SOMA numérico; para CONT 2 até 20 passo 2 faça SOMA SOMA + CONT; escreva O resultado da soma dos números pares entre 2 e 20 é, SOMA; 48

5 Exemplo 6 Faça um algoritmo para ler 20 números e mostrar a média aritmética como resultado. 49 P5.5) Dado um conjunto de 20 valores reais, faça um algoritmo que a) Imprima os valores que são negativos; b) Calcule e imprima a média dos valores > 0. Algoritmo PARES CONT, NUM, SOMA numérico; para CONT 1 até 20 faça escreva Digite um número ; SOMA SOMA + NUM; // Note que a variável CONT neste ponto tem o valor 21 escreva A média aritmética é, SOMA / 20; Exercício 5.6) Escreva um algoritmo para calcular a soma de dez números quaisquer fornecidos pelo pelo usuário. Exercício 5.7) Faça um algoritmo para calcular e imprimir os seguintes somatórios (um algoritmo para cada somatório) a) 2 = 1 b) = 1 1 c) = 1 2 EXERCÍCIOS PROPOSTOS DO CAPÍTULO V P5.1) Construa um algoritmo que, dado um conjunto de valores positivos, determine qual o maior valor do conjunto. O final do conjunto de valores é conhecido através de um valor negativo (-1, por exemplo) que não deve ser considerado. P5.2) Faça um algoritmo que leia alguns números até que seja digitado o valor Mostrar como resultado quantos números foram lidos, quantos foram maiores que 0 e quantos foram menores que 0. P5.3) Construa um algoritmo para calcular a média de cada aluno da turma de NB217 (composta de 70 alunos) e sua situação (aprovado ou reprovado). A média de aprovação é 7. O algoritmo terá como entrada o número de matrícula do aluno e suas 4 notas parciais. P5.4) Dada uma série de 20 valores reais, faça um algoritmo que calcule e escreva a média aritmética destes valores, entretanto se a média obtida for maior que 8 deverá ser atribuída 10 para a média. P5.6) Faça um algoritmo para calcular a somatória, a soma dos quadrados e a média entre os N primeiros números naturais (N é lido). P5.7) Suponha que para cada aluno de sua sala exista uma ficha contendo o nome e a idade do aluno. Supondo que existam alunos, faça um algoritmo que determine quantos alunos tem idade maior que 30. P5.8) Elabore 2 algoritmos, utilizando, cada um, uma estrutura de repetição estudada para determinar e imprimir a tabuada do número 5. P5.9) Construa um algoritmo que leia a altura e o sexo (1-masculino e 2- feminino) de um grupo de pessoas (o valor zero para a altura deve ser considerado como FLAG), calcule e imprima a) o número de homens b) a menor altura do grupo P5.10) Construa um algoritmo que permita fazer um levantamento do estoque de vinhos de uma adega, tendo como dados de entrada os tipos de vinho Bbranco, Ttinto e Rrosé. Especifique a porcentagem de cada tipo sobre o total geral de vinhos. A quantidade de vinhos é desconhecida (invente um FLAG). P5.11) Dados modelo, ano de fabricação, cor e placa de 1000 carros, faça um algoritmo que a) imprima quantos são da cor verde b) imprima quantos foram fabricados antes de 1990 e o percentual em relação ao total c) imprima quantos são FIAT UNO e o percentual em relação ao total. P5.12) Dado que cada pessoa tenha o seu nome, a sua idade e o seu peso em uma ficha, faça um algoritmo que a) imprima o nome da pessoa cuja idade está na faixa de 20 a 30 anos inclusive os extremos b) calcule a idade média das pessoas com peso maior que 80 Kg Considere que existam N pessoas (peça ao usuário para entrar com o valor de N). P5.13) O Departamento de trânsito do estado anotou dados de acidentes de trânsito no último ano. Para cada motorista envolvido no acidente, têm-se as seguintes informações - Ano de nascimento - Sexo (M - Masculino, F - Feminino) - Procedência ( 0 - Capital, 1 - Interior, 2 - Outro estado) Faça um algoritmo que a) calcule a porcentagem de motoristas com menos de 21 anos b) calcule quantas mulheres são da capital c) calcule quantos motoristas do interior do estado tem idade maior que 60 anos d) verifique se existe alguma mulher com idade maior que 60 anos Invente um FLAG. P5.14) Foi feita uma pesquisa de audiência de canal de TV em várias casas de uma certa cidade, num determinado dia. Para cada casa visitada, é fornecido o número do canal (4, 5, 7 ou 12) e o número de pessoas que o estavam assistindo naquela casa. Faça um algoritmo que

6 -leia um número indeterminado de dados, sendo que o FLAG corresponde ao número do canal igual a zero; -calcule e escreva a porcentagem de audiência para cada emissora. P5.15) O Inatel deseja fazer um levantamento a respeito dos candidatos do seu Vestibular de Para cada candidato, são fornecidos os seguintes dados a serem analisados.idade.estado de origem (MG, SP, RJ, PR, etc).curso de 2 o. grau (T-Técnico, M-Médio, S-Supletivo) Faça um algoritmo que determine e escreva - a idade da pessoa mais velha; - o número de candidatos que são provenientes do Estado de MG e com formação de 2o. grau Técnico. Flag IDADE = 0 P5.16) O Inatel deseja fazer um levantamento a respeito dos candidatos do seu Vestibular de Para cada candidato, são fornecidos os seguintes dados a serem analisados.sexo (1-masc, 2-fem).nome.idade.estado de origem (MG, SP, RJ, PR, etc).curso de 2 o. grau (T-Técnico, M-Médio, S-Supletivo) Faça um algoritmo que determine e escreva - a idade da pessoa mais nova; - a porcentagem de candidatos que são do sexo masculino, provenientes do Estado de SP e com formação de 2o. grau Médio sobre o total de candidatos. Flag SEXO = 0 P5.17) Um cinema que possui capacidade de 100 lugares está sempre com ocupação total. Certo dia cada espectador respondeu a um questionário, no qual constava -sua idade; -sua opinião em relação ao filme, segundo ótimo = 5 bom = 4 regular = 3 ruim = 2 péssimo= 1 Elabore um algoritmo que, lendo estes dados, calcule e escreva - a quantidade de respostas ótimo; - a média de idade das pessoas que responderam ruim; - a porcentagem de resposta péssimo e a maior idade que utilizou esta opção. P5.18) Elabore um algoritmo que efetue e mostre a soma de todos os números ímpares que são múltiplos de três e que se encontram no conjunto dos números naturais de 1 até. P5.19) Construa um algoritmo para gerar e imprimir a seguinte série para os 30 primeiros termos. P5.20) Construa um algoritmo para gerar e imprimir a seguinte série para os 51 primeiros termos. 51