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 02 Algoritmos 1. Faça um algoritmo que leia um número inteiro e mostre uma mensagem indicando se este número é par ou ímpar, e se é positivo ou negativo. 2. Faça um algoritmo que leia 3 notas de uma disciplina, calcule a média aritmética e exiba a média e o resultado APROVADO ou REPROVADO. Para ser aprovado a média das notas deve ser >= Faça um algoritmo que leia 3 notas de uma disciplina e o tipo de média (aritmética ou ponderada), calcule a média solicitada e exiba: a média, o resultado APROVADO ou REPROVADO e qual a média utilizada. Se necessário, os pesos devem ser lidos. Para aprovação, a média das notas deve ser >= Elabore um algoritmo para ler uma temperatura e o seu tipo (C=Celsius ou F= Fahrenheit) e informe o valor do tipo diferente do lido. Sabendo-se que: F = C x 1, e C = (F 32) /1,8 5. Elabore um algoritmo que leia dois números e apresente o resultado da divisão do primeiro pelo segundo. Faça a verificação das situações de indeterminação (valores não informados e divisão por zero) e informe se existir. 6. Lida uma seqüência de 3 números, elabore um algoritmo que calcule e exiba a média dos valores positivos (ou zeros), ou seja, ignorando os valores negativos. 7. Escrever um algoritmo que leia a hora de início e a hora do final de um jogo (considerando apenas horas inteiras) e calcule a duração do jogo em horas, sabendo-se que o tempo máximo de duração do jogo é de 24 horas e que o jogo pode iniciar em um dia e terminar no dia seguinte. 8. Escreva um algoritmo que leia 3 números e escreva qual deles é o maior e qual é o menor. 9. Elabore um algoritmo que dadas três temps observadas numa cidade ao longo do dia, informe: a máxima, a mínima e a média do dia. Informe também se fez frio (<=10 graus) ou calor. 10. Elabore um algoritmo que lido um número, indique se ele é divisível por 3 ou não. 11. Elabore um algoritmo que faça o cálculo do IR de uma pessoa. Devem ser lidos: salário bruto anual, número de dependentes e gastos com saúde. O IR é calculado em 27% dos rendimentos da pessoa. Pela declaração simplificada, é aplicado o desconto padrão de 20% ao imposto devido. Pela declaração completa, pode ser deduzido do valor devido de IR: 5% por dependente e o valor gasto com saúde. O algoritmo deve fazer o cálculo pelos 2 de tipos de declaração, apresentar os valores lidos e calculados e indicar o tipo mais vantajoso para a pessoa declarar. 12. Elaborar um algoritmo que lê 2 valores, N1 e N2 e informe se são múltiplos. 13. Crie um algoritmo para calcular uma equação do segundo grau, segundo a fórmula de Bhaskara. O algoritmo deve informar se houver casos de indeterminação. x = b ± b 2 4ac 2a 1

2 14. O departamento que controla o índice de poluição do meio ambiente mantém 3 grupos de indústrias que são altamente poluentes do meio ambiente. O índice de poluição aceitável ia de 0,05 até 0,25. Se o índice sobe para 0,3 as indústrias do 1o grupo são intimadas a suspenderem suas atividades, se o índice cresce para 0,4 as do 1o e 2o grupo são intimadas a suspenderem suas atividades e se o índice atingir 0,5, todos os 3 grupos são intimados a suspenderem suas atividades. Escreva um algoritmo que lê o índice de poluição medido e emite a notificação. 15. Prepare um algoritmo para controlar o valor gasto em um posto de serviços. Deve ser lido: - Tipo de combustível - Quantidade em litros - Tipo de óleo - Se vai ser feita lavagem do veículo. Nesse caso, é aplicado um desconto de 10% na conta Combustível Preço por litro Tipo de Óleo Preço da troca Gasolina R$ 2,60 Mineral R$ 60,00 Álcool R$ 2,00 Semi R$ 90,00 GNV R$ 1,30 Sintético R$ 150,00 Valor da lavagem de veículo: R$ 30, Prepare um algoritmo para calcular o valor de um lanche. Deve ser lido o nome do sanduíche, a bebida e a sobremesa. Usando a tabela a seguir, informe o valor do lanche. A pessoa só pode escolher um sanduíche, uma bebida e uma sobremesa. Sanduiche Valor Bebida Valor Sobremesa Valor Misto 3,50 Refrigerante 1,20 Sorvete 3,00 Bauru 3,80 Suco 1,50 Torta 2,50 Natural 2,00 Guaraná 1, Prepare um algoritmo para calcular o custo de uma roupa. Deve ser lido: o tipo de tecido, número de botões e se vai ser incluído o forro. Usando a tabela a seguir, informe o custo da roupa. Tecido Valor básico Preço por botão Forro Algodão 40,00 1,20 20,00 Seda 80,00 1,10 35,00 Linho 135,00 2,00 70, Elabore um algoritmo que leia a idade de um nadador e classifique-o em uma das seguintes categorias: Infantil A = 5-7 anos Infantil B = 8-10 anos Juvenil A = anos Juvenil B = anos Adulto = maiores de 18 anos 2

