FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

UEMG FAENGE Faculdade de Engenharia Campus Joo Monlevade MG Fundamentos da computao

Fundamentos da computao

Professores: Giovane C Nunis / Jos Olmpio Filho

UEMG / 2010

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

Lista de exerccios de algoritmos

1. 2. 3. 4. 5. Escreva um algoritmo que leia um nmero e mostre seu inteiro. Escreva um algoritmo que leia dois nmeros e mostre o produto desses nmeros. Fazer um algoritmo para ler dois nmeros e mostrar o maior deles. Faa um algoritmo que leia o nome e as idades de duas pessoas e mostre a soma das idades. Escreva um algoritmo que leia dois nmeros que devero ser colocados, respectivamente, nas variveis VA e VB. O algoritmo deve, ento, trocar os valores de VA por VB e vice-versa e mostrar o contedo destas variveis. Faa um algoritmo que leia valores para as variveis A, B e C e mostre o resultado da seguinte expresso: ( A B ) * C Faa um algoritmo que mostre o resultado da expresso abaixo: (( x 5) * y) z, Obs: Ler valores para as variveis x, y e z. Escrever um algoritmo para ler uma temperatura em Fahrenheit e apresent-la convertida em graus Centgrados. Maria quer saber quantos litros de gasolina precisa colocar em seu carro e quanto vai gastar para fazer uma viagem at a casa de sua irm.

6. 7. 8. 9.

10. Dados extras: - Distncia da casa de Maria at sua irm: 520 km - Seu carro consome 12 litros de gasolina por Km/rodado. - Ela abastece sempre no mesmo posto, onde o preo da gasolina R$ 2,45 o litro.

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

11. Escreva um algoritmo para criar um programa de ajuda para vendedores. A partir de um valor total recebido do teclado, mostrar: - o total a pagar com desconto de 10%; - o valor de cada parcela, no parcelamento de 3 x sem juros; - a comisso do vendedor, no caso da venda ser a vista (5% sobre o valor com desconto ) - a comisso do vendedor, no caso da venda ser parcelada (5% sobre o valor total) 12. Escreva um algoritmo para ler um valor inteiro em segundos, e depois converter e mostr-lo no formato hh:mm:ss. 13. Fazer um algoritmo que mostre se um nmero lido par ou mpar. 14. Fazer um algoritmo para ler 3 nmeros e mostr-los em ordem decrescente. 15. Fazer um algoritmo que leia a capacidade de um elevador e o peso de 5 pessoas. Informar se o elevador est liberado para subir ou se excedeu a carga mxima. 16. Fazer um algoritmo que mostre quantas horas, quantos minutos e quantos segundos existem em um intervalo de horas que ser lido pelo teclado. 17. Fazer um algoritmo que leia o nome, a nota 1 e a nota 2 de trs alunos. Ao final, mostrar o nome e a mdia do aluno que obteve a maior mdia. Obs: Se houver empate, deve aparecer o nome dos alunos que empataram. 18. A padaria Hotpo vende uma certa quantidade de pes franceses e uma quantidade de broas a cada dia.Cada pozinho custa R$ 0,12 e a broa custa R$ 1,50. Ao final do dia, o dono quer saber quanto arrecadou com a venda dos pes e broas (juntos), e quanto' deve guardar numa conta de poupana (10% do total arrecadado). Voc foi contratado para fazer os clculos para o dono. Com base nestes fatos, faa um algoritmo para ler as quantidades de pes e de broas, e depois calcular os dados solicitados. 19. O restaurante a quilo Bem-Bo cobra R$12,00 por cada quilo de refeio. Escreva um algoritmo que leia o peso do prato montado pelo cliente (em quilos) e imprima o valor a pagar. Assuma que a balana j desconte o peso do prato. 20. Faa um algoritmo para ler o salrio de um funcionrio e aument-Io em 15%. Aps o aumento, desconte 8% de impostos. Imprima o salrio inicial, o salrio com o aumento e o salrio final.

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

