CEFET Campos Lista de exerccios de Estrutura de Dados I Algoritmos 2003

Algoritmos com repetio (54 a 129)

54. Faa um algoritmo que mostre todos os nmeros inteiros de 1 a 50 . 55. Faa um algoritmo que leia um numero N, some todos os nmeros inteiros entre 1 e N, e mostre o resultado obtido. 56. Faa um algoritmo que leia um numero Num , calcule seu fatorial e mostre o resultado obtido. 57. Faa um algoritmo que leia um numero e divida-o por dois (sucessivamente) ate que o resultado seja menor que 1. Mostre o resultado da ultima diviso efetuada. 58. Faa um algoritmo que leia N e uma lista de N nmeros e mostre a soma de todos os nmeros da lista. 59. Escrever um algoritmo que l 5 valores, um de cada vez, e conta quantos destes valores so negativos, escrevendo esta informao.

60. Escrever um algoritmo que l um valor N inteiro e positivo e que calcula e escreve o valor de E. E = 1 + 1 / 1! + 1 / 2! + 1 / 3! + 1 / N! 61. Chico tem 1,50 metro e cresce 2 centmetros por ano, enquanto Z tem 1,10 metro e cresce 3 centmetros por ano. Construa um algoritmo que calcule e imprima quantos anos sero necessrios para que Z seja maior que Chico. 62. Construir um algoritmo que calcule a mdia aritmtica de vrios valores inteiros positivos, lidos externamente. O final da leitura acontecer quando for lido um valor negativo. 63. Em uma eleio presidencial existem quatro candidatos. Os votos so informados atravs de cdigos. Os dados utilizados para a contagem dos votos obedecem seguinte codificao: - 1,2,3,4 = voto para os respectivos candidatos; - 5 = voto nulo; - 6 = voto em branco; Elabore um algoritmo que leia o cdigo do candidato em um voto. Calcule e escreva: - total de votos para cada candidato; - total de votos nulos; - total de votos em branco; Como finalizador do conjunto de votos, tem-se o valor 0. 64. Escreva um algoritmo que calcule a mdia aritmtica das 3 notas dos alunos de uma classe. O algoritmo dever ler, alm das notas, o cdigo do aluno e dever ser encerrado quando o cdigo for igual a zero. 65. Escreva um algoritmo que calcule a mdia dos nmeros digitados pelo usurio, se eles forem pares. Termine a leitura se o usurio digitar zero (0). 66. Escreva um algoritmo que leia 50 valores e encontre o maior e o menor deles. Mostre o resultado. 67. Escreva um algoritmo que leia um nmero n (nmero de termos de uma progresso aritmtica), a1 (o primeiro termo da progresso) e r (a razo da progresso) e escreva os n termos desta progresso, bem como a soma dos elementos. 68. Escrever um algoritmo que leia 20 valores para uma varivel n e, para cada um deles, calcule a tabuada de 1 at n. Mostre a tabuada na forma: 1xn=n 2 x n = 2n 3 x n = 3n .......

Osvaldo Terra

CEFET Campos Lista de exerccios de Estrutura de Dados I Algoritmos 2003

n x n = n2 69. Escrever um algoritmo que leia um nmero n que indica quantos valores devem ser lidos a seguir. Para cada nmero lido, mostre uma tabela contendo o valor lido e o fatorial deste valor. 70. Escrever um algoritmo que leia um nmero no determinado de valores e calcule a mdia aritmtica dos valores lidos, a quantidade de valores positivos, a quantidade de valores negativos e o percentual de valores negativos e positivos. Mostre os resultados. 71. Escrever um algoritmo que leia uma quantidade desconhecida de nmeros e conte quantos deles esto nos seguintes intervalos: [0.25], [26,50], [51,75] e [76,100]. A entrada de dados deve terminar quando for lido um nmero negativo.