3 19. Crie um programa para calcular e exibir o IMC (Índice de Massa Corporal) e apresentar a situação de acordo com a tabela a seguir: IMC = peso 2 altura Faixa de IMC Situação Abaixo de 17 Muito abaixo do peso Entre 17 e 18,49 Abaixo do peso Entre 18,5 e 24,99 Peso normal Entre 25 e 29,99 Acima do peso Entre 30 e 34,99 Obesidade I Entre 35 e 39,99 Obesidade II (severa) Acima de 40 Obesidade III (mórbida) 20. Prepare um algoritmo para calcular e exibir o salário líquido de um empregado, solicitando os dados: Cargo (Gerente, Supervisor ou Servente) Número de horas extras trabalhadas Número de faltas Número de filhos Critérios para o cálculo do salário: Tipo de Empregado Salário Base Gerente 4.000,00 Supervisor 1.900,00 Servente 600,00 Cada hora extra custa para a empresa: Salário Base / 240 * 2 Cada falta custa para o empregado: Salário Base / 30 Cada filho custa para a empresa e é pago ao empregado: 3% do salário base INSS custa para a empresa: 10% dos Proventos Proventos = (Salario Base + horas_extras + Adicional por filhos) Descontos = (Faltas + INSS) Salário Líquido: Proventos - Descontos 21. Crie um algoritmo que implemente uma calculadora com as funções de somar, subtrair, multiplicar e dividir. Devem ser solicitados os dois operandos e a operação pretendida. Devem ser exibidas ao final, a operação completa e o resultado. É necessário verificar e informar os casos de indeterminação, incluindo se foi informada uma operação fora do grupo que a calculadora é capaz de resolver. 22. Incremente o exercício anterior com as operações de raiz e potenciação. 3

4 Lista 02 Algoritmos - Respostas 1. Faça um algoritmo que leia um número inteiro e mostre uma mensagem indicando se este número é par ou ímpar, e se é positivo ou negativo. algoritmo "Informa se número lido é par ou ímpar, e se é positivo ou negativo" numero: inteiro par_ou_impar, positivo_ou_negativo: caractere ler (numero) se (numero mod 2 = 0) par_ou_impar <- par senao par_ou_impar <- impar se (numero >= 0) positivo_ou_negativo <- positivo senao positivo_ou_negativo <- negativo escrever ( O número é + par_ou_impar + e + positivo_ou_negativo) 2. Faça um algoritmo que leia 3 notas de uma disciplina, calcule a média aritmética e exiba a média e o resultado APROVADO ou REPROVADO. Para ser aprovado a média das notas deve ser >= 7. algoritmo "Calcula e exibe a média e o resultado de uma disciplina" n1, n2, n3, media: real resultado: caractere ler (n1) ler (n2) ler (n3) media <- (n1+n2+n3)/3 se (media >= 7) escrever ( APROVADO ) senao escrever ( REPROVADO ) 4