21. Calcule a rea de uma pizza que possui um raio R (pi=3.14). 22. Uma confeco produz X blusas de l e para isto gasta uma certa quantidade de novelos. Faa um algoritmo para calcular quantos novelos de l ela gasta por blusa. 23. A fbrica de refrigerantes Meia-Cola vende seu produto em trs formatos: lata de 350 ml, garrafa de 600 ml e garrafa de 2 litros. Se um comerciante compra uma determinada quantidade de cada formato, faa um algoritmo para calcular quantos litros de refrigerante ele comprou. 24. Pedrinho tem um cofrinho com muitas moedas, e deseja saber quantos reais conseguiu poupar. Faa um algo ritmo para ler a quantidade de cada tipo de moeda, e imprimir o valor total economizado, em reais. Considere que existam moedas de 1, 5, 10, 25 e 50 centavos, e ainda moedas de 1 real. No havendo moeda de um tipo, a quantidade respectiva zero. 25. Faa um programa que receba trs nmeros, calcule e mostre a multiplicao desses nmeros. 26. Faa um programa que receba o preo de um produto, calcule e mostre o novo preo, sabendose que este sofreu um desconto de 10%. 27. Faa um programa que receba o valor dos catetos de um tringulo, calcule e mostre o valor da hipotenusa.

28. Faa um algoritmo que leia o seu peso na terra e o nmero de uma planeta e calcule qual ser o seu peso neste planeta. A relao de planetas :

29. Leia um nmero e exiba seu sucessor. 30. Anlise os algoritmos abaixo e diga o que ser impresso.

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

31. Uma revendedora de carros usados paga a seus funcionrios vendedores um salrio fixo por ms, mais uma comisso tambm fixa para cada carro vendido e mais 5% do valor das vendas por ele efetuadas. Escrever um algoritmo que leia o nmero de carros por ele vendidos, o valor total de suas vendas, o salrio fixo e o valor que ele recebe por carro vendido. Calcule e escreva o salrio final do vendedor. 32. Faa um algoritmo para ler: quantidade atual em estoque, quantidade mxima em estoque e quantidade mnima em estoque de um produto. Calcular e escrever a quantidade mdia ((quantidade mdia = quantidade mxima + quantidade mnima)/2). Se a quantidade em estoque for maior ou igual a quantidade mdia escrever a mensagem 'No efetuar compra', seno escrever a mensagem 'Efetuar compra'.

33. Escreva um programa que calcule o imposto de renda a partir da renda mensal informada pelo usurio. Considere que qualquer valor ale, da terceira casa decimal pode ser desprezado. As regras so (de acordo com o site da Receita Federal): Renda mensal at R$ 1164,00: Isento de imposto de renda Renda mensal de R$ 1164,01 a R$ 2326,00: 15% de imposto de renda Renda mensal superior a R$ 2326,01: 27,5% de imposto de renda

34. Escreva um programa que, dado um nmero de segundos, converta para dias, horas, minutos e segundos. Por exemplo, 7322 segundos correspondem a 0 dias, 2 horas, 2 minutos e 2 segundos. 35. Escreva um algoritmo que armazene o valor 10 em uma varivel A e o valor 20 em uma varivel B. A seguir (utilizando apenas atribuies entre variveis) troque os seus contedos fazendo com que o valor que est em A passe para B e vice-versa. Ao final, escrever os valores que ficaram armazenados nas variveis. 36. Faa um algoritmo para ler o nmero de vrtices de um polgono e mostrar o nmero D total de diagonais distintas deste. Sendo: N = nmero de vrtices D = nmero de diagonais = N*(N 3)/2 37. Sabe-se que: 1 p = 12 polegadas, 1 jarda = 3 ps e 1 milha = 1760 jardas. Elabore um algoritmo que receba uma medida em ps, faa as converses para: polegadas, jardas e milhas e mostre os resultados. 38. Um trabalhador recebeu seu salrio e o depositou em sua conta corrente bancria cujo saldo inicial est zerado. Esse trabalhador emitiu dois cheques e agora deseja saber seu saldo atual. Sabe-se que neste banco, cada operao bancria de retirada paga uma taxa de 0,17%. Elabore um algoritmo para calcular e imprimir o saldo atual do funcionrio depois da compensao dos cheques.

