Universidade Federal do Cear - UFC

Instituto UFC Virtual

Curso de Sistemas e Mdias Digitais
Disciplina: Programao I
Professor: Ernesto Trajano de Lima

Lista de Exerccios V Arrays e Vetores

Lembre-se de modularizar o seu programa sempre que possvel. Funes e procedimentos esto ao seu
dispor!

1. Escreva um algoritmo que preenche um vetor de inteiros de tamanho 10 e imprime os valores
preenchidos de forma inversa.

Exemplo
Entrada Sada
0
12
14
20
40
5
4
-2
9
10
10
9
-2
4
5
40
20
14
12
0

2. Escreva um algoritmo que preenche um vetor de inteiros de tamanho 10 e calcula:
a. o maior inteiro contido no vetor
b. o menor inteiro contido no vetor
c. o somatrio dos valores contidos no vetor
d. o somatrio dos valores contidos nas posies impares do vetor
e. o somatrio dos valores mpares contidos no vetor
f. o nmero de ocorrncias de nmeros pares no vetor

Exemplo
Entrada Sada
0
12
14
20
40
5
4
-2
9
10
a) 40
b) -2
c) 112
d) 67
e) 14
f) 8

3. Dado um vetor que contm os coeficientes de um polinmio p(x)=a0+a1x+...+anx
n
, isto , os
valores de a0, a1, ..., an so armazenados no vetor de tamanho n+1, crie um algoritmo que calcula:
a. p(1)
b. p(0)
c. p(2)
d. p(i), onde i fornecido pelo usurio

Exemplo para um polinmio de grau 3 => p(x) = 12 + 2x+ 4x
2
-5x
3

Entrada Sada
12
2
3
-5
a) 13
b) 12
c) -4


4. Dada uma seqncia de n nmeros reais com repeties, faa um algoritmo que determina o
nmero de vezes que cada um dos elementos ocorre na sequncia.
Exemplo: n = 8
Seqncia: -1.7, 3.0, 0.0, 1.5, 0.0, -1.7, 2.3, -1,7
Sada: -1.7 ocorre 3 vezes
3.0 ocorre 1 vez
0.0 ocorre 2 vezes
1.5 ocorre 1 vez
2.3 ocorre 1 vez

5. Dado um vetor de tamanho k que contm um caracter por posio, escreva um algoritmo que ler o
vetor e indica se a palavra ou frase formada pelo vetor um palndromo
(http://pt.wikipedia.org/wiki/Pal%C3%ADndromo).

Entrada do algoritmo: tamanho do vetor, depois cada caracter
Sada do algoritmo: palndromo ou No palndromo
Dica: Declare um vetor de tamanho 100 para receber os caracteres

Exemplos
Entrada Sada
3
a
t
a
palndromo
5
c
o
b
r
a
No palndromo



6. Dados dois strings (um contendo uma frase e outro contendo uma palavra), determine o nmero de
vezes que a palavra ocorre na frase.

Exemplo: para a palavra ANA e a frase ANA E MARIANA GOSTAM DE BANANA

Temos que a palavra ocorre 4 vezes na frase.
Utilize vetores para representar a palavra e a frase

7. Dada uma seqncia x
1
, x
2
, ..., x
k
de nmeros inteiros, verifique se existem dois segmentos
consecutivos iguais nesta seqncia, isto , se existem i e m tais que:
x
i
, x
i+1
,..., x
i+m-1
= x
i+m
, x
i+m+1
,..., x
i+2m-1


Imprima, caso existam, os valores de i e m.

Exemplo: Na seqncia 7, 9, 5, 4, 5, 4, 8, 6 existem i=2 e m=2.
Dica: Utilize um vetor para guardar a sequncia

8. Sequncias de DNA so strings que so formadas exclusivamente pelos caracteres A, C, G e
T nenhum outro caracter permitido pois eles representam as bases nitrogenadas da sequncia
de DNA. Dada uma cadeia de 20 bases nitrogenadas, escreva uma algoritmo que
a. Indique o nmero de ocorrncias de Adenina (A)
b. Calcule o Reverso Complementar da sequncia. O reverso complementar calculado em
dois passos: primeiramente trocamos cada base nitrogenada pelo seu complementar (isto
, A por T e vice-versa, C por G e vice-versa), depois revertemos a sequncia de
forma que o primeiro caracter seja o ltimo e vice-versa.

Por exemplo, se a sequncia do DNA for CTAGGATA o algoritmo dever retornar
TATCCTAG.

9. Considere um vetor de trajetrias de 9 elementos, onde cada elemento possui o valor do prximo
elemento do vetor a ser lido.
ndice 1 2 3 4 5 6 7 8 9
Valoru 5 7 6 9 2 8 4 0 3
Assim, a seqUncia da leitura seria 1, 5, 2, 7, 4, 9, 3, 6, 8, 0
Faa um algoritmo que seja capaz de ler um vetor-trajetria, seguir a trajetria e imprim-la.

10. Faa um programa que leia um inteiro k, aplique a criptografia de Csar a uma string de at 1000
caracteres e depois a imprima de trs para frente. A criptografia de Csar troca cada letra do
alfabeto pela k-sima letra seguinte. Se o final do alfabeto for atingido, volta-se para o comeo. Os
demais caracteres so deixados exatamente como esto.

Exemplo:
Entrada:

Sada:
7
2102 tvbmtfkhygB xw tkbxebltkU
twtbifbeH t tkti hmgxftgbxkM

Treinamento para a Olimpiada
Brasileira de Informatica 2012