5 3. Faça um algoritmo que leia 3 notas de uma disciplina e o tipo de média (aritmética ou ponderada), calcule a média solicitada e exiba: a média, o resultado APROVADO ou REPROVADO e qual a média utilizada. Se necessário, os pesos devem ser lidos. Para aprovação, a média das notas deve ser >= 7. algoritmo "Calcula e exibe a média e o resultado de uma disciplina informando o tipo de média" n1, n2, n3, media: real p1, p2 p3: inteiro tipo_media, resultado: caractere ler (n1) ler (n2) ler (n3) ler (tipo_media) se (tipo_media = aritmetica ) media <- (n1+n2+n3)/3 senão ler (p1) ler (p2) ler (p3) media <- ((n1*p1)+(n2*p2)+(n3*p3))/(p1+p2+p3) fim_se se (media >= 7) escrever ( APROVADO ) senao escrever ( REPROVADO ) 4. Elabore um algoritmo para ler uma temperatura e o seu tipo (C=Celsius ou F= Fahrenheit) e informe o valor do tipo diferente do lido. Sabendo-se que: F = C x 1, e C = (F 32) /1,8 algoritmo "Conversão temps Celsius e Fahrenheit " temp, resultado: real tipo: caractere ler (temp) ler (tipo) se (tipo = C ) resultado <- temp * 1, escrever (temp + graus F C equivalem a + resultado + graus C F ) else resultado <- (temp 32) / 1,8 escrever (temp + graus F equivalem a + resultado + graus C ) 5

6 5. Elabore um algoritmo que leia dois números e apresente o resultado da divisão do primeiro pelo segundo. Faça a verificação das situações de indeterminação (valores não informados e divisão por zero) e informe se existir. algoritmo "Divisão entre dois números" n1, n2, resultado: real ler (n1) ler (n2) se (n1 = nulo ou n2 = nulo) escrever ( N1 ou N2 não informados ) se (n2 = 0) escrever ( N2 não pode ser 0 ) resultado <- n1 / n2 escrever (resultado) 6

7 6. Lida uma seqüência de 3 números, elabore um algoritmo que calcule e exiba a média dos valores positivos (ou zeros), ou seja, ignorando os valores negativos. algoritmo "Média de 3 números positivos ou zeros" n1, n2, n3, soma, quant_elementos, media: real ler (n1) ler (n2) ler (n3) soma <- 0 quant_elementos <- 0 se (n1 >= 0) soma <- soma + n1 quant_elementos <- quant_elementos + 1 se (n2 >= 0) soma <- soma + n2 quant_elementos <- quant_elementos + 1 se (n3 >= 0) soma <- soma + n3 quant_elementos <- quant_elementos + 1 media <- soma / quant_elementos escrever (media) 7. Escrever um algoritmo que leia a hora de início e a hora do final de um jogo (considerando apenas horas inteiras) e calcule a duração do jogo em horas, sabendo-se que o tempo máximo de duração do jogo é de 24 horas e que o jogo pode iniciar em um dia e terminar no dia seguinte. algoritmo "Calcula o tempo de duração de um jogo" hr_, hr_fim, duracao: inteiro ler (hr_) ler (hr_fim) se (hr_fim < 24) se (hr_fim > hr_) duracao <- hr_fim hr_ senao duracao <- 24 hr_ + hr_fim escrever (duracao) 7

8 8. Escreva um algoritmo que leia 3 números e escreva qual deles é o maior e qual é o menor. algoritmo "Verifica de 3 números, qual é o menor e qual é o maior" n1, n2, n3, maior, menor: inteiro ler (n1) ler (n2) ler (n3) menor < maior <- 0 se (n1 > maior) maior<-n1 se (n2 > maior) maior<-n2 se (n3 > maior) maior<-n3 se (n1 < menor) menor<-n1 se (n2 < menor) menor<-n2 se (n3 < menor) menor<-n3 escrever ( O maior número é: + maior) escrever ( O menor número é: + menor) 8

9 9. Elabore um algoritmo que dadas três temperaturas observadas numa cidade ao longo do dia, informe: a máxima, a mínima e a média do dia. Informe também se fez frio (<=10 graus) ou calor. algoritmo "Informa a menor, maior temp e a média de um dia, informando também se fez frio ou calor" t1, t2, t3, media, maior, menor: real ler (t1) ler (t2) ler (t3) menor < maior <- 0 se (t1 > maior) maior<-t1 se (t2 > maior) maior<-t2 se (t3 > maior) maior<-t3 se (t1 < menor) menor<-t1 se (t2 < menor) menor<-t2 se (t3 < menor) menor<-t3 escrever ( A máxima do dia foi: + maior) escrever ( A mínima do dia foi: + menor) media <- (t1+t2+t3)/3 se (media <= 10) escreva ( Fez frio ) senao escreva ( Fez calor ) 10. Elabore um algoritmo que lido um número, indique se ele é divisível por 3 ou não. algoritmo "Verifica se um número informado é divisível por 3" n: real ler (n) se (n mod 3 = 0) escrever (n + é divisível por 3 ) senão escrever (n + não é divisível por 3 ) 9