72. Escrever um algoritmo que l um conjunto no determinado de valores, um de cada vez, e escreve uma tabela com cabealho, que deve ser repetido a cada 20 linhas. A tabela conter o valor lido, seu quadrado, seu cubo e sua raiz quadrada. 73. Escrever um algoritmo que l um nmero no determinado de valores para m, todos inteiros e positivos, um de cada vez. Se m for par, verificar quantos divisores possui e escrever esta informao. Se m for impar e menor do que 10 calcular e escrever o fatorial de m. Se m for impar e maior ou igual a 10 calcular e escrever a soma dos inteiros de 1 at m. 74. Faa um algoritmo que leia uma quantidade no determinada de nmeros positivos. Calcule a quantidade de nmeros pares e mpares, a mdia de valores pares e a mdia geral dos nmeros lidos. O nmero que encerrar a leitura ser zero. 75. Faa um algoritmo que leia vrios nmeros inteiros e calcule o somatrio dos nmeros negativos. O fim da leitura ser indicado pelo nmero 0. 76. Faa um algoritmo que leia vrios nmeros inteiros e positivos e calcule o produto dos nmeros pares. O fim da leitura ser indicado pelo nmero 0. 77. Foi feita uma pesquisa entre os habitantes de uma regio. Foram coletados os dados de idade, sexo (M/F) e salrio. Faa um algoritmo que informe: a) a mdia de salrio do grupo; b) maior e menor idade do grupo; c) quantidade de mulheres com salrio at R$100,00. Encerre a entrada de dados quando for digitada uma idade negativa. (Use o comando enquantofaa e no use vetores ou matrizes) 78. Foi realizada uma pesquisa de algumas caractersticas fsicas da populao de uma certa regio, a qual coletaram 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 Faa um algoritmo que determine e escreva: - a maior idade dos habitantes - a quantidade de indivduos do sexo feminino cuja idade est entre 18 e 35 anos inclusive e que tenham olhos verdes e cabelos louros. O final do conjunto de habitantes reconhecido pelo valor -1 entrada como idade. 79. Escreva um algoritmo que gere os nmeros de 1000 a 1999 e escreva aqueles que dividido por 11 do resto igual a 5. 80. Escreva um algoritmo que leia 500 valores inteiros e positivos e: a) encontre o maior valor;

Osvaldo Terra

CEFET Campos Lista de exerccios de Estrutura de Dados I Algoritmos 2003

b) encontre o menor valor; c) calcule a mdia dos nmeros lidos. 81. Escreva um algoritmo que l um valor n inteiro e positivo e que calcula a seguinte soma: S := 1 + 1/2 + 1/3 + 1/4 + ... + 1/n O algoritmo deve escrever cada termo gerado e o valor final de S.

82. Faa um algoritmo que leia as variveis AO , Limite e R e mostre os valores menores que Limite gerado pela Progresso Aritmtica que tem por valor inicial AO e razo R. 83. Faa um algoritmo que leia dois nmeros X e N. A seguir , mostre o resultado das divises de X onde , aps cada diviso por N , X passa a ter como contedo o resultado da diviso anterior e N decrementado de 1 , em 1 , ate chegar a 2 . 84. Faa um algoritmo que leia uma lista de nmeros terminada pelo numero 9999 e mostre cada numero lido. 85. Faa um algoritmo que leia um nmero e, a seguir, leia uma lista de nmeros at achar um nmero igual ao primeiro lido . Mostre todos os nmeros lidos. 86. Faa um algoritmo que leia e mostre um texto , caracter a caracter, at encontrar a seqncia de caracteres "/*". A seqncia de caracteres que determina o final do texto tambm deve ser mostrada. 87. Faa um algoritmo que leia um nmero X e , a seguir, leia e mostre uma lista de nmeros com o trmino da lista ocorrendo quando a soma de dois nmeros consecutivos da lista for igual a X 88. Faa um algoritmo que leia um nmero inteiro N , calcule e mostre o maior quadrado menor ou igual a N. Por exemplo, se N for igual a 38, o Menor quadrado 36 (quadrado de 6). 89. Faa um algoritmo que leia um nmero FN, calcule e mostre os N primeiros termos da seqncia de Fibonnaci (0, 1, 1,2 ,3,5,8,...) .O valor lido para N sempre ser maior ou igual a 2. 90. Faa um algoritmo que leia N, calcule e mostre os N primeiros termos da seqncia (1, 3, 6, 10, 15, ...). 91. Faa um algoritmo que mostre os 20 primeiros termos de uma srie e calcule o somatrio destes termos. Os primeiros termos da srie so 1, -1/2, 1/3, -l/4, 1/5 etc. 92. Faa um algoritmo que leia um nmero N e uma lista de N nmero inteiros e positivos e mostre o maior nmero da lista. 93. Faa um algoritmo que leia uma lista de letras terminada pela letra "Z" . Ao final o algoritmo deve mostrar a quantidade lida de cada vogal. 94. Faa um algoritmo que leia informaes de alunos (Matricula, Nota1, Nota2 , Nota3) com o fim das informaes indicado por Matricula = 9999 . Para cada aluno deve ser calculada a mdia final de acordo com a seguinte frmula: Mdia final = [(2 * Nota1) +(3* Nota2) +(4* Nota 3)] / 9 Se a mdia final for igual ou superior a 5, o algoritmo deve mostrar Matrcula, Mdia Final e a mensagem "APROVADO" ; se a mdia final for inferior a 5, o algoritmo deve mostrar Matricula, Mdia Final e a mensagem "REPROVADO". Ao final devem ser mostrados os totais de aprovados, o total de alunos da turma.

