Estruturas de Repetição

Transcrição

1 Estruturas de Repetição O conceito de repetição (looping) é utilizando quando se deseja repetir certo trecho de instruções por um número de vezes. O número de repetições pode ser conhecido antes ou não, mas, necessariamente, precisa ser finito. Estrutura de repetição com variável de controle: Para Essa estrutura de repetição é utilizada quando se sabe o número de vezes em que um trecho do algoritmo deve ser repetido. A estrutura de repetição para utiliza variáveis de controle que definem exatamente o número de vezes que a sequência de instruções será executada. Na própria sintaxe da estrutura de repetição a variável de controle é inicializada e seu valor máximo e o incremento que deverá sofrer também são estabelecidos. Pseudocódigo PARA i valor inicial ATÉ valor final FAÇA Comando1 O comando1 será executado utilizando a variável i como controle, cujo conteúdo vai variar do valor inicial até o valor final, de 1 em 1, incrementando automaticamente. PARA j valor inicial ATÉ valor final FAÇA Comando1 Comando2 FIM Os comando1 e comando2 serão executados utilizando a variável j como controle, cujo conteúdo vai variar do valor inicial até o valor final, de 1 em 1, incrementando automaticamente. PARA i 1 ATÉ 10 FAÇA Comando1 O comando1 será executado dez vezes. Exemplo: ler 850 números fornecidos pelo usuário, calcular e exibir a média entre eles. ALGORITMO EX_PARA DECLARE SOMA,, MEDIA : REAL; CONT : INTEIRO; SOMA 0; PARA CONT 1 ATÉ 850 FAÇA LEIA(); SOMA SOMA + ; FIM; MEDIA SOMA / CONT; ESCREVA( MÉDIA =, MEDIA); FIM. CONT variável de controle (contador); 1 valor inicial da variável de controle 850 valor final da variável de controle (o contador variará de 1 até 850, ou seja, cont >= 1 e cont <= 850); O incremento acrescerá a variável de controle cada vez que o loop acontecer.

2 Fluxograma Início SOMA 0 CONT 1, 850 MEDIA SOMA / MÉDIA =, MEDIA Fim SOMA SOMA + Estrutura de repetição com teste no início: Enquanto Essa estrutura de repetição é 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. Existem situações em que o teste condicional da estrutura de repetição, que fica no início, resulta em um valor falso logo na primeira comparação. Nesses casos, os comandos de dentro da estrutura de repetição não serão executados. Na estrutura enquanto, a condição de repetição é verificada antes de entrar no laço, isto é, uma condição é testada inicialmente e, se o resultado for verdadeiro, o bloco de instruções será executado. Pseudocódigo ENQUANTO condição FAÇA Comando1 Enquanto a condição for verdadeira, o comando1 será executado. ENQUANTO condição FAÇA Comando1 Comando2 Comando3 FIM Enquanto a condição for verdadeira, os comando1, comando2 e comando3 serão executados. Exemplo 1: X 1; Y 5; ENQUANTO X < Y FAÇA X X + 2; Y Y + 1; FIM;

3 Simulação: X Y 1 5 Valores iniciais Valores obtidos dentro da estrutura de repetição No trecho do algoritmo anterior, os comandos que se localizam dentro da estrutura de repetição serão repetidos quatro vezes. Exemplo 2: Ler 850 números fornecidos pelo usuário, calcular e exibir a média entre eles. ALGORITMO EX_ENQUANTO DECLARE SOMA,, MEDIA : REAL; CONT : INTEIRO; SOMA 0; CONT 0; ENQUANTO (CONT < 850) FAÇA LEIA(); SOMA SOMA + ; CONT CONT + 1; FIM; MEDIA SOMA / CONT; ESCREVA( MÉDIA =, MEDIA); FIM. A variável cont tem a função de contar o número de vezes que as instruções dentro do laço serão repetidas. A variável soma tem a função de acumular todos os valores atribuídos à variável num. Fluxograma Início SOMA 0 CONT 0 CONT < 850.F. MEDIA SOMA / MÉDIA =, MEDIA.V. Fim SOMA SOMA + CONT CONT+1 Simulação:

