FAETERJ Faculdade de Educação Tecnológica do Estado do Rio de Janeiro Programação e Estruturas de Dados em C Prof. Gilberto Quirgo de Souza

Transcrição

1 Lista 03 Algoritmos 1. Escreva algoritmo que leia a idade de 500 pessoas, ao final escreva o total de maiores de idade (18 anos). 2. Fazer um algoritmo que leia um número indeterminado de idades de indivíduos. A leitura será interrompida quando for informada uma idade menor ou igual a zero. Mostrar ao final do algoritmo a quantidade de idades lidas e a idade média deste grupo. 3. Fazer um algoritmo que resolva o somatório a seguir: S Elabore um algoritmo que, calcule o fatorial de um número informado. 5. Elabore um algoritmo que, lida uma seqüência de números inteiros positivos terminada por 0, calcule o percentual de valores superiores a Fazer um algoritmo que leia a altura e o sexo de um conjunto de 50 pessoas. Mostrar ao final: a maior e a menor altura do grupo a média de altura das mulheres a quantidade de homens. 7. Escreva um algoritmo que leia o sexo e a idade de 750 pessoas. Escreva o total de homens menores de idade e o total de mulheres maiores de idade. Maior idade equivale a 18 anos de idade. 8. Fazer um algoritmo que leia o nome das cidades cortadas por uma estrada até que seja lido fim. Leia também os marcos quilométricos de cada cidade, em ordem crescente. Exemplo: Km 50, Km 120, Km 280,... A cada cidade lida, escreva a distância entre a cidade em questão e a cidade anterior. Ao final, escreva a distância total percorrida. 9. Elabore um algoritmo que após ler uma quantidade Q de números entre 0 e 1.000, sendo Q informado ao algoritmo. Apresente os resultados: maior lido e menor lido somatório e média de lidos a quantidade de maiores que 10 o percentual de maiores que 10 em relação a quantidade de lidos a média entre os valores maiores que Elabore um algoritmo que peça uma sequencia de 30 números. Se forem informados números consecutivos e iguais, o algoritmo deve rejeitar o número repetido. O algoritmo deve exibir os valores aceitos e ao final apresentar o somatório somente dos valores aceitos. 11. Escreva um algoritmo que leia informações de 500 alunos, sendo 500 um valor constante, contendo os campos: NOME, DISCIPLINA, MÉDIA. Exiba o nome e média dos alunos que obtiverem média 4, 7, 9 e 10. Ao final exiba a quantidade de alunos por faixa de média. Faixa 1: Média de 0 a 2,9 / Faixa 2: Média de 3 a 5,9 Faixa 3: Média de 6 a 8,9 / Faixa 4: Média de 9 a 10 1

2 12. Escreva um algoritmo para selecionar os sócios de um clube, que são do sexo feminino, para integrar a equipe de vôlei feminino num torneio. Sabendo que o total de sócios é sempre 720, sendo um valor constante. Dos sócios selecionados, exibir: nome, idade e telefone. 2

3 Lista 03 Algoritmos - Resolvida 1. Escreva um algoritmo que leia a idade de 500 pessoas, ao final escreva o total de maiores de idade (18 anos). algoritmo "Informar o total de maiores de idade num grupo de 500 pessoas" idade, total, total_maiores: inteiro total <- 1 total_maiores <- 0 enquanto (total <= 500) faça ler (idade) se (idade >= 18) total_maiores <- total_maiores + 1 total <- total + 1 escrever (total_maiores + maiores de idade ) 2. Fazer um algoritmo que leia um número indeterminado de idades de indivíduos. A leitura será interrompida quando for informada uma idade menor ou igual a zero. Mostrar ao final do algoritmo a quantidade de idades lidas e a idade média deste grupo. algoritmo "Exibe total e idade média de grupo indeterminado de pessoas" idade, lidos, total_idades: inteiro total_idades <- 0 lidos <- 0 ler (idade) enquanto (idade <= > 0) faça total_idades <- total_idades + idade lidos <- lidos + 1 ler (idade) escrever ( Quantidade de idades lidas: + lidos) escrever ( Idade média do grupo: + (total_idades/lidos)) 3