39. Sabe-se que para iluminar de maneira correta os cmodos de uma casa para cada m deve-se usar 18 W de potncia. Faa um algoritmo para ler as duas dimenses de um cmodo (em metros), calcule e imprima a sua rea (em m) e a potncia de iluminao que dever ser utilizada.

40. Suponha que a sala de sua casa seja retangular. Faa um algoritmo para ler as dimenses da sala e calcular: - quantos metros de rodap so necessrios; - quantos metros quadrados de piso so necessrios; Mostrar na tela os resultados e os dados iniciais lidos.

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

41. Ler um valor e escrever a mensagem MAIOR QUE 10! se o valor lido for maior que 10, caso contrrio escrever NO MAIOR QUE 10! 42. Ler um valor e escrever se positivo ou negativo (considere o valor zero como positivo). 43. As mas custam R$ 1,30 cada se forem compradas menos de uma dzia, e R$ 1,00 se forem compradas pelo menos 12. Escreva um programa que leia o nmero de mas compradas, calcule e escreva o custo total da compra. 44. Ler as notas da 1a. e 2a. avaliaes de um aluno. Calcular a mdia aritmtica simples e escrever uma mensagem que diga se o aluno foi ou no aprovado (considerar que nota igual ou maior que 6 o aluno aprovado). Escrever tambm a mdia calculada. 45. Ler o ano atual e o ano de nascimento de uma pessoa. Escrever uma mensagem que diga se ela poder ou no votar este ano (no necessrio considerar o ms em que a pessoa nasceu). 46. Ler dois valores (considere que no sero lidos valores iguais) e escrever o maior deles. 47. Ler dois valores (considere que no sero lidos valores iguais) e escrev-los em ordem crescente. 48. Ler a hora de incio e a hora de fim de um jogo de Xadrez (considere apenas horas inteiras, sem os minutos) e calcule a durao do jogo em horas, sabendo-se que o tempo mximo de durao do jogo de 24 horas e que o jogo pode iniciar em um dia e terminar no dia seguinte.

49. A jornada de trabalho semanal de um funcionrio de 40 horas. O funcionrio que trabalhar mais de 40 horas receber hora extra, cujo clculo o valor da hora regular com um acrscimo de 50%. Escreva um algoritmo que leia o nmero de horas trabalhadas em um ms, o salrio por hora e escreva o salrio total do funcionrio, que dever ser acrescido das horas extras, caso tenham sido trabalhadas (considere que o ms possua 4 semanas exatas). 50. Escreva um programa que calcule o n-sino nmero de Fibonacci, n informado pelo usurio. A srie de Fibonacci e calculada da seguinte forma:

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

