UNIVERSIDAD CATOLICA DE SALTA

FACULTAD DE INGENIERIA
INTRODUCCION A LA INFORMATICA / PROGRAMACION Ao 2014
____________________________________________________________________________________________________

GUIA DE TRABAJO PRACTICO N 2

1 PARTE: VECTORES - DIAGRAMACION

1) Dado un vector con N nmeros, determinar la cantidad de pares y sumarlos, tambin contar la
cantidad de impares y multiplicarlos, mostrar los resultados.

2) Dado un vector con N dgitos, invertir sus elementos considerando lo siguiente:

a. Usando un vector auxiliar
b. Sin usar un vector auxiliar.

3) Dada una lista de N nmeros, generar un vector con los nmeros que sean capicas.

4) Obtener los k primeros trminos de la sucesin de Fibonacci, definida por:
FIB(1) = 1
FIB(2) = 1
FIB(3) = FIB(2)+FIB(1)
FIB (4) = FIB (3)+FIB (2)
..
Y almacenarlos en un vector.

5) Dado dos vectores A y B que contienen cada uno un nmero natural positivo, se pide componer un
nuevo numero, de acuerdo al siguiente ejemplo:

A = B =


El resultado ser el nro. 5237


6) Dado un polinomio completo (recuerde que el grado del mismo pude ser variable):

Y = a. X
3
+ b. X
2
+ c. X
1
+ d. X
0


Se debe cargar en un vector los siguientes datos:



Se solicitar ingresar un nmero X y calcular el valor del polinomio. Observe el ndice del vector posee una
relacin con el grado de la expresin?

7) Dado un vector con N nmeros, eliminar los elementos repetidos del vector de acuerdo a:
a. Usando vector auxiliar
b. Sin usar vector auxiliar.

8) Realizar los siguientes mtodos:

a. Bsqueda:
1. Bsqueda lineal
5 3 7 2
UNIVERSIDAD CATOLICA DE SALTA
FACULTAD DE INGENIERIA
INTRODUCCION A LA INFORMATICA / PROGRAMACION Ao 2014
____________________________________________________________________________________________________
2. Bsqueda binaria
b. Ordenamiento:
1. Por seleccin
2. Por insercin
3. Por burbuja


9) Dados dos vectores de nmeros A y B, indicar si el mayor de A se encuentra en B.

Aplicacin de vector sobre CONJUNTOS:

10) Dados los conjuntos A y B almacenados en 2 vectores respectivamente, realizar las siguientes
operaciones:
1. A U B
2. A n B
3. A B
4. B A



2 PARTE: VECTORES - PROGRAMACION


Resolver los siguientes problemas en el lenguaje Pascal:
Ejercicio N 1: Todos los ejercicios anteriores codificarlos al lenguaje Pascal.
Ejercicio N 2: Se tiene una lista de nmeros enteros, ordenar la misma de mayor a menor. Mostrar en cada
paso como va quedando el vector. Aplicar el mtodo de Seleccin y el de la Burbuja.
Ejercicio N 3: Dada una lista de N nmeros ordenados, insertar M nmeros en los lugares que corresponda
de tal manera que la lista preserve el orden.
Ejercicio N 4: Dada una lista de palabras, contar cuantas vocales y consonantes tiene cada palabra.
Mostrar adems de cada vocal encontrada la posicin de esa vocal dentro de la palabra. Usar la funcin
lenght.
Ejercicio N 5: Realizar un programa en Pascal que permita determinar de una lista de palabras, cuales son
palndromas.
Ejercicio N 6: Dadas dos listas de caracteres de m y n elementos. Determinar que caracteres de la lista 1 se
encuentran en la lista 2.
Ejercicio N 7: Dado un vector de k elementos que contiene palabras, realizar un programa para eliminar las
palabras repetidas. El vector resultante debe ser un vector de m elementos no repetidos.
Ejercicio N 8: Dada una lista de N nmeros ordenados, insertar M nmeros en los lugares que corresponda
de tal manera que la lista preserve el orden.
Ejercicio N 9: Se tienen dos listas de N elementos. En la primera se almacenan los nombres de los alumnos
mientras que en la segunda, las notas obtenidas por los mismos en un parcial. Mostrar ordenada en forma
alfabtica, las lista de alumnos aprobados (nota mayor >=60).
UNIVERSIDAD CATOLICA DE SALTA
FACULTAD DE INGENIERIA
INTRODUCCION A LA INFORMATICA / PROGRAMACION Ao 2014
____________________________________________________________________________________________________
Ejercicio N 10: Dado un texto de un libro que est formado por 20 lneas y cada lnea tiene 60 caracteres,
cargarlo en un vector. Luego el programa deber buscar y reemplazar cualquier texto ingresado por el
usuario.
Ejercicio N 11: Se tiene un vector con M caracteres, en donde se almacenan el DNI, el nombre, el
domicilio y la fecha de nacimiento (mm/dd/aaaa). La informacin esta particionada de la siguiente manera: 8
caracteres para el DNI, 20 para el nombre, 20 para el domicilio y 8 para la fecha de nacimiento. Se pide
determinar y mostrar cuales fueron las personas habilitadas para votar el 18/05/2003 (o sea los mayores e
iguales a 18 aos a esa fecha
.
Ejercicio N 12: Dada una lista A, ordenada de caracteres y otra lista B tambin ordenada; y ambas de M y
N elementos. Insertar en la lista A uno a uno los valores de la lista B, de tal manera que la lista A siga
ordenada.
Ej.:
A= (a,b,d,j,m) B= (c,e,f,g,n)
Luego de la insercin del 1 elemento:
A= (a,b,c,d,j,m)
Luego de la insercin del 2 elemento:
A= (a,b,c,d,e,j,m)
.
Luego de la insercin elemento m:
A= (a,b,c,d,e,f,g,j,m,n)

Nota: Para realizar este ejercicio debe respetar la consigna.


Ejercicio N 13: Dada una lista de alumnos, con sus respectivas notas cargarlos en un vector. Luego
eliminar un alumno a pedido del usuario y mostrar el vector resultante

Ejercicio N 14: Dada la siguiente situacin; un Emisor desea enviar un texto o frase por el canal de
comunicacin a un Receptor, pero dicho texto se desea que sea emitido en forma cifrada. Para ello se tiene
el siguiente vector:



Se solicita ingresar una frase y mostrar el texto equivalente cifrado. La llave de cifrado es el vector
CIFRADO, y la relacin es la siguiente: la primera letra corresponde a la letra A que cifrada sera la z, la
segunda letra corresponde a la letra B que cifrada sera el smbolo &, as sucesivamente. El texto original
debe tener la particularidad de que sea ingresado en letras maysculas, si no fuera as, utilice la funcin
UPCASE para forzar el texto a maysculas. Mostrar el texto original y el cifrado.