) Fazer um algoritmo que calcule e escreva a soma dos 30 primeiros termos da se rie:

Transcrição

1 Engenharia de Computação / Ciência da Computação CMP1046 Laboratório de Programação Turma: A08 3 a Lista de Exercícios: Estruturas de Repetição /1 Professor MSc. Pedro Valle 1) Fazer um algoritmo que calcule e escreva a seguinte soma: ) Fazer um algoritmo que calcule e escreva o valor de S onde: S = ) Fazer um algoritmo que calcule e escreva a soma dos 30 primeiros termos da se rie: ) Fazer um algoritmo para calcular e escrever o valor do nu mero π, com precisa o de 0,0001, usando a se rie: π = Para obter a precisa o desejada, adicionar apenas os termos cujo valor absoluto seja maior ou igual a 0, ) a) leia o valor de X de uma unidade de entrada; b) calcule e escreva o valor do seguinte somatório: X 25 1 X X 23 3 X X 25 6) Elaborar um algoritmo que: a) calcule e escreva o valor da se rie a seguir com precisa o menor que um de cimo de milione simo (0, ); b) indique quantos termos foram utilizados. S = ! ! ! + 7) Fazer um algoritmo que calcule o valor de e x atrave s da se rie: e x = x 0 + x1 1! + x2 2! + x3 + de modo que o 3! mesmo difira do valor calculado atrave s da func a o exp(x) de, no ma ximo, 0,0001. O valor de x deve ser lido de uma unidade de entrada. O algoritmo devera escrever o valor de x, o valor calculado atrave s da se rie, o valor dado pela func a o exp(x) e o nu mero de termos utilizados da se rie. 8) a) calcule o valor do seno de x atrave s de 20 termos da seguinte se rie: seno(x) = x x3 3! + x5 5! x7 7! + ; b) calcule a diferenc a entre o resultado do item a e o valor fornecido pela func a o sen(x); c) imprima o que foi calculado nos itens a e b. Observação: o valor de x e fornecido como entrada. 9) Fazer um algoritmo que imprima na tela todos os nu meros ímpares de 1 a n, onde n e fornecido pelo usua rio. 10) Fazer um algoritmo que leia um nu mero inteiro n qualquer fornecido pelo usua rio e imprima a tabuada de multiplicar de n = 55 11) O nu mero 3025 possui a seguinte característica: 55 2 = 3025 Fazer um algoritmo que pesquise e imprima todos os nu meros de 4 algarismos que apresentam tal característica. 12) Nu mero capicuas sa o aqueles que escritos da direita para esquerda ou da esquerda para direita têm o mesmo valor. Exemplo: 929, 44, Fazer um algoritmo, que dado um nu mero inteiro positivo, calcule e escreva se o mesmo e ou na o capicua. 13) Fazer um algoritmo que calcule e escreva o valor de K = X Y. Os valores de X e Y sa o inteiros e lidos do teclado. A ma quina que executara este algoritmo somente sabe adicionar, subtrair, multiplicar e dividir.