51. Escreva um programa que calcule a mdia de n nmeros informados pelo usurio, sendo que n tambm informado pelo usurio 52. O que podemos dizer sobre um comando while que no altera nenhuma das variveis existentes em sua condio? 53. Escreva um programa que imprime todos os nmeros primos entre 2 e n, sendo n informado pelo usurio. 54. A conjectura de Goldbach foi apresentada por Christian Goldbach em uma carta a Leonhard Euler no ano de 1742, e diz: Todo nmero par maior do que dois pode ser representado pela soma de dois nmeros primos. Apesar de no ter sido provada at hoje, a conjectura funcionou para todos os casos que foram experimentados. Faa um programa que l um valor N (inteiro, par e maior que dois) e exibe os dois valores primos em que N pode ser decomposto. 55. Efetuar o clculo da quantidade de litros de combustvel gastos em uma viagem, utilizando-se um automvel que faz 12 km por litro. Para obter o clculo, o usurio dever fornecer o tempo gasto na viagem e a velocidade mdia durante a mesma. Desta forma, ser possvel obter a distncia percorrida com a frmula DISTANCIA TEMPO * VELOCIDADE. Tendo o valor da distncia, basta calcular a quantidade de litros de combustvel utilizada na viagem com a frmula: LITROS_USADOS DISTNCIA / 12. O programa dever apresentar os valores da velocidade mdia, tempo gasto na viagem, a distncia percorrida e a quantidade de litros utilizada na viagem. 56. Elabore um algoritmo que imprima todos os nmeros pares compreendidos entre 85 e 907. O algoritmo deve tambm calcular e imprimir a soma destes valores. 57. Imprimir os mltiplos de 7 menores que 200. 58. Calcular a diferena entre o 6 e o 12 nmeros Primos. Obs.: O respectivos nmeros primos devem ser encontrados pelo programa. 59. Gerar 20 nmeros de 1000 a 1999 e escrever aqueles que divididos por 11 do um resto igual a 5. 60. Ordene o vetor v = {20, 12, 28, 05, 10, 18} usando os mtodos de insero, seleo e bolha. Mostre o vetor a cada passo do loop, para cada um dos mtodos.

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

61. Calculando raiz quadrada: Os computadores (e qualquer espcie de equipamento eletrnico) somente conseguem realizar as quatro operaes aritmticas bsicas. Combinando essas operaes possvel calcular funes mais complexas, como seno, cosseno e a raiz quadrada. Para calcular a raiz quadrada, os computadores calculam iterativamente, at conseguir um valor prximo o suficiente da raiz quadrada, mas nunca o valor exato. O clculo interrompido quando o erro pequeno o suficiente para no ser percebido pelo usurio (ou seja, o erro no pode ser mais representado dentro de uma varivel ponto flutuante). Ao atingir esse estado, apesar de ser possvel calcular um valor mais preciso para a raiz quadrada, os computadores no podem mais armazen-lo. Para o clculo da raiz quadrada de um determinado valor n, a equao iterativa :

onde xi o valor atual da raiz quadrada e xi+1 o prximo valor da raiz quadrada. A primeira raiz (x0) pode ser um valor qualquer, preferencialmente prximo da raiz quadrada (metade do valor j uma boa aproximao). Escreva uma funo em C que, dado um nmero ponto flutuante, retorne a sua raiz quadrada. 62. Problema do troco: Embora parea trivial, compor uma determinada soma em dinheiro utilizando o menor nmero de moedas nem sempre uma tarefa simples. Para o nosso sistema monetrio, com moedas de R$ 1,00, R$ 0,50, R$ 0,25, R$ 0,10, R$ 0,05 e R$ 0,01, basta utilizarmos primeiro a maior moeda (R$ 1,00) enquanto isso for possvel, depois, pegar a quantia que falta e utilizarmos a segunda maior moeda, e assim por diante, at que todas as moedas tenham acabado. Isso resultar no menor nmero de moedas possvel. Agora, imagine um sistema monetrio baseado no dinheiro (D$),com moedas de D$ 8 (oito dinheiros), D$ 5 (cinco dinheiros) e D$ 1 (um dinheiro). Utilizando a tcnica acima, daramos o troco para D$ 10 com uma moeda de oito e duas de um, que utiliza uma moeda a mais do que se utilizssemos somente duas moedas de cinco dinheiros. A soluo para esse problema tentar todas as possveis formas de dar troco e verificar qual a que utiliza menos moeda. Escreva uma funo recursiva que, dado um vetor com as moedas existentes em determinado sistema monetrio e a quantia necessria, tente compor aquela quantia somente utilizando o menor nmero de moedas. 63. Em uma eleio presidencial, existem quatro candidatos. Os votos so informados atravs de cdigo. Os cdigos utilizados so: 1,2,3,4 votos para os respectivos candidatos; 5 voto nulo; 6 voto em branco. Escreva uma Programa que calcule e imprima:

total de votos para cada candidato; total de votos nulos; total de votos em branco; porcentagem de votos nulos sobre o total de votos; porcentagem de votos em branco sobre o total de votos. Para finalizar o conjunto de votos, tem-se o valor zero.
64. Elabore um algoritmo, representando-o atravs de um pseudocdigo e de um fluxograma, para ler uma seqncia de salrios, onde o indicador (Flag) de termino da seqncia de salrios um salrio igual a 0 (zero). O algoritmo deve escrever, em ordem crescente, os trs maiores valores dos salrios lidos. 65. Escreva um algoritmo para calcular o valor da srie, para 5 termos.

66. Escreva um algoritmo que leia como dado de entrada um nmero inteiro e positivo e converta este nmero para um nmero binrio. 67. Escreva um algoritmo que leia como dado de entrada um nmero inteiro. Calcule o fatorial do nmero lido.

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

68. Converta os seguintes nmeros em binrio para decimal: 1111010110110 1010111100110 69. Dado o circuito e tabela verdade abaixo, informe qual a sada do circuito?

70. Escreva um algoritmo que leia o valor de x e calcule e escreva o valor de e (e a base neperiana) atravs da srie com preciso de 200 termos.

71. Jos tem 11 anos e 1,50 m de altura. Atualmente, ele cresce 2 centmetros por ano com uma taxa de reduo da. Pedro tem 7 anos e 1,10 m de altura, crescendo 3 centmetros por ano. Ambos crescero at os 18 anos; mas, a partir dos 14 anos, a taxa de crescimento de Jos ser reduzida a 30% ao ano e a de Pedro em 40% ao ano. Escreva um algoritmo que escreva as alturas de Pedro e Jos aos 18 anos e informe em que idade Pedro ultrapassar a altura de Jos (se isso ocorrer). 72. Uma determinada regio est sendo desmatada a uma taxa percentual constante, ano aps ano. Escreva um algoritmo que leia a rea da regio, a taxa de desmatamento anual e escreva o ano em que a mata estar reduzida a menos de 20% de sua atual rea. Por exemplo: se a rea de floresta de 10.000.000 km e a taxa de desmatamento de 1.5% ao ano, o algoritmo escreve: Em 2111 a rea estar reduzida a 20% de sua rea atual, o que corresponde a 1984616.8 km

73. Escreva um algoritmo que leia um nmero de 10 dgitos e informe se ele palndromo (ou capicua, um nmero que igual lido nos dois sentidos, da direita para a esquerda ou da esquerda para a direita). Por exemplo, se o nmero lido foi 1234554321, o algoritmo escreve que ele palndromo; se o nmero lido foi 1234564321, o algoritmo escreve que ele no PE palndromo.

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

74. H uma questo matemtica interessante envolvendo nmeros palndromos, chamada Conjectura Palndroma. Tal conjectura diz que se escolhermos um nmero qualquer e somarmos com esse nmero invertido e, ento, sucessivamente, repetirmos esse processo para as somas obtidas, obteremos um nmero palndromo. Suponhamos que o nmero escolhido foi 68. Assim 68 154 605 + + + 86 451 506 = 154 = 605 =1111