Osvaldo Terra

CEFET Campos Lista de exerccios de Estrutura de Dados I Algoritmos 2003

95. Faa um algoritmo que leia o nmero de andares de um prdio e, a seguir, para cada andar do prdio, leia o nmero de pessoas que entraram e saram do elevador. Considere que o elevador est vazio e est subindo , os dados se referem a apenas uma subida do elevador e que o nmero de pessoas dentro do elevador sempre ser maiores ou iguais a 0.

Se o nmero de pessoas , aps a entrada e sada for maior que 15, deve ser mostrada a mensagem EXCESSO DE PASSAGEIROS . DEVEM SAIR" em seguida, o nmero de pessoas que devem sair do elevador, de modo que seja obedecido o limite de 15 passageiros. Aps a entrada de pessoas no ltimo andar o algoritmo deve mostrar quantas pessoas iro descer. 96. Faa um algoritmo que leia o nmero de funcionrios (>0), de uma empresa e, em seguida, leia o nome e o salrio atual de cada um . 0 algoritmo deve calcular o novo salrio (segundo os critrios descritos abaixo), e mostrar o nome, o salrio atual, e o salrio reajustado de cada funcionrio: Critrio de reajuste deve obedecer a seguinte tabela Faixa salarial De at acrscimo 0 2999 25% 3000 5999 20% 6000 9999 15% 1000 -10% Ao final , o algoritmo deve mostrar a soma dos salrios atuais, a soma dos salrios reajustados e a diferena entre as duas somas. 97. Faa um algoritmo que confira o resultado de uma competio de natao entre dois clubes. 0 algoritmo deve ler o nmero da prova e a quantidade de nadadores. 0 fim dos dados indicado pelo nmero da prova igual a 999 e quantidade de nadadores igual a 0 . A seguir, para cada nadador dever ler nome, classificao, tempo, clube ("A" ou "B" ) e determinar os pontos obtidos por cada clube, de acordo com o seguinte critrio : Lugar ponto 1 9 2 6 3 4 4 3 0 algoritmo deve mostrar o nmero da prova , os nadadores inscritos com respectivos tempos e colocaes e, ao final os totais de pontos de cada clube, indicando o clube vencedor. 98. Faa um algoritmo que calcule a quantidade de combustvel que pode ser colocada em uma aeronave e verifique se a aeronave pode levantar vo ou no. Considere os seguintes critrios : * 0 peso de decolagem da aeronave sempre igual a 500.000 kg. * 0 peso de decolagem composto de peso do combustvel, mais peso da carga mais peso dos passageiros. * 0 peso do combustvel a quantidade do combustvel (litros) multiplicado pelo fator 1,5 kg/l. * A quantidade mnima de combustvel para que a aeronave decole de 10.0001. * 0 peso da carga o somatrio do peso dos "conteiners" de carga, em quilogramas; 0 peso dos passageiros o somatrio do peso de cada passageiro e de todo o volume de sua bagagem; cada passageiro tem o peso estimado em 70 kg e cada volume de bagagem tem o peso estimado de 10 Kg; O algoritmo deve ler o nmero de conteiners e a seguir ler o peso de cada conteiner. A seguir devem ser lidos os dados dos passageiros (nmero do bilhete, quantidade de volumes) at que o nmero do bilhete seja igual a 0. Devem ser mostrados os nmeros dos bilhetes apresentados para o vo, a quantidade de passageiros, a quantidade possvel de combustvel, e uma mensagem indicando a liberao ou no

Osvaldo Terra

CEFET Campos Lista de exerccios de Estrutura de Dados I Algoritmos 2003

para decolagem. 99. Faa um algoritmo que leia 3 valores (N, Limite inferior, Limite Superior) e mostre todos os nmeros inteiros mltiplos de N entre os limites lidos . Use a funo RESTO (X, Y), que devolve o resto da diviso dos nmeros inteiros X e Y.

