Algoritmos com Vetores 1.

01
1. Fazer um algoritmo que leia dez nmeros e escreva-os na ordem contrria ordem de leitura. Exemlo!
l"! # $0 % & '1 0 (% %1 # '' escreve! '' # %1 (% 0 '1 & % $0 #
'. Fazer um algoritmo que leia dez nmeros inteiros armazenando-os em um vetor e escreva rimeiramente
todos os nmeros ares lidos e a)s todos os *mares. Exemlo!
l"! # $0 % & '1 0 (% %1 # '' escreve! $0 0 '' # % & '1 (% %1 #
%. Fazer um algoritmo que leia trinta nmeros reais armazenando-os em um vetor e a)s escreva a osi+,o de
cada nmero menor que zero desse vetor. Exemlo!
l"! -.1 0 -%.( $.1 -'.- -1.% -$ 1.%& -1'. -(.& ..' & 1-$ -.. (.$ #.1 . . .
escreve! % - ( # & 10 1$ . . .
$. Fazer um algoritmo que leia vinte nmeros inteiros armazenando-os em um vetor/ a seguir/ troque o
contedo da rimeira osi+,o do vetor com o contedo da d0cima rimeira osi+,o/ o contedo da segunda
osi+,o com o da d0cima segunda/ e assim/ sucessivamente at0 trocar o contedo da d0cima com o da vig0sima
e escreva o vetor a)s estas modi1ica+2es.
-. Fazer um algoritmo que leia vinte nmeros inteiros armazenando-os em um vetor/ a seguir/ troque o
contedo da rimeira osi+,o do vetor com o contedo da segunda osi+,o/ o contedo da terceira osi+,o com
o da quarta/ e assim/ sucessivamente at0 trocar o contedo da d0cima nona com o da vig0sima e escreva o vetor
a)s estas modi1ica+2es.
(. Fazer um algoritmo que leia cem nmeros reais armazenando-os em um vetor. A)s desloque todos os
elementos deste vetor uma osi+,o a esquerda/ colocando na ltima osi+,o o elemento que estava na rimeira.
3eetir isso at0 que o maior elemento do vetor 1ique na rimeira osi+,o do mesmo. Ex 4com seis elementos5!
valores lidos! (.0 '.- 1.& ..' '.# -.-
a)s 16 deslocamento! '.- 1.& ..' '.# -.- (.0
a)s '6 deslocamento! 1.& ..' '.# -.- (.0 '.-
a)s %6 deslocamento! ..' '.# -.- (.0 '.- 1.&
#. Fazer um algoritmo que leia cem nmeros reais e escreva o ercentual de nmeros que s,o maiores que a
m0dia dos mesmos.
.. Fazer um algoritmo que armazene em um vetor os quarenta rimeiros nmeros da s0rie de Fi7onacci e a)s
escreva os elementos deste vetor.
osi+,o! 0 1 ' % $ - ( # . & 10 11 1' 1% ...
contedo! 0 1 1 ' % - . 1% '1 %$ -- .& 1$$ '%% ...
&. Fazer um algoritmo que leia quinze nmero reais/ escreva a m0dia destes nmeros e o menor nmero maior
que a m0dia 4o que acontece se todos os nmeros 1orem iguais85. Exemlo!
l"! &.- 1.' 1.% %.0 1.- '.0 ..- $.- &.0 0.$ &.% #.- #.' 1.& 1.-
escreve! 90dia:$/-- 9enor nmero maior que a m0dia:#/'
10. Fazer um algoritmo que leia uma quantidade indeterminada de nmeros at0 que se;am in1ormados dez
nmeros distintos e escreva esses dez nmeros. Exemlo!
l"! '# 1' - 1- 1' '0 - ( $- '% &0 1' ( ( %%
escreve! '# 1' - 1- '0 ( $- '% &0 %%
11. Fazer um algoritmo que coloque em um vetor os quin<entos rimeiros nmeros rimos e a)s escreva os
elementos deste vetor. =ara identi1icar se um nmero 0 rimo/ divida-o elos rimos que ; est,o no vetor.
=ensar se 0 necessrio dividir or todos os nmeros ; gerados.
1'. Fazer um algoritmo que leia cem nmeros inteiros e escreva o nmero que mais vezes aarece.
1%. Fazer um algoritmo que leia nmeros inteiros/ armazenando os nmeros distintos em um vetor V/ at0 que
se;a in1ormado um nmero negativo ou se;am armazenados dez nmeros distintos. A)s o algoritmo deve 1azer
o mesmo ara armazenar nmeros distintos em um vetor >/ e ent,o/ ler uma o+,o e caso essa 1or!
1 - E1etuar a oera+,o de uni,o de con;untos/ armazenando o resultado no vetor 3.
' - E1etuar a oera+,o de intersec+,o de con;untos/ armazenando o resultado no vetor 3.
% - E1etuar a oera+,o de su7tra+,o de con;untos 4V->5/ armazenando o resultado no vetor 3.
$ - E1etuar o oera+,o de su7tra+,o de con;untos 4>-V5/ armazenando o resultado no vetor 3.
Finalmente/ escreva o resultado da oera+,o selecionada acima/ ou se;a/ os nmeros que est,o no vetor 3.
1$. Em uma discilina/ como resultado 1inal/ cada aluno o7t0m um conceito/ que 0 um nmero inteiro de zero
at0 quatro. Fazer um algoritmo que leia a quantidade de alunos com conceito zero/ com conceito um/ com
conceito dois/ com conceito tr"s e com conceito quatro/ armazenando cada uma destas quantidades em um
vetor ?0..$@/ e mostre um <istograma <orizontal con1orme exemlo a7aixo!
vetor com as quantidades lidas! % 1' # 1( -
<istograma!
0 ***
1 ************
2 *******
3 ****************
4 *****
1-. Fazer um algoritmo que leia notas 4inteiras de 0 a 105 de alunos at0 que se;a in1ormada uma nota menor que
zero e mostre um <istograma vertical corresondente ao nmero de ocorr"ncias de cada nota. Exemlo!
notas! % ( & 0 0 ( # . 0 & . % ( ( . 10 & - 10 ' . - . - -1
<istograma!

*
* *
* * * * *
* * * * * * *
* * * * * * * * *
0 1 2 3 4 5 6 7 8 9 10
1(. Fazer um algoritmo que leia um nmero inteiro ositivo/ e escreva o mesmo convertido ara 7inrio. =ara
trans1ormar um nmero decimal em 7inrio ode-se dividir o nmero or dois e ir sucessivamente dividindo os
quocientes resultantes da divis,o anterior or dois at0 que ele se;a igual a zero/ e ent,o/ escrever os restos
o7tidos nestas divis2es em ordem do ltimo resto o7tido ara o rimeiro. 9ximo %' d*gitos 7inrios.
Exemlo! l"! %# escreve! 1 0 0 1 0 1
1#. =ode-se determinar todos os nmeros rimos at0 um limite suerior A elo crivo de Erast)stenes. Aesse
m0todo/ inicialmente su2e-se que todos os nmeros entre ' e A s,o rimos/ e a seguir ara cada um desses
nmeros elimina-se todos os seus mltilos. Bs nmeros restantes ser,o todos rimos. =ara construir este
algoritmo ode-se inicializar todas as osi+2es de um vetor de ?'..A@ osi+2es com 1 4su2e-se que todos s,o
rimos5/ e a seguir ara cada osi+,o
P N
do vetor contendo 1 coloca-se zero em todas as osi+2es
maiores e mltilas de =. Fazer um algoritmo que determine e escreva todos os nmeros rimos at0 mil atrav0s
do crivo de Erast)stenes. A7aixo um exemlo ara determinar os rimos at0 '#.
osi+,o ' % $ - ( # . & 10 11 1' 1% 1$ 1- 1( 1# 1. 1& '0 '1 '' '% '$ '- '( '#
inicializa+,o 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
mltilos de ' 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
mltilos de % 1 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0
mltilos de - 1 1 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 1 0 0 0 1 0 0 0 0
1.. Fazer uma algoritmo que l" nmeros inteiros/ armazenando-os em dois vetores/ um vetor V com cem
elementos e outro vetor > com dez elementos. A)s veri1ique e escreva a rimeira osi+,o do vetor V onde
toda a sequ"ncia de elementos do vetor > ode ser encontrada de 1orma cont*gua 4todos os elementos ;untos/
exatamente um a)s o outro5/ caso contrrio/ escreva -1.
1&. Fazer um algoritmo que leia vinte nmeros reais armazenando-os em um vetor e a seguir!
a5 Cdenti1ique em que osi+,o se encontra o menor elemento do vetor 4ou um dos menores caso <a;a vrios5.
75 Droque o valor contido na osi+,o identi1icada acima com o valor que est na rimeira osi+,o do vetor.
c5 Cdenti1ique em que osi+,o se encontra o menor elemento do vetor a artir da segunda osi+,o do mesmo.
d5 Droque o valor contido na osi+,o identi1icada com o valor que est na segunda osi+,o do vetor.
e5 Cdenti1ique em que osi+,o se encontra o menor elemento do vetor a artir da terceira osi+,o do mesmo.
15 Droque o valor contido na osi+,o identi1icada com o valor que est na terceira osi+,o do vetor.
g5 Eoloque todos os demais elementos do vetor em ordem crescente desta 1orma 4ordena+,o or sele+,o5.
'0. A ordena+,o elo m0todo da 7ol<a 47u77le sort5/ aesar de ter desemen<o ruim/ 0 1cil de imlementar e
1unciona muito 7em ara uma quantidade de dados equena. Este m0todo 1unciona ercorrendo todos os
elementos 4dados5 vrias vezes at0 que esses 1iquem ordenados. Bs elementos s,o ercorridos de 1orma que
cada elemento se;a comarado com o su7sequente e/ caso n,o este;am na ordem dese;ada/ s,o trocados. Fazer
um algoritmo que leia cem nmeros reais e escreva-os em ordem crescente utilizando o m0todo da 7ol<a.
'1. Fazer um algoritmo que leia as notas 1inais dos trinta alunos de uma turma/ calcule e escreva a m0dia 4F5 e o
desvio adr,o 45 desta turma. B desvio adr,o 45 de uma oula+,o 0 igual a raiz quadrada da m0dia dos
quadrados das di1eren+as de cada valor 4x
i
5 em rela+,o a m0dia 4F5.
=
1
N

i=1
N
x
i
=
x
1
x
'
x
%
...x
N
N
=

1
N

i=1
N
x
i

'
=

x
1

'
x
'

'
... x
N

'
N
Gma outra 1orma de calcular o desvio adr,o de uma oula+,o 0!
=

1
N

i =1
N
x
i
'

'
Hual a vantagem de usar esta 1orma8 Eomo 1icaria o algoritmo8
''. A mediana de uma oula+,o classi1icada 4indiv*duos ordenados5/ com uma quantidade *mar de indiv*duos
0 o elemento central e/ ara uma quantidade ar de indiv*duos a mediana 0 calculada como a m0dia simles dos
dois elementos centrais/ ou se;a/ a mediana 0 um valor que divide essa oula+,o ao meio de 1orma que -0I
dos valores s,o maiores ou iguais e -0I s,o menores ou iguais a mediana. Exemlos! =ara os valores! 1 ' $ -
(/ a mediana 0 $ J ara os valores! 1 - ( # # ./ a mediana 0 (/-. Fazer um algoritmo que leia nmeros reais at0
que se;a in1ormado um nmero negativo ou no mximo duzentos nmeros e escreva a mediana.
'%. Fazer um algoritmo que leia nmeros inteiros at0 que se;a in1ormado zero 4descartando os negativos e o
zero5/ ou no mximo quarenta nmeros maiores que zero e escreva os nmeros ares em ordem crescente e os
imares em ordem decrescente.
'$. Bs vendedores de uma lo;a necessitam identi1icar raidamente os re+os a artir dos c)digos dos rodutos.
Fazer um algoritmo que/ inicialmente/ leia e armazene os c)digos e os re+os dos rodutos 4mximo oitocentos
rodutos/ ou at0 que se;a in1ormado c)digo igual a zero5 em dois vetores 4um ara os c)digos e outro ara os
re+os5 e a)s ermita consulta de re+os a artir dos c)digos. Kurante o rocesso de consulta/ ara cada
c)digo in1ormado/ rocurar a osi+,o que o mesmo se encontra no vetor de c)digos e escrevendo o re+o da
osi+,o corresondente no vetor de re+os ou uma mensagem aroriada caso o c)digo n,o se;a encontrado.
Fazer um outro algoritmo que classi1ique os vetores de 1orma que os c)digos 1iquem em ordem crescente e
a)s utilize esquisa 7inria no rocesso de consulta dos rodutos.
'-. Fazer um algoritmo que leia no mximo quin<entos valores quaisquer 4nmeros reais5 ou at0 que se;a
in1ormado um nmero menor ou igual a zero 4descartando-o5 e escreva o menor valor nico 4menor valor que
ocorre aenas uma vez5. Kesenvolva um outro algoritmo/ mais e1iciente/ ara o caso dos valores reresentarem
uma quantidade monetria entre 0/01 e -0/00.