no terceiro passo (soma) j obtemos um nmero palndromo. A conjectura Palndroma diz: qualquer que seja o nmero inicial escolhido, sempre obter um nmero palndromo aps um nmero finito de passos. Porm, ela nunca foi provada. O nmero 196 o menor inteiro para o qual ainda no consegui-se provar a conjectura atravs da execuo de milhares de passos. Escreva um algoritmo que leia um nmero inteiro qualquer e escreva todos os passos at a prova (ou no) da Conjectura palndroma, em um mximo de 100 passos. 75. Um nmero piramidal igual a soma de trs nmeros primos consecutivos. Assim, por exemplo, so piramidais os nmeros 15 (pois 15 = 3 + 5 + 7), 10 tambm ( 10 = 2 + 3 + 5) e 23 (23 = 5 + 7+ 11). Escreva um algoritmo que leia um nmero inteiro maior que 0 e informe se ele ou no piramidal. 76. Escreva um algoritmo que calcule e coloque em um vetor os nmeros de 1 a n cuja raiz quadrada um nmero inteiro mpar. Por exemplo, 1, 9, 25, 49,...O valor de n deve ser lido, sendo que n 1000. 77. Escreva um algoritmo que leia caracteres em dois vetores vetA e vetB, de cinco posies. Aps os dois vetores terem sido lidos, o algoritmo dever colocar em um terceiro vetor vetC o resultado da unio dos dois primeiros, i.e., os caracteres que esto contidos em um ou outro vetor. Assuma que em um mesmo vetor no haver caracteres repetidos, mas uma caracter contido em vetA poder tambm estar contido em vetB. Nesse caso, apenas uma ocorrncia colocada em vetC. Por exemplo, se

78. Escreva algoritmo que leia a 1 prestao de uma conta e a taxa de juros e calcule e coloque em um vetor os valores das prximas 10 prestaes 79. A mdia (aritmtica) mvel uma mdia efetuada sobre um nmero especificado de pontos ou amostras. Quando se introduz uma nova amostra, descarta-se o valor da mais antiga, dando-se lugar nova amostra. Quanto menor o nmero de amostras, mais sensvel ser a mdia em relao nova amostra. Esse esquema de substituio faz da mdia mvel um instrumento valioso na anlise de tendncias. Escreva um algoritmo que calcule e escreva a mdia mvel. O algoritmo dever executar um lao de leitura de valores maiores ou iguais a zero (as amostras); a introduo de um valor negativo servir como indicador de trmino de leitura. Os valores lidos so colocados em um vetor V de 10 posies. Para cada valor fornecido, o algoritmo dever escrever a mdia mvel calculada. Considere para a soluo desse problema uma mdia mvel realizada sobre as 10 amostras mais recentes, armazenadas em um vetor. Supondo que em um determinado momento o vetor V tem os seguintes valores.

e o novo valor lido foi 9.1, o vetor V agora conter

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

80. Na Teoria de Sistemas, define-se como elemento minimax de uma matriz o menor elemento da linha em que se encontra o maior elemento da matriz. Escreva um algoritmo que leia uma matriz A15X15 e determine o seu elemento minimax. O algoritmo deve, no final, exibir a matriz A e escrever seu minimax. 81. Existe um algoritmo interessante para obtermos a raiz quadrada de um nmero quando ela exata. Para isso, basta subtrairmos nmeros mpares consecutivos do nmero do qual desejamos obter a raiz quadrada, at que o resultado seja menor ou igual a 0. O nmero de vezes ser a raiz do nmero. Por exemplo, para obtermos 25, efetuamos

82. Escreva um programa que l todos os elementos de uma matriz 5 x 5 e mostra a matriz e a sua transposta na tela.

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

83. Escreva um programa que l duas matrizes 5 x 5, mostre-as na tela e mostre a soma entre as duas matrizes em seguida.

84. Escreva um programa que l duas matrizes 5 x 5, mostre-as na tela e mostre a soma entre as duas matrizes em seguida.

85. Escreva um programa l uma matriz e depois verifica se esta uma matriz diagonal inferior.

86. Calcular o Desvio padro de uma amostra x de n nmeros quaisquer dados.

87. Leia um conjunto com n nmeros e informe se existem algum elemento repetido no conjunto. 88. Leia n nmeros quaisquer e imprima-os sem repeties.

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