4 Volta SOMA CONT SOMA = SOMA + CONT = CONT = = = = = = = = 4 Estrutura de repetição com teste no fim: Repita Essa estrutura de repetição é 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 diferença entre a estrutura ENQUANTO e a estrutura REPITA é que na estrutura REPITA os comandos serão repetidos pelo menos uma vez, já que a condição se encontra no final. A estrutura de repetição com teste no fim permite que um ou mais comandos sejam executados repetidamente até uma condição específica tornar-se verdadeira. Pseudocódigo REPITA Comandos ATÉ condição Repita os comandos até a condição se tornar verdadeira. Exemplo 1: X 1; Y 5; REPITA X X + 2 Y Y + 1 ATÉ X >= Y Simulação: X Y 1 5 Valores iniciais Valores obtidos dentro da estrutura de repetição Exemplo 2: Ler 850 números fornecidos pelo usuário, calcular e exibir a média entre eles. ALGORITMO EX_REPITA DECLARE SOMA,, MEDIA : REAL; CONT : INTEIRO; SOMA 0; CONT 0; REPITA LEIA (); SOMA SOMA + ; CONT CONT + 1; ATÉ CONT >= 850 MEDIA SOMA / CONT;

5 ESCREVA ( MÉDIA =, MEDIA); FIM. Exemplo 3: a cada iteração pergunta-se ao usuário se deseja continuar. Com base na resposta, a condição estabelecida é testada. ENQUANTO (RESPOSTA = SIM ) FAÇA <instruções>; ESCREVA( DESEJA CONTINUAR? ); LEIA(RESPOSTA); FIM; É importante padronizar a leitura da resposta, pois sim é diferente de SIM, ou seja, existe diferenciação entre maiúsculas e minúsculas. Fluxograma Início SOMA 0 CONT 0.F. SOMA SOMA + CONT CONT+1 CONT >= 850.V. MEDIA SOMA / MÉDIA =, MEDIA Fim Exercícios Deverão ser feitos o pseudocódigo, o fluxograma e o programa em uma linguagem de programação para os enunciados a seguir: 1. Pedro tem 1,50 metro e cresce 2 centímetros por ano, e Lucas tem 1,10 metro e cresce 3 centímetros por ano. Calcule e imprima quantos anos serão necessários para que: a) Lucas e Pedro tenham o mesmo tamanho; b) Lucas seja maior que Pedro. 2. A empresa JS Recrutamento e Seleção Ltda. faz recrutamento e seleção de funcionários para várias empresas em diversos ramos de atuação. Atende em média 30 candidatos por dia, mas esse valor aumento quando faz divulgação de vagas. Para facilitar o trabalho de identificação do perfil dos candidatos que se inscrevem para as vagas, resolveu fazer um programa para registrar alguns dados para obter as informações a seguir: Número de candidatos do sexo feminino;

6 Número de candidatos do sexo masculino; Idade média dos homens; Idade média das mulheres com experiência; Porcentagem dos homens entre 35 e 45 anos entre o total dos homens; Menor idade entre as mulheres que já têm experiência no serviço; Nível de escolaridade dos candidatos entre: ensino fundamental, ensino médio, graduação e pós-graduação. Calcule as informações solicitadas anteriormente, sabendo que a cada iteração deverá ser perguntado ao usuário se deseja cadastrar outro candidato. Quando a resposta for negativa, os resultados deverão ser apresentados. 3. Faça a tabuada de um número e represente o resultado de acordo com o modelo a seguir, sabendo que o multiplicando deverá ser fornecido pelo usuário, assim como a quantidade de iterações. 4. Dada a sequência de Fibonacci n, gere a sequência até o enésimo termo, o qual deverá ser fornecido pelo usuário. 5. Dada uma faixa d valores, cujo valor inicial e o valor final deverão ser fornecidos pelo usuário, identifique; a) A quantidade de números inteiros e positivos; b) A quantidade de números pares; c) A quantidade de números ímpares; d) A quantidade de números ímpares divisíveis por 3 e 4 ao mesmo tempo; e) A respectiva média para cada um dos itens. 6. A empresa PowerSoftware Ltda. possuía 32 funcionários até o ano passado, e a sua folha de pagamento era calculada anualmente. Ocorre que neste ano a empresa teve um grande crescimento e saltou para 58 funcionários com previsão de novas contratações. Dessa maneira, fazer a folha de pagamento manualmente tornou-se inviável. Para cada funcionário deverá ser lido seu salário e calculados os descontos de imposto de renda e INSS que são variantes de acordo com a tabela a seguir e uma porcentagem fixa correspondente ao plano de saúde que é de 4,5% do valor do salário. a) Calcule o valor total da folha de pagamento. b) Calcule o valor do salário líquido de cada um dos 58 funcionários. c) Calcule o valor total do imposto de renda que a empresa deverá recolher. Veja as informações disponíveis no site da Receita da Fazenda, a tabela de alíquotas do IRRF para o ano corrente e o desconto do INSS. 7. Leia uma quantidade desconhecida de números e conte quantos deles estão nos seguintes intervalos: a) 0 a 25,9 b) 26 a 50,9 c) 51 a 75,9 d) 76 a 100 A entrada de dados deve terminar quando for lido um número negativo. 8. Foi realizada uma pesquisa de algumas características físicas da população de certa região, a qual coletou os seguintes dados referentes a cada habitante para serem analisados: Sexo (masculino e feminino); Cor dos olhos (azuis, verdes ou castanhos); Cor dos cabelos (louros, castanhos, pretos); Idade; Altura;