2 14) Fazer um algoritmo que leia um nu mero inteiro positivo, calcule e escreva o seu fatorial. Exemplo: Fatorial de 5 5! = 5*4*3*2*1. Obs.: Fatorial de 0, por definic a o: 0! = 1. 15) Fazer um algoritmo que leia um nu mero inteiro positivo, calcule e escreva se o nu mero lido e perfeito ou na o. Nu mero perfeito e aquele cuja soma de seus divisores, exceto ele próprio, e igual ao nu mero. Exemplo: 6 e um nu mero perfeito porque = 6. 16) Fazer um algoritmo que leia um nu mero inteiro positivo, calcule e escreva todos os seus divisores. 17) Leia dois nu meros inteiros positivos; Calcule e escreva, para este par de nu meros, o ma ximo divisor comum. Obs.: Utilizar o me todo das divisões sucessivas (Algoritmo de Euclides). 18) Fazer um algoritmo que leia dois nu meros inteiros positivos, calcule e escreva se estes nu meros sa o primos entre si. Dois nu meros sa o primos entre si quando o ma ximo divisor comum entre eles for igual a 1. 19) Fazer um algoritmo que leia um nu mero natural na base 10, calcule e escreva seu equivalente na base 8. 20) Fazer um algoritmo que leia um nu mero base 2, calcule e escreva seu equivalente na base ) Fazer um algoritmo que leia um nu mero base 16, calcule e escreva seu equivalente na base ) A se rie de Fibonacci e formada pela seguinte sequência: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, Escreva um algoritmo que leia um nu mero inteiro positivo n, calcule e escreva o n-e simo termo da se rie. 23) Uma das maneiras de se conseguir a raiz quadrada de um nu mero e subtrair do nu mero os ímpares consecutivos a partir de 1, ate que o resultado da subtrac a o seja menor ou igual a zero. O nu mero de vezes que se consegue fazer a subtrac a o e a raiz quadrada exata (resultado 0) ou aproximada do nu mero (resultado negativo). Exemplo: Raiz quadrada de e = = = = 0. A raiz de 24) Tem-se um conjunto de dados contendo a altura, o nome e o sexo (masculino e feminino) de 70 pessoas. Fazer um algoritmo que calcule e escreva: a) o nome da pessoa mais alta do grupo; b) o nome da pessoa mais baixa do grupo; c) a me dia de altura das mulheres; d) o nu mero de homens. 25) A companhia ABC-LOC deseja contrair um empre stimo no Banco Mercantil de Fomento. Para tanto deseja calcular quantos anos seriam necessa rios para o pagamento do empre stimo sabendo-se que o banco cobra 3,5% de juros ao mês para os primeiros 12 meses de dívida e 4,2% ao mês para os meses subsequentes. A companhia deseja fazer pagamentos mensais fixos no valor de 10% da dívida inicial, mensalmente. Fazer um algoritmo que calcule quantos anos sera o necessa rios para o pagamento total da dívida. 26) Um determinado material radioativo perde metade de sua massa a cada 50 segundos. Dada a massa inicial, em gramas, fazer um algoritmo que determine o tempo necessa rio para que essa massa se torne menor do que 0,5 grama. Escreva a massa inicial, a massa final e o tempo calculado em horas, minutos e segundos. 27) Construa um algoritmo que mostre todos os valores ímpares entre X e Y, onde X e Y sa o fornecidos pelo usua rio. 28) leia um nu mero indeterminado de linhas contendo cada uma a idade de um indivíduo. A u ltima linha, que na o entrara nos ca lculos, conte m o valor da idade igual a zero; calcule e escreva a idade me dia deste grupo de indivíduos. 29) Foi feita uma pesquisa de audiência de TV em va rias casas de uma certa cidade em um determinado dia. Para cada casa visitada, o entrevistador (munido de um notebook) escolhia em um menu qual o canal que estava sendo assistido (SBT, Globo, Record, Bandeirantes) e o nu mero de pessoas que estavam assistindo TV. Se a TV estivesse desligada, nada era anotado, ou seja, esta casa na o entrava na pesquisa. Implementar uma versa o do algoritmo que o entrevistador estava usando no seu notebook, que: leia um nu mero indeterminado de dados, terminando quando o entrevistador escolher a opc a o Fim; calcule e escreva a percentagem de audiência para cada emissora.