89. Gerar e imprimir uma matriz com m linhas e n colunas onde seus elementos so da forma:

90. Obtenha e imprima um vetor que seja a soma dos elementos de cada coluna de uma matriz numrica qualquer dada. 91. Considere que existem 10 pessoas participando de um programa de emagrecimento. O peso destas pessoas ser monitorado por 12 meses, com pesagem mensal. Use matrizes para solucionar o seguinte problema:

o nmero da linha da matriz corresponde ao cdigo da pessoa (10 pessoas) o nmero da coluna da matriz corresponde ao ms da pesagem (12 meses)
Armazene nesta matriz os pesos das 10 pessoas ao longo dos 12 meses. A seguir, calcule e mostre a perda total de peso de cada pessoa ao final do programa de emagrecimento (peso final peso inicial). Ao final, mostre a sada no seguinte formato: a pessoa de cdigo __ ficou com __ kg ao final do programa de emagrecimento. Ex:

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

92. Dado o programa abaixo, encontre todos os erros para que o mesmo seja compilado e executado corretamente (Jogo dos cinco erros).

93. Escreva um programa em linguagem C que calcula a soma de duas matrizes de dimenses 3x4 e imprime a transposta da matriz resultante. As matrizes tm valores do tipo inteiro. Os valores devem ser lidos da entrada padro (scanf).

94. O nmero 3025 possui a seguinte caracterstica: 30 + 25 = 55 -> 55*55 = 3025. Fazer um programa para obter todos os nmeros de 4 algarismos com a mesma caracterstica do nmero 3025. 95. Seja N um nmero quadrado perfeito. Se somarmos os nmeros mpares consecutivos (1+3+5+7+9+...) at que esta soma seja igual a N, o nmero M de termos somados ser igual a raiz quadrada de N. Exemplo: N = 16 16 = 1 + 3 + 5 + 7 M = 4 termos. Logo, a raiz quadrada de 16 4. 96. Fazer um programa para receber um nmero inteiro do usurio e determinar se este nmero primo ou no. Um nmero natural um nmero primo quando ele tem exatamente dois divisores: o nmero um e ele mesmo.

FUNDAMENTOS DA COMPUTAO TAO

UEMG - FAENGE

97. Fazer um programa para receber dois nmeros do usurio e calcular o seu MDC utilizando o mtodo de Euclides. O algoritmo de Euclides busca encontrar o mximo divisor comum entre dois nmeros inteiros diferentes de zero zero. 98. Fazer um programa para mostrar todos os nmeros perfeitos entre 1 e 100. Em Matemtica, um nmero perfeito um nmero inteiro para o qual a soma de todos os seus divisores positivos prprios (excluindo ele mesmo) igual ao prprio nmero. Por exemplo exemplo: O nmero 6 um nmero perfeito, pois: 6=1+2+3 O prximo nmero perfeito o 28, pois: 28=1+2+4+7+14 99. O tempo de que um determinado avio dispensa para percorrer o trecho entre duas localidades distintas est disponvel atravs da seguinte tabela:

Construa um algoritmo que leia a tabela anterior e informe ao usurio o tempo necessrio para percorrer duas cidades por ele fornecidas, at o momento em que ele fornecer duas cidades iguais (origem e destino). cidades, Desenvolva um algoritmo que permita ao usurio informar vrias cidade at inserir uma cidade 0, e que imprima o tempo total para cumprir todo o percurso especificado entre as cidades fornecidas. 100. O produto matricial (a x b) de duas matrizes, alm de larga utilizao na matemtica, pode ser usado em situaes administrativas e comerciais. Sejam as tabelas A e B abaixo:

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

101. Elaborar um algoritmo em pseudocdigo para calcular as vendas de cada dia da semana, imprimindo o faturamento dirio de cada vendedor. Na clula interseo de linha e coluna colocada o faturamento daquele vendedor naquele dia.