7 Peso. Apresente a média da idade dos participantes, a média do peso e da altura de seus habitantes, a porcentagem de pessoas do sexo feminino e a porcentagem de pessoas do masculino. Quantas pessoas possuem olhos verdes e cabelos louros? A cada iteração deverá ser perguntado ao usuário se deseja continuar ou não. Os resultados deverão ser apresentados quando o usuário não desejar mais inserir dados. 9. Mostre os conceitos finais dos alunos de uma classe de 75 pessoas, considerando a tabela a seguir. Nota Conceito de 0 a 2,9 E de 3,0 a 4,9 D de 5,0 a 6,9 C de 7, a 8,9 B de 9,0 a 10,0 A Para isso, a nota final e o código do aluno deverão ser fornecidos pelo usuário. Ao final do programa, apresente a quantidade de alunos e a média de nota alcançada para cada conceito. 10. Leia um valor n inteiro e positivo e calcule e escreva o fatorial de n(n!). 11. Um funcionário de uma empresa recebe aumento salarial anualmente. Sabe-se que: a) Esse funcionário foi contratado em 2005, com salário inicial de R$ 1.000,00; b) Em 2006 recebeu aumento de 1,5% sobre seu salário inicial; c) A partir de 2007 (inclusive) os aumentos salariais sempre correspondem ao dobro do percentual do ano anterior. Determine o salário atual desse funcionário. 12. Leia um número N e que indique quantos valores inteiros e positivos devem ser lidos a seguir. Para cada número lido, mostre uma tabela contendo o valor lido e o fatorial desse valor. 13. Leia cinco pares de valores (a, b), todos inteiros e positivos, um de cada vez. Mostre os números inteiros pares de a até b (inclusive). 14. Leia dez conjuntos de dois valores, o primeiro representando o número do aluno e o segundo representando a sua altura em centímetros. Encontre o aluno mais alto e o mais baixo. Mostre o número do aluno mais alto e o número do mais baixo, junto com suas alturas. 15. Foi feito uma estatística em cinco cidades brasileiras para coletar dados sobre acidentes de trânsito. Foram obtidos os seguintes dados: Deseja-se sabe: a) Qual o maior e o menor índice de acidentes de trânsito e a que cidades pertencem; b) Qual a média de veículos nas cinco cidades juntas; c) Qual a média de acidentes de trânsito nas cidades com menos de 2000 veículos de passeio. 16. Leia o número de termos e um valor positivo para X, calcule e mostre o valor da série a seguir: 17. Uma empresa possui dez funcionários com as seguintes características: código, número de horas trabalhadas no mês, turno de trabalho (M Matutino, V Vespertino ou N Noturno), categoria (O Operário ou G Gerente), valor da hora trabalhada. Sabendo-se que essa empresa deseja informatizar sua folha de pagamento, faça um programa que:

8 a) Leia as informações dos funcionários, exceto o valor da hora trabalhada, não permitindo que sejam informados turnos nem categorias inexistentes. Trabalhar sempre com a digitar de letras em maiúsculas. b) Calcule o valor da hora trabalhada, conforme a tabela a seguir: Categoria Turno Valor da hora trabalhada G N 18% do salário mínimo G M ou V 15% do salário mínimo O N 13% do salário mínimo O M ou V 10% do salário mínimo Adote o valor corrente do salário mínimo. c) Calcule o salário inicial dos funcionários com base no valor da hora trabalhada e no número de horas trabalhadas. d) Calcule o valor do auxílio-alimentação recebido por funcionário de acordo com o seu salário inicial, conforme a tabela a seguir: Salário inicial Auxílio-alimentação Até R$ 1080,00 20% do salário inicial Entre R$ 1080,00 e R$ 2160,00 15% do salário inicial Acima de R$ 2160,00 5% do salário inicial e) Mostre o código, número de horas trabalhadas, valor da hora trabalhada, salário inicial, auxílio-alimentação e o salário final (salário inicial + auxílioalimentação). 18. Uma empresa contratou 15 funcionários temporários. De acordo com o valor das vendas mensais os funcionários adquirem pontos que determinarão seus salários ao final de cada mês. Sabe-se que esses funcionários trabalharão nos meses de novembro a janeiro do ano subsequente. a) Leia as pontuações nos três meses de cada funcionário. b) Calcule e mostre a pontuação geral de cada funcionário nos três meses. c) Calcule e mostre a média das pontuações de cada funcionário nos três meses. d) Determine e mostre a maior pontuação atingida entre todos os funcionários nos três meses. 19. Monte os oito primeiros termos da sequência de Fibonacci Leia o número de termos, determine e mostre os valores de acordo com a série abaixo: Série = 2, 7, 3, 4, 21, 12, 8, 63, 48, 16, 189, 192, 32, 567, 768,64, Receba o valor de X e o número de termos desejados. Calcule e mostre o valor da seguinte sequência: 22. Receba duas notas de seis alunos, calcule e mostre: A média aritmética das duas notas de cada aluno. A mensagem que está na tabela a seguir: Média aritmética Mensagem Até 3,0 Reprovado Entre 3,0 e 7,0 Exame Acima de 7,0 O total de alunos aprovados. O total de alunos de exame. O total de alunos reprovados. Aprovado

9 A média da classe. 23. Calcule a soma dos primeiros 50 números pares. Esse programa não recebe valor do teclado. Os primeiros números pares são: 2, 4, 6, Em um campeonato de futebol existem cinco times e cada time possui onze jogadores. Receba a idade, o peso e a altura de cada um dos jogadores, calcule e mostre: A quantidade de jogadores com idade inferior a 18 anos. A média das idades dos jogadores de cada time. A média das alturas de todos os jogadores do campeonato. A percentagem de jogadores com mais de 80 quilos entre todos os jogadores do campeonato. 25. Receba dois números. Calcule e mostre: A soma dos números pares desse intervalo de números, incluindo os números digitados. A multiplicação dos números ímpares desse intervalo de números, incluindo os números digitados. 26. Receba dois números. Calcule e mostre: a) Caso os números forem um intervalo crescente, a média dos números do intervalo, incluindo os números digitados. b) Caso os números formem um intervalo decrescente, a quantidade de números pares, incluindo os números digitados. c) Se os números forem iguais, mostrar uma mensagem. 27. Receba um número inteiro maior que 1 e verifique se o número fornecido é primo ou não. Mostrar mensagem de número primo ou de número não primo. OBS.: um número é primo quando é divisível apenas pelo número um e por ele mesmo. 28. Tem-se um conjunto de dados contendo a altura e o sexo (M ou F) de 15 pessoas. Calcule e mostre: A maior e a menor altura do grupo. A média de altura das mulheres. O número de homens. O sexo da pessoa mais alta. 29. A conversão de graus Fahrenheit para Celsius é obtida por C = 5 / 9 (F 32). Calcule e escreva uma tabela de graus Celsius e graus Fahrenheit, cujos graus variem de 50 a 65 de 1 em Em uma fábrica trabalham homens e mulheres divididos em três classes: Trabalhadores que fazem até 30 peças por mês classe 1. Trabalhadores que fazem de 31 a 35 peças por mês classe 2. Trabalhadores que fazem mais de 35 peças por mês classe 3. A classe 1 recebe salário mínimo. A classe 2 recebe salário mínimo mais 3% do salário mínimo por peça acima das 30 peças iniciais. A classe 3 recebe salário mínimo mais 5% do salário mínimo por peça, acima das 30 peças iniciais. Receba o número do operário, o número de peças fabricadas no mês, o sexo do operário, e também calcule e mostre: O número do operário e seu salário. O total da folha de pagamento da fábrica. O número total de peças fabricadas no mês. A média de peças fabricadas pelos homens. A média de peças fabricadas pelas mulheres. O número do operário ou operária de maior salário.

10 A fábrica possui 15 operários. 31. Foi feito uma pesquisa para determinar o índice de mortalidade infantil em um certo período. Leia o número de crianças nascidas no período. O sexo (M ou F) e o tempo de vida para cada criança nascida. Calcule e mostre: A percentagem de crianças do sexo feminino mortas no período. A percentagem de crianças do sexo masculino mortas no período. A percentagem de crianças que viveram 24 meses ou menos no período. 32.