100. Faa um algoritmo que leia trs nmeros (Limite Superior , Limite inferior , nmero) e mostre os mltiplos de Nmero que esto entre os dois limites lidos (inclusive). 0 algoritmo tem que usar variveis inteiras. 101. Faa um algoritmo que leia LimiteInferior e LimiteSuperior e mostre todos os nmeros inteiros pares entre os limites lidos . 102. Faa um algoritmo que leia Limiteinferior e LimiteSuperior e mostre todos os nmeros inteiros impares entre os limites lidos. 103. Faa um algoritmo que leia LimiteInferior e LimiteSuperior e mostre todos os nmeros primos entre os limites lidos. 104. Faa um algoritmo que leia LimiteInferior e LimiteSuperior e mostre todos os nmeros inteiros entre os limites lidos . Classificando-os segundo as regras abaixo; * Um nmero dito "perfeito se for igual a soma dos seus divisores, exceto ele mesmo; * Um nmero dito deficiente se for menor do que a soma dos seus divisores, exceto ele mesmo; Um nmero dito "abundante" de for maior do que a soma dos seus divisores, exceto ele mesmo. 105. Faa um algoritmo que leia uma lista de nmeros terminada pelo nmero 0 e que, para cada nmero lido, mostre o prprio nmero e a relao de seus divisores. 106. Faa um algoritmo que leia grupos de nmeros com o seguinte formato: * A primeira linha possui um cdigo e a quantidade de valores (> 0) associados a este cdigo, * As prximas linhas possuem, em cada uma delas, um valor associado ao cdigo. 0 fim dos grupos indicado pelo cdigo igual a 99. 0 algoritmo deve mostrar cada cdigo e a soma dos valores associados a cada cdigo mostrado. 107. Faa um algoritmo que leia uma entrada e diga se ela balanceada ou no. Uma entrada dita balanceada quando todos os parntesis abertos so fechados e quando, do incio at qualquer ponto da entrada, o nmero de caracteres que fecham parnteses menor ou igual ao nmero de caracteres que abrem parnteses. 108. Faa um algoritmo que leia uma seqncia de caracteres terminada pelo caracter "." e mostrea , comprimindo os espaos. "Compresso de espao" significa que cada seqncia de um ou mais espaos lidos deve ser mostrada como apenas um espao. 109. Faa um algoritmo que leia pares de cdigo e valor e mostre o total de valores, por cdigo. O fim dos dados acontece quando o cdigo e valor so iguais a 0. Os pares esto coordenados pelo cdigo. 110. Faa um algoritmo que leia uma lista de nmeros inteiros terminados pelo nmero 5555 e mostre-os ou no segundo as regras abaixo : Comece mostrando; - Quando for lido o nmero 5000, pare de mostrar. - Quando for lido o nmero 5000 novamente , volte a mostrar. 0 numero 5000 um "interruptor", quando lido podem ocorrer duas situaes : - Se os nmeros esto sendo mostrados, a apresentao interrompida ; - Se os nmeros no esto sendo mostrados (a apresentao est interrompida), a apresentao reiniciada. 0 numero 5000 pode aparecer vrias vezes na lista, interrompendo ou reiniciando a apresentao.

Osvaldo Terra

CEFET Campos Lista de exerccios de Estrutura de Dados I Algoritmos 2003

111. Fazer um algoritmo que dado um nmero calcula os seus divisores 112. Fazer um algoritmo que mostre os nmeros perfeitos entre 1 e 100. Numero perfeito aquele que igual a soma dos seus divisores 113. Fazer um algoritmo que: . leia um nmero indeterminado de linhas contendo cada uma a idade de um indivduo. A ultima linha, que no entrara nos clculos, contem a idade igual a zero. . calcule e escreva a idade media deste grupo de indivduos. 114. Um comerciante deseja fazer o levantamento do lucro das mercadorias que ele comercializa. Para isto mandou digitar uma linha para cada mercadoria com nome, preo de compra e preo de venda das mesmas. Fazer um algoritmo que: . 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. Observao: o aluno deve adotar um flag. 115. Supondo que a populao de um pas A seja da ordem de 90.000.000 de habitantes com uma taxa de crescimento anual de 3% e que a populao de um pas B seja, aproximadamente, de 200.000.000 de habitantes com uma taxa anual de crescimento de 1,5%, fazer um algoritmo que calcule e escreva o numero de anos necessrios para que a populao do pas A ultrapasse ou iguale a populao do pas B, mantida essas taxas de crescimento. 116. Fazer um algoritmo que calcule e escreva o valor de S: S = 2**1/50 + 2**2/49 + 2**3/48 + ... + 2**50/1 117. Fazer um algoritmo que calcule fornea a tabuada de multiplicar de um nmero 118. Fazer um algoritmo que escreva o alfabeto. 119. Fazer um algoritmo que some os nmeros pares entre 100 e 200 120. Fazer um algoritmo que calcule o fatorial de um nmero. 121. Uma pessoa aplicou seu capital a juros e deseja saber, trimestralmente, a posio de seu investimento C (capital) inicial. Chamando de I a taxa de juros do trimestre, Fazer um algoritmo que escreva uma tabela que d para cada trimestre o rendimento auferido e o saldo acumulado durante um perodo de X anos, supondo-se que nenhuma retirada tenha sido feita. Observaes: a) Os valores de C, I e X esto disponveis em uma unidade de entrada; b) A frmula para capitalizao composta dada por: Mn = C (1 + I ) elevado a n Onde: Mn - montante aps terem decorrido n trimestres C - capital inicial investido I - taxa de juros n - nmero de perodos decorridos (trimestral) 122. Fazer um algoritmo que calcule a soma dos 50 primeiros termos da expresso abaixo : (x/1) - (x-3/2) + (x-6/3) - (x-9/4) + ...+(x-n/50)