10 11. Elabore um algoritmo que faça o cálculo do IR de uma pessoa. Devem ser lidos: salário bruto anual, número de dependentes e gastos com saúde. O IR é calculado em 27% dos rendimentos da pessoa. Pela declaração simplificada, é aplicado o desconto padrão de 20% ao imposto devido. Pela declaração completa, pode ser deduzido do valor devido de IR: 5% por dependente e o valor gasto com saúde. O algoritmo deve fazer o cálculo pelos 2 de tipos de declaração, apresentar os valores lidos e calculados e indicar o tipo mais vantajoso para a pessoa declarar. algoritmo "Cálculo do IR" salario_anual, saude, ir, ir_simplificada, ir_completa: real dependentes: inteiro ler (salario_anual) ler (saude) ler (dependentes) ir <- salario_anual * 0,27 ir_simplificada <- ir * 0,8 ir_completa <- ir ir_completa <- ir_completa (ir * (0,05 * dependentes)) ir_completa <- ir_completa (ir = saude) ir_completa <- ir_completa (ir * (0,05 * dependentes) - saude) ler escrever ( Salário anual: + salario_anual) ler escrever ( Gastos com saúde: + saude) ler escrever ( IR pela declaração simplificada: + ir_simplificada) ler escrever ( IR pela declaração completa: + ir_completa) se (ir_simplificada = ir_completa) escrever ( IR igual independente do tipo de declaração ) senão se (ir_simplificada < ir_completa) escrever ( Mais vantajoso prestar Declaração Simplificada ) senão escrever ( Mais vantajoso prestar Declaração Completa ) 10

11 12. Elaborar um algoritmo que lê 2 valores, N1 e N2 e informe se são múltiplos. algoritmo "Verifica se dois número são múltiplos " n1, n2: real ler (n1) ler (n2) se (n1 mod n2 = 0) escrever (n1 + é múltiplo de + n2) senão escrever (n1 + não é múltiplo de + n2) 13. Crie um algoritmo para calcular uma equação do segundo grau, segundo a fórmula de Bhaskara. O algoritmo deve informar se houver casos de indeterminação. x = b ± b 2 4ac 2a algoritmo "Cálculo da Fórmula de Bhaskara" a, b, c, delta, x1, x2: real ler (a) ler (b) ler (c) delta <- (b ^ 2) (4 * a * c) se (delta < 0) escrever ( Não existem raízes para + a +, + b + e + c) senão x1 <- (-b + (delta ^ (1/2))) / 2 * a x2 <- (-b - (delta ^ (1/2))) / 2 * a escrever ( X1: + x1) escrever ( X2: + x2) 11

12 14. O departamento que controla o índice de poluição do meio ambiente mantém 3 grupos de indústrias que são altamente poluentes do meio ambiente. O índice de poluição aceitável ia de 0,05 até 0,25. Se o índice sobe para 0,3 as indústrias do 1o grupo são intimadas a suspenderem suas atividades, se o índice cresce para 0,4 as do 1o e 2o grupo são intimadas a suspenderem suas atividades e se o índice atingir 0,5, todos os 3 grupos são intimados a suspenderem suas atividades. Escreva um algoritmo que lê o índice de poluição medido e emite a notificação. algoritmo "Emite notificação para diferentes grupos de empresas" indice: real ler (indice) escolha (indice) caso >= 0,3 E < 0,4 escreva ( Suspensão para Grupo 1 ) caso >= 0,4 E < 0,5 escreva ( Suspensão para os Grupos 1 e 2 ) caso >= 0,5 escreva ( Suspensão para os Grupos 1, 2 e 3 ) 12