Vendedor Seg Joo Paulo Pedro

1.00,00 560,00 900,00

Ter
1.200,00 880,00 110,00

Quat Quint Sex

450,00 900,00 850,00 2.500,00 147,00 1.950,00 850,00 500,00 700,00

102. Escreva um algoritmo em PORTUGOL que imprima todos os nmeros inteiros de 0 a50. 103. Escreva um algoritmo em PORTUGOL que imprima todos os nmeros inteiros do intervalo fechado de 1 a 100. 104. Escreva um algoritmo em PORTUGOL que imprima todos os nmeros inteiros de 100 a 1 (em ordem decrescente). 105. Escreva um algoritmo em PORTUGOL que imprima todos os nmeros inteiros de 100 a 200. 106. Escreva um algoritmo em PORTUGOL que imprima todos os nmeros inteiros de 200 a 100 (em ordem decrescente). 107. Escreva um algoritmo em PORTUGOL que imprima todos os nmeros mltiplos de 5, no intervalo fechado de 1 a 500. 108. Escreva um algoritmo em PORTUGOL que imprima todos os nmeros pares do intervalo fechado de 1 a 100. 109. Escreva um algoritmo em PORTUGOL que imprima os 100 primeiros nmeros mpares. 110. Escreva um algoritmo em PORTUGOL que imprima o quadrado dos nmeros no intervalo fechado de 1 a 20. 111. Escreva um algoritmo em PORTUGOL que imprima todos os nmeros mpares do intervalo fechado de 1 a 100. 112. Escreva um algoritmo em PORTUGOL que receba dez nmeros do usurio e imprima a metade de cada nmero. 113. Escreva um algoritmo em PORTUGOL que receba dez nmeros do usurio e imprima o quadrado de cada nmero. 114. Escreva um algoritmo em PORTUGOL que receba dez nmeros do usurio e imprima o cubo de cada nmero. 115. Seja a seguinte srie:

Escreva um algoritmo em C que seja capaz de gerar os N termos dessa srie. Esse nmero N deve ser lido do teclado.

FUNDAMENTOS DA COMPUTAO

UEMG - FAENGE

116. Seja a seguinte srie:

Escreva um algoritmo em PORTUGOL que gere esta srie at o Nsimo termo. Este Nsimo termo digitado pelo usurio. 117. A srie de FETUCCINE gerada da seguinte forma: os dois primeiros termos so fornecidos pelo usurio; a partir da, os termos so gerados com a soma ou subtrao dos dois termos anteriores, da seguinte maneira: Ai=Ai1+Ai2 para i mpar Ai=Ai1Ai2 para i par

Criar um algoritmo em que imprima os N primeiros termos da srie de FETUCCINE, sabendo-se que para existir esta srie sero necessrios pelo menos trs termos. 118. Uma rainha requisitou os servios de um monge e disse-lhe que pagaria qualquer preo. O monge, necessitando de alimentos, indagou rainha sobre o pagamento, se poderia ser feito com gros de trigo dispostos em um tabuleiro de xadrez, de tal forma que o primeiro quadro deveria conter apenas um gro e os quadros subseqentes, o dobro do quadro anterior. A rainha achou o trabalho barato e pediu que o servio fosse executado, sem se dar conta de que seria impossvel efetuar o pagamento. Faa um programa para calcular o nmero de gros que o monge esperava receber. 119. Faa um programa que imprima a progresso aritmtica de dois nmeros. A entrada a razo e o limite superior. Ex: limite=20 / razo=5 => 0 5 10 15 20 120. A srie de RICCI difere da srie de FIBONACCI porque os dois primeiros termos so fornecidos pelo usurio. Os demais termos so gerados da mesma forma que a srie de FIBONACCI. Criar um algoritmo em C++ que imprima os N primeiros termos da srie de RICCI e a soma dos termos impressos, sabendo-se que para existir esta srie sero necessrios pelo menos trs termos.