'(. Fazer um algoritmo que leia oitocentos nmeros inteiros. Escreva em ordem crescente somente os nmeros
que s,o nicos/ ou se;a/ 1oram in1ormados uma nica vez. Exemlo! l"! - # % - - 1 ' & 1 & escreve! ' % #
'#. Fazer um algoritmo que leia nmeros inteiros at0 que se;a in1ormado um nmero negativo ou no mximo
quarenta nmeros e escreva os nmeros que aarecem tr"s ou mais vezes. Eada nmero que aarece tr"s ou
mais vezes somente ode ser escrito uma vez. Exemlo!
l"! 10 1' %0 '0 10 1' 1' '- 1' '- '0 -& '0 (# .0 11 -# escreve! 1' '0

'.. Fazer um algoritmo que leia o c)digo e a nota de cem alunos e escreva somente os c)digos em ordem
decrescente de nota.
'&. Ao 1inal do semestre/ ara e1eito de registro/ duas turmas/ uma com dezessete e a outra com vinte alunos
devem ser unidas em uma nica turma com trinta e sete alunos. =ara cada aluno < duas in1orma+2es! c)digo
4real5 e nota 4inteiro5. Bs c)digos dos alunos de cada turma est,o classi1icados do menor ara o maior. Fazer
um algoritmo que leia o c)digo e a nota dos alunos da turma A armazenando em dois vetores EA/ AAJ a
seguir o c)digo e a nota dos alunos da turma L armazenando nos vetores EL/ AL 4durante a leitura/ ara cada
turma/ cada novo c)digo in1ormado deve ser maior que o anterior/ de 1orma que/ os c)digos 1iquem em ordem
crescente nos vetores EA e EL5. A)s o algoritmo deve ;untar estes quatro vetores 4EA/ AA/ EL/ AL5 em dois
4EBK/ ABD5 contendo os c)digos e as notas de todos os alunos de 1orma que a classi1ica+,o 4ordem5 or
c)digo se;a mantida e 1inalmente escreva os c)digos e as notas desta turma nica. Exemlo ara turmas A e L
com sete e nove alunos resectivamente!
EA % $ # & 1- 1. '' EL ' ( 1' 1$ 1# 1& '0 '1 '$
AA #.# ..$ -.. $.% (.& &.% -.. AL %.# &.. -.% (.& ..$ #.' #.% $.- '.$
EBK ' % $ ( # & 1' 1$ 1- 1# 1. 1& '0 '1 '' '$
ABD %.# #.# ..$ &.. -.. $.% -.% (.& (.& ..$ &.% #.' #.% $.- -.. '.$
%0. B consumo m0dio de com7ust*vel/ que 0 mostrado a cada segundo no ainel de um carro/ 0 calculado a artir
do consumo e da distMncia ercorrida nos ltimos trinta segundos. Fazer um algoritmo que leia 4ara 1acilitar/
considerar que a leitura 0 e1etuada exatamente a cada segundo5/ reetitivamente o odNmetro 4distMncia
ercorrida acumulada5 ?metros@ e o consumo de com7ust*vel do ltimo segundo ?mililitros@/ calcule e escreva o
consumo m0dio ?quilNmetrosOlitro@ dos ltimos trinta segundos e a velocidade m0dia ?quilNmetrosO<ora@ do
ltimo segundo. Arredondar a velocidade ara o inteiro mais r)ximo e o consumo m0dio ara o nmero com
uma casa decimal mais r)ximo. B algoritmo deve 1inalizar quando 1or in1ormado um nmero negativo ara o
consumo. Exemlo considerando a m0dia dos ltimos cinco segundos 4em negrito alguns valores com
resectivos clculos demonstrados5!
odNmetro?m@! $-#. $-&. $(1# $(%$ $($& $(($ $(## $(.. $(&& $#10 $#'' $#%$ $#$- $#-( ...
consumo?ml@! 1.- 1.' 1.1 0.. 0.# 0.( 0.- 0.- 1.0 1.' 1.$ 1.% 0.# 0.& ...
consumo m0dio ?PmOl@! 19.5 '1.$ ''.& 19.7 1(.1 1'.( 10.( 10.' 10.$ ...
velocidade ?PmO<@! #' (. (1 -$ -$ 47 $0 $0 $0 $% $% $0 $0
19,5:4$(($-$-#.5O41/'Q1/1Q0/.Q0/#Q0.(5 J 19,7:4$(&&-$(%$5O40/#Q0/(Q0/-Q0/-Q1/05 J 47:4$(##-$(($5R%(00O1000
%1. Fazer um algoritmo que leia vinte nmeros reais e escreva quantas com7ina+2es tr"s a tr"s desses nmeros
4em osi+2es distintas5 que quando somados totalizem 100. Ex!
n1 n' n% n$ n- n( n# n. n& n10 n11 n1' n1% n1$ n1- n1( n1# n1. n1& n'0
l"! $-.0 %-.- $$.- '0.0 '0.( %-.0 '1.$ $0.0 &0.0 .$.( 1-.# %.- $.. $.# &0.% .0.. &.& $0.0 #1.' .-.0
escreve! $ OO ois s,o $ com7ina+2es cu;a soma 0 igual a 100! n1Qn$Qn( J n'Qn%Qn$ J n$Qn.Qn1. J n11Qn1'Qn1( J
OO A,o considerar! n$Qn.Qn. J n$Qn1.Qn1.
%'. Fazer um algoritmo que leia novecentos nmeros reais/ determine e escreva a quantidade mnima de
nmeros necessrios ara que a soma desses se;a maior ou igual a metade da soma total dos nmeros lidos.
Exemlo ara dez nmeros! &/- 1/' 1/% %/0 1/- '/0 ./- $/- &/0 0/$ J escreve! %/ ois 7astam %
nmeros! &/- ./- e &/0 4soma:'#/05 ara atingir a metade da soma total 4$0/& O ' : '0/$-5.
%%. Fazer um algoritmo que leia nmeros at0 que se;a in1ormado zero 4descartando-o5 ou leia no mximo
quarenta nmeros armazenando-os em um vetor. A)s o algoritmo dever eliminar deste vetor os nmeros
negativos/ deslocando os demais de 1orma que 1iquem ;untos no in*cio do vetor/ reservando a ordem original.
Finalmente escreva os elementos restantes no vetor.
valores lidos! -$ - '- -%0 $% -$ -(1 -#. -. '' -1 - $ -$ 0
vetor a)s leitura! -$ - '- -%0 $% -$ -(1 -#. -. '' -1 - $ -$ 8 8 8 ...
a)s eliminar S 0! - '- $% -$ '' - $ 8 8 8 8 8 8 8 8 8 8 ...
%$. Fazer um algoritmo que leia uma quantidade indeterminada de nmeros reais/ ositivos eOou negativos/ at0
que se;a in1ormado zero 4descartando-o5 e escreva os vinte maiores nmeros lidos.

%-. Bs 1uncionrios do deartamento de comras de uma emresa dese;am comarar a lista de re+os do m"s
anterior com a lista de re+os do m"s atual de 1orma a identi1icar rodutos exclu*dos/ rodutos inclu*dos e
rodutos com re+os alterados. Eada lista cont0m vrios c)digos 4inteiros5 de rodutos e resectivos re+os
4reais5 e est classi1icada em ordem crescente de c)digo. Fazer um algoritmo que leia os c)digos e os re+os
destas duas listas escrevendo! os c)digos e re+os dos rodutos que 1oram inclu*dos 4n,o est,o na lista anterior
e est,o na atual5/ os c)digos dos rodutos que 1oram exclu*dos 4est,o na lista anterior e n,o est,o na atual5 e os
c)digos e ercentual de a;uste dos rodutos que so1reram altera+,o de re+o 4est,o nas duas listas/ mas com
re+os di1erentes5. B algoritmo dever ler no mximo duzentos rodutos ara cada lista ou at0 que se;a
in1ormado zero no c)digo e dever garantir/ durante a leitura de cada lista/ que o c)digo do roduto que est
sendo in1ormado se;a maior que o c)digo anterior/ caso contrrio mostrar um mensagem adequada e volta a ler
o c)digo at0 que isso ocorra. Exemlo!
Tista Anterior Tista Atual B algoritmo deve escrever!
E)digo =re+o E)digo =re+o E)digo $! inclu*do re+o '0/00
- 10... $ '0.00 E)digo (! re+o aumentou '/00I
( ..-0 - 10... E)digo .! exclu*do
. 1$.'' ( ..(# E)digo &! inclu*do re+o %/'-
10 1$.'' & %.'- E)digo 11! exclu*do
11 $.-- 10 1$.'' E)digo 1%! re+o diminuiu %/'0I
1' $.'% 1' $.'% E)digo '0! exclu*do
1% 11.'- 1% 10..&
'0 1'.00