Aula Prática de Processamento da Informação
Tema: Vetores
Exercício 1:
Palavras palíndromas são as que, lidas de trás para frente, não sofrem qualquer alteração. Formado pelos elementos gregos (palin = outra vez e dromos = percurso, caminho), o vocábulo significa “trafegar pelo caminho inverso”, “voltar”. Exemplos: rever, radar, mirim, arara, reler, saias, matam, salas, raiar, metem, rever, osso, reger, ralar. Dois antropônimos (nomes de pessoas) famosos também são palíndromos: Mussum (do Programa “Os Trapalhões”) e
Menem (Carlos Menem), ex-­‐presidente da Argentina. Até onde se sabe, as duas maiores palavras palíndromas da língua portuguesa são: anilina e reviver (ambas com sete letras).
Faça um programa em JAVA que tenha como entrada uma palavra e responda se essa palavra é ou não palíndroma. Dica: você pode usar o método <variável String>.toCharArray() para converter um String para um vetor de char. Por exemplo: String s = “OVO”; char[] a = s.toCharArray(); Vai criar um array a de três posições em que a[0] = ‘O’, a[1] = ‘V’ e a[2] = ‘O’ Exercício 2: Faça um programa que leia valores inteiros e preencha um vetor com oito posições denominado valoresEntrada. Em seguida, crie dois vetores de mesmo tipo e tamanho, denominados valoresPositivos e valoresNevativos. O vetor valoresPositivos deve conter os números maiores que zero. O vetor valoresNevativos deve conter os números menores que zero. Observe que cada vetor resultante deve ter o mesmo tamanho do vetor de leitura, entretanto, nem todas as posições terão valores. Utilize uma variável para manter a contagem de valores inseridos em valoresPositivos e outra variável para valoresNevativos. Essas variáveis devem ser iniciadas com valor zero e a cada valor inserido nos vetores ela deve ser incrementada. Ao final, imprima os vetores valoresPositivos e valoresNevativos. Exercício 2: Faça um programa que preencha um vetor com dez números inteiros, calcule e mostre
um o vetor resultante em ordem crescente de valores.
Exemplo de entrada:
x 10 5 4 8 3 5 2 1 9 -­‐1000 0 1 2 3 4 5 6 7 8 9 -­‐1000 1 2 3 4 5 5 8 9 10 0 1 2 3 4 5 6 7 8 9 Saída:
x Para a ordenação, pode ser empregado o seguinte pseudo-código:
para ( i = 0 até tamanho do vetor - 1) faça
para ( j = i até tamanho do vetor) faça
se ( vetor[i] > vetor[j] ) então
troque vetor[i] com vetor[j]
fim-se
fim-para
fim-para