13 15. Prepare um algoritmo para calcular a conta de um cliente em um posto de serviços. Deve ser lido: - Tipo de combustível - Quantidade em litros - Tipo de óleo - Se vai ser feita lavagem do veículo. Nesse caso, é aplicado um desconto de 10% na conta Combustível Preço por litro Tipo de Óleo Preço da troca Gasolina R$ 2,60 Mineral R$ 60,00 Álcool R$ 2,00 Semi R$ 90,00 GNV R$ 1,30 Sintético R$ 150,00 Valor da lavagem de veículo: R$ 30,00 algoritmo "Cálculo de gastos no posto de gasolina" tipo_combustivel, tipo_oleo: caractere quant_combustivel, conta: real fazer_lavagem: logico ler (tipo_combustivel) ler (tipo_oleo) ler (quant_combustivel) ler (fazer_lavagem) conta <- 0 escolha (tipo_combustivel) caso Gasolina conta <- conta + quant_combustivel * 2,6 caso Àlcool conta <- conta + quant_combustivel * 2 caso GNV conta <- conta + quant_combustivel * 1,3 escolha (tipo_oleo) caso Mineral conta <- conta + 60 caso Semi conta <- conta + 90 caso Sintético conta <- conta se (fazer_lavagem) conta <- conta * 0, escrever ( Valor da conta: + conta) 13

14 16. Prepare um algoritmo para calcular o valor de um lanche. Deve ser lido o nome do sanduíche, a bebida e a sobremesa. Usando a tabela a seguir, informe o valor do lanche. A pessoa só pode escolher um sanduíche, uma bebida e uma sobremesa. Sanduiche Valor Bebida Valor Sobremesa Valor Misto 3,50 Refrigerante 1,20 Sorvete 3,00 Bauru 3,80 Suco 1,50 Torta 2,50 Natural 2,00 Guaraná 1,25 algoritmo "Cálculo do valor do lanche" sanduiche, bebida, sobremesa: caractere conta: real ler (sanduiche) ler (bebida) ler (sobremesa) conta <- 0 escolha (sanduiche) caso Misto conta <- conta + 3,5 caso Bauru conta <- conta + 3,8 caso Natural conta <- conta + 2 escolha (bebida) caso Refrigerante conta <- conta + 1,2 caso Suco conta <- conta + 1,5 caso Guaraná conta <- conta + 1,25 escolha (sobremesa) caso Sorvete conta <- conta + 3 caso Torta conta <- conta + 2,5 escre ver ( Valor da conta: + conta) 14

15 17. Prepare um algoritmo para calcular o custo de uma roupa. Deve ser lido: o tipo de tecido, número de botões e se vai ser incluído o forro. Usando a tabela a seguir, informe o custo da roupa. Tecido Valor básico Preço por botão Forro Algodão 40,00 1,20 20,00 Seda 80,00 1,10 35,00 Linho 135,00 2,00 70,00 algoritmo "Cálculo do valor da roupa" tecido, botoes: caractere forro: lógico conta: real ler (tecido) ler (botoes) ler (forro) conta <- 0 escolha (tecido) caso Algodão conta <- conta (botoes * 1,2) se (forro) conta <- conta + 20 caso Seda conta <- conta (botoes * 1,1) se (forro) conta <- conta + 35 caso Linho conta <- conta (botoes * 2) se (forro) conta <- conta + 70 escrever ( Valor da conta: + conta) 15

16 18. Elabore um algoritmo que leia a idade de um nadador e classifique-o em uma das seguintes categorias: Infantil A = 5-7 anos Infantil B = 8-10 anos Juvenil A = anos Juvenil B = anos Adulto = maiores de 18 anos algoritmo "Classifica nadadores em categorias pela idade" idade: inteiro categoria: caractere ler (idade) escolha (idade) caso >= 5 E < 8 categoria <- Infantil A caso >= 8 E < 11 categoria <- Infantil B caso >= 11 E < 14 categoria <- Juvenil A caso >= 14 E < 18 categoria <- Juvenil B caso >= 18 categoria <- Adulto escrever ( Categoria do nadador: + categoria) 16