3 30) A Companhia de Saneamento de Goia s (SANEAGO) deseja desenvolver um algoritmo para calcular e emitir seus boletos de cobranc a e, para tanto, contratou seus servic os. A empresa possui três classes de consumidores: Classe A os que consomem ate 200 m 3 de a gua por mês; Classe B os que consomem acima de 200 ate 400 m 3 de a gua por mês; Classe C os que consomem acima de 400 m 3 de a gua por mês. A classe A paga R$ 0,50 por m 3 de a gua consumido por mês, a classe B paga R$ 0,85 por m 3 de a gua consumido por mês e a classe C paga R$ 1,50 por m 3 de a gua consumido por mês. A taxa de esgoto e de 5% para a classe A, 10% para a classe B e 20% para a classe C. A taxa e calculada em func a o do valor da conta. O governo do estado de Goia s cobra 16% de ICMS sobre o valor total da conta. Os seguintes dados sa o fornecidos: Código do consumidor; Nome do consumidor; Enderec o do consumidor; Consumo do mês em m 3 ; Ano da instalac a o do registro. Calcule e escreva os seguintes itens: a) a conta de cada um dos consumidores; b) total de ICMS arrecado pelo estado de Goia s; c) nome e enderec o do maior consumidor da classe B; d) nome e enderec o do menor consumidor da classe A; e) total arrecadado pela SANEAGO; f) a me dia de consumo de a gua de todos os consumidores. 31) Uma pesquisa sobre algumas características físicas da populac a o de uma determinada regia o coletou os seguintes dados, referentes a cada habitante, para serem analisados: sexo (masculino, feminino); cor dos olhos (azuis, verdes, castanhos); cor dos cabelos (louros, castanhos, pretos); idade em anos. Para cada habitante, preparou-se uma linha com esses dados, e a u ltima linha, que na o corresponde a ningue m, contera o valor da idade igual a -1. Implementar um algoritmo que determine e escreva: a) a maior idade dos habitantes; b) porcentagem de indivíduos do sexo masculino cuja idade esteja entre 18 e 35 anos, inclusive, e que tenham olhos verdes e cabelos louros. 32) Para um nu mero indeterminado de alunos fac a: leia a identificac a o de cada aluno; calcule a me dia ponderada, de cada aluno, de suas notas N1 e N2, considerando peso 4 para N1 e peso 6 para N2; determine a maior me dia e a segunda maior me dia dentre todos os alunos; escreva apenas a identificac a o e a me dia dos dois melhores alunos. Obs.: Considere que nunca havera empate. 33) O prefeito de uma cidade deseja fazer uma pesquisa entre seus habitantes, coletando dados sobre o sala rio e o nu mero de filhos. Fac a um algoritmo que informe a prefeitura sobre: a) me dia de sala rios; b) me dia de filhos; c) maior sala rio; d) percentual com sala rio de R$ 724,00 (Sala rio Mínimo). Obs.: O final da leitura de dados se dara com a entrada de um sala rio negativo. 34) Fazer um algoritmo que imprima toda a tabuada de multiplicar de 1 a 9. 35) Nu mero primo e aquele que somente e divisível por ele mesmo e pela unidade. Fazer um algoritmo que imprima todos os nu meros primos entre 1 e ) Fazer um algoritmo que leia um nu mero indeterminado de linhas contendo cada uma o nu mero do CPF de uma pessoa. Calcule e escreva para cada um destes se ele esta correto ou na o. Adotar como flag o nu mero do CPF igual a 0 (zero). 37) Fazer um algoritmo que leia um nu mero indeterminado de linhas contendo, cada uma, três nu meros inteiros positivos. Calcule e escreva para estes três nu meros o mínimo mu ltiplo comum.

4 38) Um comerciante deseja fazer o levantamento do lucro das mercadorias que ele comercializa. Para isto, mandou digitar uma linha para cada mercadoria com nome, prec o de compra e prec o de venda das mesmas. determine e escreva quantas mercadorias proporcionam: lucro < 10% 10% lucro 20% lucro > 20% determine e escreva o valor total de compra e de venda de todas as mercadorias, assim como o lucro total. Observação: o aluno deve adotar um flag. 39) Um determinado material radioativo perde metade de sua massa a cada 50 segundos. Dada a massa inicial, em gramas, fazer um algoritmo que determine o tempo necessa rio para que essa massa se torne menor do que 0,5 grama. Escreva a massa inicial, a massa final e o tempo calculado em horas, minutos e segundos. 40) Deseja-se fazer um levantamento a respeito da ausência de alunos a primeira prova de Programac a o de Computadores para cada uma das 14 turmas existentes. Para cada turma, e fornecido um conjunto de valores, sendo que os dois primeiros valores do conjunto correspondem a identificac a o da turma (A, ou B, ou C, ) e ao nu mero de alunos matriculados, e os demais valores deste conjunto contêm o nu mero de matrícula do aluno e a letra A ou P para o caso de o aluno estar ausente ou presente, respectivamente. para cada turma, calcule a porcentagem de ausências e escreva a identificac a o da turma e a porcentagem calculada; determine e escreva quantas turmas tiveram porcentagem de ausências superior a 5%. 41) Uma certa firma fez uma pesquisa para saber se as pessoas gostaram ou na o de um novo produto lanc ado no mercado. Para isso, forneceu o sexo do entrevistado e sua resposta (sim ou na o). Sabendo-se que foram entrevistadas pessoas, fazer um algoritmo que calcule e escreva: o nu mero de pessoas que responderam sim; o nu mero de pessoas que responderam na o; a porcentagem de pessoas do sexo feminino que responderam sim; a porcentagem de pessoas do sexo masculino que responderam na o. 42) Uma universidade deseja fazer um levantamento a respeito do seu concurso vestibular. Para cada curso, e fornecido o seguinte conjunto de valores: código do curso; nu mero de vagas; nu mero de candidatos do sexo masculino; nu mero de candidatos do sexo feminino. O u ltimo conjunto, para indicar fim de dados, conte m o código de curso igual a zero. calcule e escreva, para cada curso, o nu mero de candidatos por vaga, a porcentagem de candidatos do sexo feminino e o código correspondente do curso; determine o maior nu mero de candidatos por vaga e escreva esse nu mero junto com o código do curso correspondente (supor que na o haja empate); calcule e escreva o total de candidatos. 43) O sistema de avaliac a o de uma determinada disciplina obedece aos seguintes crite rios: durante o semestre sa o dadas três notas; a nota final e obtida pela me dia aritme tica das notas dadas durante o curso; e considerado aprovado o aluno que obtiver a nota final superior ou igual a 60 e que tiver comparecido a um mínimo de 40 aulas. a) Leia um conjunto de dados contendo o nu mero de matrícula, as três notas e a frequência (nu mero de aulas frequentadas) de 100 alunos; b) Calcule: 1. a nota final de cada aluno; 2. a maior e a menor nota da turma; 3. a nota me dia da turma; 4. o total de alunos reprovados; 5. a porcentagem de alunos reprovados por infrequência; c) Escreva: para cada aluno, o nu mero de matrícula, a frequência, a nota final e o código (aprovado ou reprovado); o que foi calculado no item b (2, 3, 4 e 5).

