DCC-UFMG

1 semestre de 2007

DCC001 - Programao de Computadores ca Prof. Mart Gmez Ravetti n o Lista de Exerc cios 02 - Estruturas de Dados Homogneas (Vee tores). Valor: 5 pontos 1. Escreva um algoritmo em PSEUDO-CODIGO que armazene em um vetor todos os nmeros inteiros de 0 a 50. Aps isso, o algoritmo deve u o imprimir todos os valores armazenados. 2. Escreva um algoritmo em PSEUDO-CODIGO que armazene em um vetor todos os nmeros inteiros do intervalo fechado de 1 a 100. Aps u o isso, o algoritmo deve imprimir todos os valores armazenados. 3. Escreva um algoritmo em PSEUDO-CODIGO que armazene em um vetor todos os nmeros inteiros de 100 a 1 (em ordem decrescente). u Aps isso, o algoritmo deve imprimir todos os valores armazenados. o 4. Escreva um algoritmo em PSEUDO-CODIGO que armazene em um vetor todos os nmeros inteiros de 100 a 200. Aps isso, o algoritmo u o deve imprimir todos os valores armazenados. 5. Escreva um algoritmo em PSEUDO-CODIGO que armazene em um vetor todos os nmeros inteiros de 200 a 100 (em ordem decrescente). u Aps isso, o algoritmo deve imprimir todos os valores armazenados. o 6. Escreva um algoritmo em PSEUDO-CODIGO que armazene em um vetor todos os nmeros mltiplos de 5, no intervalo fechado de 1 a 500. u u Aps isso, o algoritmo deve imprimir todos os valores armazenados. o 7. Escreva um algoritmo em PSEUDO-CODIGO que armazene em um vetor todos os nmeros pares do intervalo fechado de 1 a 100. Aps u o isso, o algoritmo deve imprimir todos os valores armazenados. 8. Escreva um algoritmo em PSEUDO-CODIGO que armazene em um vetor os 100 primeiros nmeros u mpares. Aps isso, o algoritmo deve o imprimir todos os valores armazenados. 9. Escreva um algoritmo em PSEUDO-CODIGO que armazene em um vetor o quadrado dos nmeros u mpares no intervalo fechado de 1 a 20. Aps isso, o algoritmo deve imprimir todos os valores armazenados. o

 10. Escreva um algoritmo em PSEUDO-CODIGO que armazene em um vetor todos os nmeros u mpares do intervalo fechado de 1 a 100. Aps o isso, o algoritmo deve imprimir todos os valores armazenados. 11. Escreva um algoritmo em PSEUDO-CODIGO que receba dez nmeros u do usurio e armazene em um vetor a metade de cada nmero. Aps a u o isso, o algoritmo deve imprimir todos os valores armazenados. 12. Escreva um algoritmo em PSEUDO-CODIGO que receba dez nmeros u do usurio e armazene em um vetor o quadrado de cada nmero. Aps a u o isso, o algoritmo deve imprimir todos os valores armazenados. 13. Escreva um algoritmo em PSEUDO-CODIGO que receba dez nmeros u do usurio e armazene em um vetor o cubo de cada nmero. Aps isso, a u o o algoritmo deve imprimir todos os valores armazenados. 14. Escreva um algoritmo em PSEUDO-CODIGO que receba quinze nmeros u do usurio e armazene em um vetor a raiz quadrada de cada nmero. a u Caso o valor digitado seja menor que zero o nmero 1 deve ser u atribu ao elemento do vetor. Aps isso, o algoritmo deve imprido o mir todos os valores armazenados. 15. Escreva um algoritmo em PSEUDO-CODIGO que receba oito nmeros u do usurio e armazene em um vetor o logaritmo de cada um deles na a base 10. Caso no seja poss calcular o valor para o nmero digitado, a vel u o nmero 1 deve ser atribu ao elemento do vetor. Aps isso, o u do o algoritmo deve imprimir todos os valores armazenados. 16. Escreva um algoritmo em PSEUDO-CODIGO que receba a altura de 10 atletas. Esse algoritmo deve imprimir a altura daqueles atletas que tem altura maior que a mdia. e 17. A srie de Fibonacci formada pela seqncia: e e ue 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, . . . Escreva um algoritmo em PSEUDO-CODIGO que armazene em um vetor os 50 primeiros termos da srie de FIBONACCI. Aps isso, o e o algoritmo deve imprimir todos os valores armazenados. 18. Implementar um algoritmo em PSEUDO-CODIGO para calcular o sen(X). O valor de X dever ser digitado em graus. O valor do seno de a X ser calculado pela soma dos 15 primeiros termos da srie a seguir: a e x3 x5 x7 x9 + + + ... 3! 5! 7! 9! Esses termos devem ser armazenados em um vetor de inteiros. sen(X) = x

 19. Escreva um algoritmo em PSEUDO-CODIGO, que leia um conjunto de 50 chas correspondente ` alunos e armazene-as em vetores, cada a uma contendo, a altura e o cdigo do sexo de uma pessoa (cdigo = 1 o o se for masculino e 2 se for feminino), e calcule e imprima: A maior e a menor altura da turma; As mulheres com altura acima da mdia da altura das mulheres; e As pessoas com altura abaixo da mdia da turma. e 20. Construa um algoritmo em PSEUDO-CODIGO para calcular a mdia e de valores PARES e IMPARES, de 50 nmeros que sero digitados u a pelo usurio. Ao nal o algoritmo deve mostrar estas duas mdias. a e O algoritmo deve mostrar tambm o maior nmero PAR digitado e o e u menor nmero u IMPAR digitado. Esses dados devem ser armazenados em um vetor. Alm disso, devem ser impressos os valores PARES e maiores que a mdia PAR, bem como os valores e IMPARES menor que a mdia e IMPAR. 21. Em uma cidade do interior, sabe-se que, de janeiro a abril de 1976 (121 dias), no ocorreu temperatura inferior a 15o C nem superior a a o C. As temperaturas vericadas em cada dia esto dispon 40 a veis em uma unidade de entrada de dados. Fazer um algoritmo em PSEUDO CODIGO que calcule e imprima: A menor temperatura ocorrida; A maior temperatura ocorrida; A temperatura mdia; e O nmero de dias nos quais a temperatura foi inferior ` tempeu a ratura mdia. e 22. Faa um algoritmo em PSEUDO-CODIGO que: c Leia uma frase de 80 caracteres, incluindo brancos; Conte quantos brancos existem na frase; Conte quantas vezes a letra A aparece; Imprima o que foi calculado nos itens b e c. 23. Fazer um algoritmo em PSEUDO-CODIGO que: Leia o valor inteiro de n (n 1000) e os n valores de uma varivel a composta A de valores numricos, ordenados de forma crescente; e Determine e imprima, para cada nmero que se repete no conu junto, a quantidade de vezes em que ele aparece repetido;

 Elimine os elementos repetidos, formando um novo conjunto; Imprima o conjunto obtido no item c. 24. Dado um conjunto de 100 valores numricos dispon e veis num meio de entrada qualquer, fazer um algoritmo em PSEUDO-CODIGO para armazen-los numa varivel composta B, e calcular e imprimir o valor a a do somatrio dado a seguir: o S = (b1 b100 )3 + (b2 b99)3 + (b3 b97 )3 + ... + (b50 b51 )3 25. Fazer um algoritmo em PSEUDO-CODIGO que: (a) Leia um conjunto de valores inteiros correspondentes a 80 notas dos alunos de uma turma, notas estas que variam de 0 a 10; (b) Calcule a freqncia absoluta e a freqncia relativa de cada nota; ue ue (c) Imprima uma tabela contendo os valores das notas (de 0 a 10) e suas respectivas freqncias absoluta e relativa. ue Observaes: co Freqncia absoluta de uma nota o nmero de vezes em que ue e u aparece no conjunto de dados; Freqncia relativa a freqncia absoluta divida pelo nmero ue e ue u total de dados; Utilizar como varivel composta somente aquelas que forem nea cessrias. a 26. Um armazm trabalha com 100 mercadorias diferentes identicadas e pelos nmeros inteiros de 1 a 100. O dono do armazm anota a quanu e tidade de cada mercadoria vendida durante o ms. Ele tem uma tabela e que indica, para cada mercadoria, o preo de venda. Escreva um algoc ritmo em PSEUDO-CODIGO para calcular o faturamento mensal do armazm. A tabela de preos fornecida seguida pelos nmeros das e c e u mercadorias e as quantidades vendidas. Quando uma mercadoria no a tiver nenhuma venda, informado o valor zero no lugar da quantidade. e 27. Uma grande rma deseja saber quais os trs empregados mais recene tes. Fazer um algoritmo em PSEUDO-CODIGO para ler um nmero u indeterminado de informaes (mximo de 300) contendo o nmero do co a u empregado e o nmero de meses de trabalho deste empregado e impriu mir os trs mais recentes. Observaes: A ultima informao contm e co ca e os dois nmeros iguais a zero. No existem dois empregados admitidos u a no mesmo ms. e 28. Fazer um algoritmo em PSEUDO-CODIGO que:

(a) Leia uma varivel composta A com 30 valores numricos distintos; a e (b) Leia outra varivel composta B com 30 valores numricos; a e (c) Leia o valor de uma varivel X; a (d) Verique qual o elemento de A que igual a X; e (e) Imprima o elemento de B de posio correspondente ` do eleca a mento de A igual a X. 29. Fazer um algoritmo em PSEUDO-CODIGO que: (a) Leia o valor inteiro de M (M 30) e os M valores de uma varivel a composta A; (b) Leia o valor inteiro de N (N 20) e os N valores de um varivel a composta B; (c) Determine o conjunto C = A B (unio de A com B), onde C no a a dever conter elementos repetidos (A e B no contm elementos a a e repetidos); (d) Imprima os elementos contidos em A, B e C. 30. Seja P = an .xn + an1 .xn1 + an2 .xn2 + + a1 .x1 Escrever um algoritmo em PSEUDO-CODIGO que: (a) Leia o valor de n, sendo n 20; (b) Leia os coecientes ai , i = 0, 1, 2 , ..., n; (c) Calcule o valor de P para 10 valores lidos para x; (d) Imprima o valor de x e o valor de P correspondente. 31. Faa um algoritmo em PSEUDO-CODIGO que leia um valor N (N c 20) e os N valores de uma varivel composta. Ordene os valores a recebidos em forma crescente e imprima a varivel composta ordenada. a 32. Faa um algoritmo em PSEUDO-CODIGO que leia um valor N (N c 20) e os N valores de uma varivel composta. Ordene os valores recea bidos em forma decrescente e imprima a varivel composta ordenada. a 33. Fazer algoritmo em PSEUDO-CODIGO que: (a) Leia o valor inteiro de n (n 1000) e os n valores de uma varivel a composta de valores numricos; e (b) Ordenar a varivel composta e imprimi-la ordenada. a (c) Determine e imprima, para cada nmero que se repete no conu junto, a quantidade de vezes em que ele aparece repetido;

34. Numa corrida h 10 corredores, de nmero de inscrio de 1 a 10. Faa a u ca c um algoritmo em PSEUDO-CODIGO que leia os valores do nmero u do corredor e o seu respectivo tempo na corrida. Alm disso, o proe grama deve imprimir a qualicao e o tempo de corrida, do primeiro ca ao dcimo colocado, identicando o nmero de inscrio do corredor e u ca referente `quela colocao. Suponha que no h tempos iguais. a ca a a 35. Faa um algoritmo em PSEUDO-CODIGO que leia uma varivel comc a posta de N valores numricos (N 20) e ordene essa varivel em ordem e a crescente. O programa tambm deve ler um nmero k e imprimir, ane u tes e depois da ordenao, o k-simo termo da varivel composta. ca e a 36. Faa um algoritmo em PSEUDO-CODIGO que leia uma varivel comc a posta de N valores numricos (N 20) e ordene essa varivel em ordem e a decrescente. O programa tambm deve ler um nmero k e imprimir, e u antes e depois da ordenao, o k-simo termo da varivel composta. ca e a