4 3. Fazer um algoritmo que resolva o somatório a seguir: S algoritmo "Somatório de 50/1 a 1/50" x, y, t: inteiro s: real x <- 50 y <- 1 t <- 1 s <- 0 enquanto (t <= 50) faça s <- s + (x / y) x <- x - 1 y <- y + 1 t <- t + 1 escrever ( Valor de S = + s) Elabore um algoritmo que, calcule o fatorial de um número informado. algoritmo "Fatorial de um número informado " x: inteiro fatorial: real ler (x) fatorial <- 1 enquanto (x <> 0) faça fatorial <- fatorial * x x <- x - 1 escrever ( Fatorial de + x + = + fatorial) 4

5 5. Elabore um algoritmo que, lida uma seqüência de números inteiros positivos terminada por 0, calcule o percentual de valores superiores a 10. algoritmo "Calcula o percentual de valores superiores a 10" n, t, maior_10: inteiro p: real t <- 0 maior_10 <- 0 ler (n) enquanto (n <> 0) faça se (n > 10) então maior_10 <- maior_ t <- t + 1 ler (n) p <- (maior_10 / t) * 100 escrever (p + % dos números lidos é maior que 10 ) 5

6 6. Fazer um algoritmo que leia a altura e o sexo de um conjunto de 50 pessoas. Mostrar ao final: a maior e a menor altura do grupo a média de altura das mulheres a quantidade de homens. algoritmo "Exibe informações de um grupo de 50 pessoas" altura, maior_altura, menor_altura, total_altura_mulheres: real q_homens, q_mulheres, lidos: inteiro sexo: caractere lidos <- 1 maior_altura <- 0 menor_altura <- 10 total_altura_mulheres <- 0 q_mulheres <- 0 q_homens <- 0 enquanto (lidos <= 50) faça ler (altura) ler (sexo) se (altura > maior_altura) maior_altura <- altura se (altura < menor_altura) menor_altura <- altura se (sexo == F ) total_altura_mulheres <- total_altura_mulheres + altura q_mulheres <- q_mulheres + 1 senão q_homens <- q_homens + 1 total_idades <- total_idades + idade lidos <- lidos + 1 ler (idade) escrever ( Maior altura do grupo: + maior_altura) escrever ( Menor altura do grupo: + menor_altura) escrever ( Média de altura mulheres: +total_altura_mulheres/q_mulheres) escrever ( Quantidade de homens: + q_homens) 6

7 7. Escreva um algoritmo que leia o sexo e a idade de 750 pessoas. Escreva o total de homens menores de idade e o total de mulheres maiores de idade. Maior idade equivale a 18 anos de idade. algoritmo "Informar o total de homens menores e mulheres maiores de 750 lidos" idade, total, total_homens_menores, total_mulheres_maiores: inteiro sexo: caractere total <- 1 total_homens_menores <- 0 total_mulheres_maiores <- 0 enquanto (total <= 750) faça ler (sexo) ler (idade) se (sexo == M E idade < 18) total_homens_menores <- total_homens_menores + 1 se (sexo == F E idade > 18) total_mulheres_maiores <- total_mulheres_maiores + 1 total <- total + 1 escrever (total_homens_menores + homens menores de idade ) escrever (total_mulheres_maiores + mulheres maiores de idade ) 7

8 8. Fazer um algoritmo que leia o nome das cidades cortadas por uma estrada até que seja lido fim. Leia também os marcos quilométricos de cada cidade, em ordem crescente. Exemplo: Km 50, Km 120, Km 280,... A cada cidade lida, escreva a distância entre a cidade em questão e a cidade anterior. Ao final, escreva a distância total percorrida. algoritmo "Distância entre cidades" cidade, cidade_anterior: caractere marco, marco_anterior, distancia, total, distancia_total: inteiro ler (cidade) ler (marco) distancia_total <- 0 enquanto (cidade <> fim ) faça marco_anterior <- marco cidade_anterior <- cidade ler (cidade) ler (marco) se (cidade <> fim ) então distancia <- marco marco_anterior escreva (cidade + fica a + distancia + Kms de + cidade_anterior ) distancia_total <- distancia_total + distancia escrever ( Distância total: + distancia_total) 8