5 44) Deseja-se fazer uma pesquisa a respeito do consumo mensal de energia ele trica em uma determinada cidade. Para isso, sa o fornecidos os seguintes dados: prec o do kwh; nu mero do consumidor; energia ele trica consumida durante o mês, em kwh; código do tipo de consumidor (residencial, comercial, industrial). O nu mero do consumidor igual a zero deve ser usado como flag. leia os dados descritos acima; calcule: o total a pagar, para cada consumidor; o maior consumo verificado; o menor consumo verificado; o total do consumo para cada um dos três tipos de consumidores; a me dia geral de consumo; escreva: para cada consumidor, o seu nu mero e o total a pagar; os demais itens calculados. 45) Tem-se uma estrada ligando va rias cidades. Cada cidade tem seu marco quilome trico. Fazer um algoritmo que: leia va rios pares de dados contendo, cada um, os valores dos marcos quilome tricos, em ordem crescente, de duas cidades. O u ltimo par conte m estes dois valores iguais; calcule os tempos decorridos para percorrer a distância entre duas cidades, com as seguintes velocidades: 20, 30, 40, 50, 60, 70 e 80 km/h, sabendo-se que t = e, onde t = tempo, e = espac o e v = velocidade; v escreva os marcos quilome tricos, a velocidade e o tempo decorrido entre cada duas cidades, apenas quando esse tempo for superior a 2 horas. 46) Os bancos atualizam, diariamente, as contas de seus clientes. Essa atualizac a o envolve a ana lise dos depósitos e retiradas de cada uma delas. Numa conta de balanc o mínimo, uma taxa de servic o e deduzida se a conta cai abaixo de uma certa quantia especificada. Suponha que uma conta particular comece o dia com um balanc o de R$ 60,00. O balanc o mínimo exigido e R$ 30,00 e se o balanc o de fim de dia for menor do que isso, uma taxa e reduzida da conta. A fim de que essa atualizac a o fosse feita utilizando computador, e fornecido o seguinte conjunto de dados: a primeira linha conte m o valor do balanc o mínimo dia rio, quantidade de transac ões e taxa de servic o; as linhas seguintes contêm nu mero da conta, valor da transac a o e código da transac a o (depósito ou retirada); Escrever um algoritmo que: calcule o balanc o (saldo/de bito) da conta ao fim do dia (se o resultado for negativo, isto significa insuficiência de fundos na conta); escreva, para cada conta, o seu nu mero e o balanc o calculado. Se na o houver fundos, imprima o nu mero da conta e a mensagem NA O HA FUNDOS. 47) Uma empresa decidiu fazer um levantamento em relac a o aos candidatos que se apresentarem para preenchimento de vagas no seu quadro de funciona rios, utilizando processamento eletro nico. Supondo que você seja o programador encarregado desse levantamento, fazer um algoritmo que: a) leia um conjunto de dados para cada candidato contendo: 1. nu mero de inscric a o do candidato; 2. idade; 3. sexo (masculino, feminino); 4. experiência no servic o (sim ou na o); o u ltimo conjunto conte m o nu mero de inscric a o do candidato igual a zero; b) calcule: 1. o nu mero de candidatos do sexo feminino; 2. o nu mero de candidatos do sexo masculino; 3. a idade me dia dos homens com mais de 45 anos entre o total de homens; 4. o nu mero de mulheres que têm idade inferior a 35 anos e com experiência no servic o; 5. a menor idade entre mulheres que ja tem experiência no servic o; c) escreva: 1. o nu mero de inscric a o das mulheres pertencentes ao grupo descrito no item 5 de b; 2. o que foi calculado em cada item acima especificado.

