UFMG ICEx DCC Programao de Computadores 1. Sem 2005 David Menoti 1

Universidade Federal de Minas Gerais - UFMG Instituto de Cincias Exatas - ICEx Disciplina: Programao de Computadores Professor: David Menoti (menoti@dcc.ufmg.br) Monitor: Joo Felipe Kudo (joao.felipe.kudo@terra.com.br)

Lista de Exerccios Algoritmos Vetores

1) Escreva um algoritmo em PORTUGOL que armazene em um vetor todos os nmeros inteiros de 0 a 50. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

2) Escreva um algoritmo em PORTUGOL que armazene em um vetor todos os nmeros inteiros do intervalo fechado de 1 a 100. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

3) Escreva um algoritmo em PORTUGOL que armazene em um vetor todos os nmeros inteiros de 100 a 1 (em ordem decrescente). Aps isso, o algoritmo deve imprimir todos os valores armazenados.

4) Escreva um algoritmo em PORTUGOL que armazene em um vetor todos os nmeros inteiros de 100 a 200. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

5) Escreva um algoritmo em PORTUGOL que armazene em um vetor todos os nmeros inteiros de 200 a 100 (em ordem decrescente). Aps isso, o algoritmo deve imprimir todos os valores armazenados.

6) Escreva um algoritmo em PORTUGOL que armazene em um vetor todos os nmeros mltiplos de 5, no intervalo fechado de 1 a 500. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

7) Escreva um algoritmo em PORTUGOL que armazene em um vetor todos os nmeros pares do intervalo fechado de 1 a 100. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

8) Escreva um algoritmo em PORTUGOL que armazene em um vetor os 100 primeiros nmeros mpares. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

9) Escreva um algoritmo em PORTUGOL que armazene em um vetor o quadrado dos nmeros mpares no intervalo fechado de 1 a 20. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

10) Escreva um algoritmo em PORTUGOL que armazene em um vetor todos os nmeros mpares do intervalo fechado de 1 a 100. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

11) Escreva um algoritmo em PORTUGOL que receba dez nmeros do usurio e armazene em um vetor a metade de cada nmero. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

UFMG ICEx DCC Programao de Computadores 1. Sem 2005 David Menoti 2

12) Escreva um algoritmo em PORTUGOL que receba dez nmeros do usurio e armazene em um vetor o quadrado de cada nmero. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

13) Escreva um algoritmo em PORTUGOL que receba dez nmeros do usurio e armazene em um vetor o cubo de cada nmero. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

14) Escreva um algoritmo em PORTUGOL que receba quinze nmeros do usurio e armazene em um vetor a raiz quadrada de cada nmero. Caso o valor digitado seja menor que zero o nmero 1 deve ser atribudo ao elemento do vetor. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

15) Escreva um algoritmo em PORTUGOL que receba oito nmeros do usurio e armazene em um vetor o logaritmo de cada um deles na base 10. Caso no seja possvel calcular o valor para o nmero digitado, o nmero 1 deve ser atribudo ao elemento do vetor. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

16) Escreva um algoritmo em PORTUGOL que receba a altura de 10 atletas. Esse algoritmo deve imprimir a altura daqueles atletas que tem altura maior que a mdia.

17) A srie de Fibonacci formada pela seqncia:

1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

Escreva um algoritmo em PORTUGOL que armazene em um vetor os 50 primeiros termos da srie de FIBONACCI. Aps isso, o algoritmo deve imprimir todos os valores armazenados.

18) Implementar um algoritmo em PORTUGOL para calcular o sen(X). O valor de X dever ser digitado em graus. O valor do seno de X ser calculado pela soma dos 15 primeiros termos da srie a seguir:

...

!11!9!7!5!3)sen(

119753

+++=xxxxx

xX

Esses termos devem ser armazenados em um vetor de inteiros.

19) Escreva um algoritmo em PORTUGOL, que leia um conjunto de 50 fichas correspondente alunos e armazene-as em vetores, cada uma contendo, a altura e o cdigo do sexo de uma pessoa (cdigo = 1 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; - As pessoas com altura abaixo da mdia da turma.

UFMG ICEx DCC Programao de Computadores 1. Sem 2005 David Menoti 3

20) Construa um algoritmo em PORTUGOL para calcular a mdia de valores PARES e MPARES, de 50 nmeros que sero digitados pelo usurio. Ao final o algoritmo deve mostrar estas duas mdias. O algoritmo deve mostrar tambm o maior nmero PAR digitado e o menor nmero MPAR digitado. Esses dados devem ser armazenados em um vetor. Alm disso, devem ser impressos os valores PARES maiores que a mdia PAR, bem como os valores MPARES menor que a mdia MPAR.

21) Em uma cidade do interior, sabe-se que, de janeiro a abril de 1976 (121 dias), no ocorreu temperatura inferior a 15C nem superior a 40C. As temperaturas verificadas em cada dia esto disponveis em uma unidade de entrada de dados. Fazer um algoritmo em PORTUGOL que calcule e imprima:

- A menor temperatura ocorrida; - A maior temperatura ocorrida; - A temperatura mdia; - O nmero de dias nos quais a temperatura foi inferior temperatura mdia.

22) Faa um algoritmo em PORTUGOL que: a) Leia uma frase de 80 caracteres, incluindo brancos; b) Conte quantos brancos existem na frase; c) Conte quantas vezes a letra A aparece; d) Imprima o que foi calculado nos itens b e c.

23) Fazer um algoritmo em PORTUGOL que: a) Leia o valor inteiro de n (n 1000) e os n valores de uma varivel composta A de

valores numricos, ordenados de forma crescente; b) Determine e imprima, para cada nmero que se repete no conjunto, a quantidade de

vezes em que ele aparece repetido; c) Elimine os elementos repetidos, formando um novo conjunto; d) Imprima o conjunto obtido no item c.

24) Dado um conjunto de 100 valores numricos disponveis num meio de entrada qualquer, fazer um algoritmo em PORTUGOL para armazen-los numa varivel composta B, e calcular e imprimir o valor do somatrio dado a seguir:

35150

3983

3992

31001 )b - (b ... )b - (b )b-(b )b - (b S ++++=

25) Fazer um algoritmo em PORTUGOL 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; c) Imprima uma tabela contendo os valores das notas (de 0 a 10) e suas respectivas

freqncias absoluta e relativa. Observaes:

1. Freqncia absoluta de uma nota o nmero de vezes em que aparece no conjunto de dados;

2. Freqncia relativa a freqncia absoluta divida pelo nmero total de dados; 3. Utilizar como varivel composta somente aquelas que forem necessrias.

UFMG ICEx DCC Programao de Computadores 1. Sem 2005 David Menoti 4

26) Um armazm trabalha com 100 mercadorias diferentes identificadas pelos nmeros inteiros de 1 a 100. O dono do armazm anota a quantidade de cada mercadoria vendida durante o ms. Ele tem uma tabela que indica, para cada mercadoria, o preo de venda. Escreva um algoritmo em PORTUGOL para calcular o faturamento mensal do armazm. A tabela de preos fornecida seguida pelos nmeros das mercadorias e as quantidades vendidas. Quando uma mercadoria no tiver nenhuma venda, informado o valor zero no lugar da quantidade.

27) Uma grande firma deseja saber quais os trs empregados mais recentes. Fazer um algoritmo em PORTUGOL para ler um nmero indeterminado de informaes (mximo de 300) contendo o nmero do empregado e o nmero de meses de trabalho deste empregado e imprimir os trs mais recentes. Observaes: A ltima informao contm os dois nmeros iguais a zero. No existem dois empregados admitidos no mesmo ms.

28) Fazer um algoritmo em PORTUGOL que: a) Leia uma varivel composta A com 30 valores numricos distintos; b) Leia outra varivel composta B com 30 valores numricos; c) Leia o valor de uma varivel X; d) Verifique qual o elemento de A que igual a X; e) Imprima o elemento de B de posio correspondente do elemento de A igual a X..

29) Fazer um algoritmo em PORTUGOL que: a) Leia o valor inteiro de M (M 30) e os M valores de uma varivel composta A; b) Leia o valor inteiro de N (N 20) e os N valores de um varivel composta B; c) Determine o conjunto C = A B (unio de A com B), onde C no dever conter

elementos repetidos (A e B no contm elementos repetidos); d) Imprima os elementos contidos em A, B e C.

30) Seja

012

21

1 P axaxaxaxan

n

n

n

n

n +++++=

K

Escrever um algoritmo em PORTUGOL que: a) Leia o valor de n, sendo n 20; b) Leia os coeficientes ia , 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 PORTUGOL que leia um valor N (N 20) e os N valores de uma varivel composta. Ordene os valores recebidos em forma crescente e imprima a varivel composta ordenada.

32) Faa um algoritmo em PORTUGOL que leia um valor N (N 20) e os N valores de uma varivel composta. Ordene os valores recebidos em forma decrescente e imprima a varivel composta ordenada.

UFMG ICEx DCC Programao de Computadores 1. Sem 2005 David Menoti 5

33) Fazer algoritmo em PORTUGOL que: a) Leia o valor inteiro de n (n 1000) e os n valores de uma varivel composta de

valores numricos; b) Ordenar a varivel composta e imprimi-la ordenada. c) Determine e imprima, para cada nmero que se repete no conjunto, a quantidade de

vezes em que ele aparece repetido;

34) Numa corrida h 10 corredores, de nmero de inscrio de 1 a 10. Faa um algoritmo em PORTUGOL que leia os valores do nmero do corredor e o seu respectivo tempo na corrida. Alm disso, o programa deve imprimir a qualificao e o tempo de corrida, do primeiro ao dcimo colocado, identificando o nmero de inscrio do corredor referente quela colocao. Suponha que no h tempos iguais.

35) Faa um algoritmo em PORTUGOL que leia uma varivel composta de N valores numricos (N 20) e ordene essa varivel em ordem crescente. O programa tambm deve ler um nmero k e imprimir, antes e depois da ordenao, o k-simo termo da varivel composta.