9 9. Elabore um algoritmo que após ler uma quantidade Q de números entre 0 e 1.000, sendo Q informado ao algoritmo. Apresente os resultados: maior lido e menor lido somatório e média de lidos a quantidade de maiores que 10 o percentual de maiores que 10 em relação a quantidade de lidos a média entre os valores maiores que 10 algoritmo "Calcula diversas informações de uma série de números lidos" q, n, maior, menor, soma, q_maiores_10, soma_maiores_10: inteiro ler (q) maior <- 0 menor < soma <- 0 q_maiores_10 <- 0 soma_maiores_10 <- 0 lidos <- 0 enquanto (lidos <= q) faça ler (n) se (n > maior) maior <- n se (n < menor) menor <- n soma <- soma + n se (n > 10) q_maiores_10 <- q_maiores_ soma_maiores_10 <- soma_maiores_10 + n lidos <- lidos + 1 escrever ( Maior: + maior) escrever ( Menor: + menor) escrever ( Soma dos lidos: + soma) escrever ( Média dos lidos: + soma / q) escrever ( Quantidade de maiores que 10: + q_maiores_10) escrever ( Percentual de maiores que 10: + ((q_maior_10 / q) * 100) ) escrever ( Média entre maiores que 10: + (soma_maiores_10 / q_maior_10) ) 9

10 10. Elabore um algoritmo que peça uma sequencia de 30 números. Se forem informados números consecutivos e iguais, o algoritmo deve rejeitar o número repetido. O algoritmo deve exibir os valores aceitos e ao final apresentar o somatório somente dos valores aceitos. algoritmo "Exibe sequencia de 30 números sem repetição consecutiva" n, lidos, anterior, somatorio: inteiro ler (n) escrever (n) lidos <- 1 somatorio <- 0 enquanto (lidos <= 30) faça se (lidos <> 1) se (n <> anterior) se (lidos <> 1 E n <> anterior) escrever (n) somatorio <- somatorio + n anterior <- n ler (n) lidos <- lidos + 1 escrever ( Somatório de valores aceitos: + somatorio) 10

11 11. Escreva um algoritmo que leia informações de 500 alunos, sendo 500 um valor constante, contendo os campos: NOME, DISCIPLINA, MÉDIA. Exiba o nome e média dos alunos que obtiverem média 4, 7, 9 e 10. Ao final exiba a quantidade de alunos por faixa de média. Faixa 1: Média de 0 a 2,9 / Faixa 2: Média de 3 a 5,9 Faixa 3: Média de 6 a 8,9 / Faixa 4: Média de 9 a 10 algoritmo "Exibir quantidade de alunos por faixa de média" none, disciplina: caractere media: real lidos, q_faixa1, q_faixa2, q_faixa3, q_faixa4: inteiro total = 500: inteiro q_faixa1 <- 0 q_faixa2 <- 0 q_faixa3 <- 0 q_faixa4 <- 0 lidos <- 1 enquanto (lidos <= total) faça ler (nome) ler (disciplina) ler (media) escolha (media) caso (>=0 E <=2,9) q_faixa1 <- q_faixa1 + 1 caso (>=3 E <=5,9) q_faixa2 <- q_faixa2 + 1 se (media == 4) escrever (nome + média + media) caso (>=6 E <=8,9) q_faixa3 <- q_faixa3 + 1 se (media == 7) escrever (nome + média + media) caso (>=9 E <=10) q_faixa4 <- q_faixa4 + 1 se (media == 9 E media == 10) escrever (nome + média + media) fimse fim_escolha lidos <- lidos + 1 escrever ( Total de alunos na Faixa1: + q_faixa1) escrever ( Total de alunos na Faixa2: + q_faixa2) escrever ( Total de alunos na Faixa3: + q_faixa3) escrever ( Total de alunos na Faixa4: + q_faixa4) 11

12 12. Escreva um algoritmo para selecionar os sócios de um clube, que são do sexo feminino, para integrar a equipe de vôlei feminino num torneio. Sabendo que o total de sócios é sempre 720, sendo um valor constante. Dos sócios selecionados, exibir: nome, idade e telefone. algoritmo "Selecionar mulheres de um clube para disputa de torneio" none, telefone, sexo: caractere idade, lidos: inteiro total = 720:inteiro lidos <- 1 enquanto (lidos <= total) faça ler (nome) ler (idade) ler (telefone) ler (sexo) se (sexo == F ) escreva (nome, idade, telefone) lidos <- lidos