6 48) Numa certa loja de eletrodome sticos, o comercia rio encarregado da sec a o de televisores recebe, mensalmente, um sala rio fixo mais comissa o, a qual e calculada em relac a o ao tipo e ao nu mero de televisores vendidos por mês, obedecendo a tabela a seguir: TIPO Nº DE TELEVISORES VENDIDOS COMISSO ES Smart e/ou 4k LED, LCD e/ou Plasma maior ou igual a 10 menor do que 10 maior ou igual a 20 menor do que 20 R$ 100,00 por televisor vendido R$ 50,00 por televisor vendido R$ 40,00 por televisor vendido R$ 20,00 por televisor vendido Sabe-se, ainda, que ele tem um desconto de 8% sobre seu sala rio fixo para o INSS. Se o seu sala rio total (fixo + comissões INSS) for maior ou igual a R$ 3.000,00 ele ainda tera um desconto de 5%, sobre esse sala rio total, relativo ao imposto de renda retido na fonte. Sabendo-se que existem 20 empregados nesta sec a o, leia o valor do sala rio fixo e, para cada comercia rio, o nu mero de sua inscric a o, o nu mero de televisores Smart/4k e o nu mero de televisores LED/LCD/Plasma vendidos; calcule e escreva o nu mero de inscric a o de cada empregado, seu sala rio bruto e seu sala rio líquido. 49) O dia da semana para uma data qualquer pode ser calculado pela seguinte fórmula: Dia = RESTO(TRUNCA(2,6xM 0,2) + D + A + QUOCIENTE(A;4) + QUOCIENTE(S;4) 2xS; 7) Onde: M representa o nu mero do mês. Janeiro e fevereiro sa o os meses 11 e 12 do ano precedente, marc o e o mês 1 e dezembro e o mês 10; D representa o dia do mês; A representa o nu mero formado pelos dois u ltimos algarismos do ano; S representa o nu mero formado pelos dois primeiros algarismos do ano; Os dias da semana sa o numerados de zero a seis; Domingo corresponde a 0, Segunda a 1, e assim por diante. leia um conjunto de 50 datas (dia, mês, ano); determine o dia da semana correspondente a data lida, segundo o me todo especificado; escreva, para cada data lida, o dia, mês, ano e o dia da semana calculado. 50) Numa fa brica trabalham homens e mulheres divididos em três classes: A os que fazem ate 30 pec as por mês; B os que fazem de 31 a 35 pec as por mês; C os que fazem mais de 35 pec as por mês. A classe A recebe sala rio-mínimo. A classe B recebe sala rio-mínimo e mais 3% do sala rio-mínimo por pec a, acima das 30 iniciais. A classe C recebe sala rio-mínimo e mais 5% do sala rio-mínimo por pec a acima das 30 iniciais. a) leia va rias linhas, contendo cada uma: o nu mero do opera rio; o nu mero de pec as fabricadas por mês; o sexo do opera rio; b) calcule e escreva: o sala rio de cada opera rio; o total da folha mensal de pagamento da fa brica; o nu mero total de pec as fabricadas por mês; a me dia de pec as fabricadas pelos homens em cada classe; a me dia de pec as fabricadas pelas mulheres em cada classe; o nu mero do opera rio ou opera ria de maior sala rio (na o existe empate). Observação: A u ltima linha, que servira de flag, tera o nu mero do opera rio igual a zero. 51) Fazer um algoritmo para calcular e escrever o nu mero de dias decorridos entre duas datas (considerar tambe m a ocorrência de anos bissextos), sabendo-se que: a) cada par de datas e lido numa linha, a u ltima linha conte m o nu mero do dia negativo; b) a primeira data na linha e sempre a mais antiga; c) o ano esta escrito com quatro dígitos.