Universidade Federal do Ceará - UFC Instituto UFC Virtual Curso de Sistemas e Mídias Digitais Disciplina: Programação I Professor: Ernesto Trajano de Lima

Lista de Exercícios V – Arrays e Vetores

Lembre-se de modularizar o seu programa sempre que possível. Funções e procedimentos estão 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 Saída

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 somatório dos valores contidos no vetor d. o somatório dos valores contidos nas posições impares do vetor e. o somatório dos valores ímpares contidos no vetor f. o número de ocorrências de números pares no vetor

Exemplo

Entrada Saída

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 contém os coeficientes de um polinômio p(x)=a0+a1x+...+anxn, isto é, os valores de a0, a1, ..., an são 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 usuário

Exemplo para um polinômio de grau 3 => p(x) = 12 + 2x+ 4x2-5x3

Entrada Saída

12 2 3 -5

a) 13 b) 12 c) -4

4. Dada uma seqüência de n números reais com repetições, faça um algoritmo que determina o número de vezes que cada um dos elementos ocorre na sequência. Exemplo: n = 8 Seqüência: -1.7, 3.0, 0.0, 1.5, 0.0, -1.7, 2.3, -1,7 Saída: -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 contém um caracter por posição, escreva um algoritmo que ler o vetor e indica se a palavra ou frase formada pelo vetor é um palíndromo (http://pt.wikipedia.org/wiki/Pal%C3%ADndromo).

Entrada do algoritmo: tamanho do vetor, depois cada caracter Saída do algoritmo: É palíndromo ou Não É palíndromo Dica: Declare um vetor de tamanho 100 para receber os caracteres

Exemplos

Entrada Saída

3 a t a

É palíndromo

5 c o b r a

Não é palíndromo

6. Dados dois strings (um contendo uma frase e outro contendo uma palavra), determine o número 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 seqüência x1, x2, ..., xk de números inteiros, verifique se existem dois segmentos

consecutivos iguais nesta seqüência, isto é, se existem i e m tais que:

xi, xi+1,..., xi+m-1 = xi+m, xi+m+1,..., xi+2m-1

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

Exemplo: Na seqüência 7, 9, 5, 4, 5, 4, 8, 6 existem i=2 e m=2. Dica: Utilize um vetor para guardar a sequência

8. Sequências de DNA são strings que são formadas exclusivamente pelos caracteres ’A’, ’C’, ’G’ e

’T’ – nenhum outro caracter é permitido pois eles representam as bases nitrogenadas da sequência de DNA. Dada uma cadeia de 20 bases nitrogenadas, escreva uma algoritmo que

a. Indique o número de ocorrências de Adenina (A) b. Calcule o Reverso Complementar da sequência. 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 sequência de forma que o primeiro caracter seja o último e vice-versa.

Por exemplo, se a sequência do DNA for “CTAGGATA” o algoritmo deverá retornar “TATCCTAG”.

9. Considere um vetor de trajetórias de 9 elementos, onde cada elemento possui o valor do próximo 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 seqUência da leitura seria 1, 5, 2, 7, 4, 9, 3, 6, 8, 0

Faça um algoritmo que seja capaz de ler um vetor-trajetória, seguir a trajetória e imprimí-la.

10. Faça um programa que leia um inteiro k, aplique a criptografia de César a uma string de até 1000 caracteres e depois a imprima de trás para frente. A criptografia de César troca cada letra do alfabeto pela k-ésima letra seguinte. Se o final do alfabeto for atingido, volta-se para o começo. Os demais caracteres são deixados exatamente como estão. Exemplo:

Entrada: Saída:

7 2102 tvbmtfkhygB xw tkbxebltkU twtbifbeH t tkti hmgxftgbxkM

Treinamento para a Olimpiada Brasileira de Informatica 2012