17 19. Crie um programa para calcular e exibir o IMC (Índice de Massa Corporal) e apresentar a situação de acordo com a tabela a seguir: IMC = peso 2 altura Faixa de IMC Abaixo de 17 Entre 17 e 18,49 Entre 18,5 e 24,99 Entre 25 e 29,99 Entre 30 e 34,99 Entre 35 e 39,99 Acima de 40 Situação Muito abaixo do peso Abaixo do peso Peso normal Acima do peso Obesidade I Obesidade II (severa) Obesidade III (mórbida) algoritmo "Cálculo do IMC" peso, altura, imc: real situacao: caractere ler (peso) ler (altura) imc <- peso / (altura ^ 2) escolha (imc) caso < 17 situacao <- Muito abaixo do peso caso >= 17 E <= 18,49 situacao <- Abaixo do peso caso >= 18,5 E <= 24,99 situacao <- Peso normal caso >= 25 E <= 29,99 situacao <- Acima do peso caso >= 30 E <= 34,99 situacao <- Obesidade I caso >= 35 E <= 39,99 situacao <- Obesidade II (severa) caso > 40 situacao <- Obesidade III (mórbida) escrever ( IMC = + imc + situação: + situacao) 17

18 20. Prepare um algoritmo para calcular e exibir o salário líquido de um empregado, solicitando os dados: Cargo (Gerente, Supervisor ou Servente) Número de horas extras trabalhadas Número de faltas Número de filhos Critérios para o cálculo do salário: Tipo de Empregado Salário Base Gerente 4.000,00 Supervisor 1.900,00 Servente 600,00 Cada hora extra custa para a empresa: Salário Base / 240 * 2 Cada falta custa para o empregado: Salário Base / 30 Cada filho custa para a empresa e é pago ao empregado: 3% do salário base INSS custa para a empresa: 10% dos Proventos Proventos = (Salario Base + horas_extras + Adicional por filhos) Descontos = (Faltas + INSS) Salário Líquido: Proventos - Descontos algoritmo "Cálculo do salário líquido de um empregado " cargo: caractere horas_extras, faltas, filhos: inteiro custo_horas_extras, custo_faltas, custo_filhos, proventos, inss: real descontos, salario_liquido: real ler (cargo) ler (horas_extras) ler (faltas) ler (filhos) escolha (cargo) caso < Gerente salario_base < caso < Supervisor salario_base < caso < Servente salario_base <- 600 custo_horas_extras <- salario_base / 240 * 2 * horas_extras custo_faltas <- salario_base / 30 * faltas custo_filhos <- salario_base * (filhos * 0,03) proventos <- salario_base + custo_horas_extras + custo_filhos inss <- proventos * 0,1 descontos <- custo_faltas + inss salario_liquido <- proventos - descontos escrever ( Salário Líquido: + salario_liquido) 18

19 21. Crie um algoritmo que implemente uma calculadora com as funções de somar, subtrair, multiplicar e dividir. Devem ser solicitados os dois operandos e a operação pretendida. Devem ser exibidas ao final, a operação completa e o resultado. É necessário verificar e informar os casos de indeterminação, incluindo se foi informada uma operação fora do grupo que a calculadora é capaz de resolver. algoritmo "Calculadora 4 operações" op1, op2, resultado: real operacao: caractere ler (op1) ler (operacao) ler (op2) se (operacao <> + E operacao <> - E operacao <> * E operacao <> / ) escreva ( Operação informada inválida ) escolha (operacao) caso = + resultado <- op1 + op2 caso = - resultado <- op1 - op2 caso = * resultado <- op1 * op2 caso = / se (op2 = 0) escrever ( Divisor = 0. Operação impossível ) senao resultado <- op1 / op2 escrever ( Resultado: + resultado) 19

20 22. Incremente o exercício anterior com as operações de raiz e potenciação. algoritmo "Calculadora 6 operações" op1, op2, resultado: real operacao: caractere ler (op1) ler (operacao) ler (op2) se (operacao <> + E operacao <> - E operacao <> * E operacao <> / E operacao <> ^ E operacao <> V ) escreva ( Operação informada inválida ) escolha (operacao) caso = + resultado <- op1 + op2 caso = - resultado <- op1 - op2 caso = * resultado <- op1 * op2 caso = / se (op2 = 0) escrever ( Divisor = 0. Operação impossível ) senao resultado <- op1 / op2 caso = ^ resultado <- op1 ^ op2 caso = V se (op1 < 0) escrever ( op1<0. Não existe raiz quadrada de negativo ) senão resultado <- op1 * (1 / op2) escrever ( Resultado: + resultado) 20