123. Uma empresa deseja aumentar seus preos em 20%. Faa um algoritmo que leia o cdigo e o preo de custo de cada produto e calcule o preo novo. Calcule tambm, a mdia dos preos com e sem aumento. Mostre o cdigo e o preo novo de cada produto e, no final, as mdias. A entrada de dados deve terminar quando for lido um cdigo de produto negativo.

Osvaldo Terra

CEFET Campos Lista de exerccios de Estrutura de Dados I Algoritmos 2003

124. Escreva um algoritmo que leia um nmero indeterminado de notas entre 0.0 e 10.0 e ao final imprima a mdia aritmtica das mesmas. Use a nota -1 para encerrar as entradas. Essa nota no deve entrar no clculo da mdia. 125. Escreva um algoritmo que imprima todos os nmeros pares de 20 a 50, inclusive e ao final imprima a soma dos mesmos. 126. Escreva um algoritmo que calcule o fatorial de um nmero inteiro entre 0 e 33: a) usando a estrutura ENQUANTO; b) usando a estrutura REPITA;

127. Num frigorfico existem 90 bois. Cada boi traz em seu pescoo um carto contendo um nmero de identificao e seu peso. Escrever um algoritmo que leia o carto e o peso dos 90 bois e ao final imprima o nmero e o peso do boi mais gordo e dos bois mais magro. 128. Escreva um algoritmo que leia um conjunto de 30 notas e ao final imprima a maior e a menor nota assim como a mdia aritmtica das mesmas. 129. Escreva um algoritmo que. a) leia uma letra do alfabeto; b) a seguir leia outra letra que suceda a primeira, mas no necessariamente vizinha da mesma; c) imprima todas as letras do alfabeto situadas entre as duas primeiras, incluindo-as. 130. Escreva um algoritmo que leia um inteiro na faixa do byte, recusando qualquer outro valor. O algoritmo deve ficar em loop at que a condio imposta seja atingida. 131. Escreva um algoritmo que leia um caracter mas s aceite se o mesmo for alfabtico maisculo. O algoritmo deve ficar em loop at que a condio imposta seja atingida. 132. Uma determinada companhia deseja obter o resultado de uma pesquisa, relacionada com um novo tipo de produto lanado. As respostas dos entrevistados devem entrar pelo teclado da seguinte maneira: se o cliente gostou ser digitada a letra S, maiscula; se o cliente no gostou ser digitada a letra N, maiscula; se no for digitada S ou N, o algoritmo deve emitir uma mensagem de erro; Quando o usurio quiser ver o resultado da pesquisa deve apertar a tecla ESC e o algoritmo deve apresentar No vdeo o resultado da pesquisa, obedecendo o seguinte critrio: BOM : se a maioria responder S. RUIM : se a maioria responder N. EMPATE : caso ocorra empate. 133. Uma palavra palndrome, aquela que possui a mesma forma escrita, lendo, tanto da esquerda para a direita, como da direita para a esquerda. Por exemplo, as palavras OVO e ARARA so palndromes. Escrever um algoritmo para ler um texto ( string ) e imprimir todas as palavras palndromes com mais de uma letra. 134. Escrever um algoritmo para calcular e imprimir o valor de S na expresso abaixo:

1 3 5 7 99 S = + +... 1 2 3 4 50

Osvaldo Terra