Programacin I

Material de Apoyo
0








ENUNCIADOS PARA EJERCICIOS CON ARREGLOS



Programacin I
Material de Apoyo
1
1. Elaborar un algoritmo que lea un vector de N elementos (enteros) y que coloque en
cero los elementos del arreglo que tienen valor impar.
2. Elabore un algoritmo que lea tres vectores A, B, C de M elementos y genere un
cuarto vector NUEV de M elementos, donde cada elemento contenga la suma de los
elementos correspondientes en los arreglos A, B, y C. As:
NUEV(I) = A(I) + B(I) + C(I).
3. Elabore un algoritmo que lea dos vectores A, B de N elementos y genere otros tres
vectores, uno que contenga la suma de los elementos respectivos, otro con el
producto y otro con la diferencia (si la diferencia es negativa se debe colocar un
cero como valor).
4. Elabore un algoritmo que genere e imprima un vector de N elementos asignando a
cada elemento un valor igual al inverso multiplicativo de la posicin que ocupa.
5. Elabore un algoritmo que: lea un vector A de N elementos y una variable CLAVE,
encuentre si el valor de CLAVE se encuentra o no dentro del arreglo. En caso de
encontrarse debe indicar cuntas veces aparece dicho valor en el arreglo.
6. Elabore un algoritmo que lea un vector F de N elementos y encuentre:
FEQ
F
F F
i
i
N
i
i
N
i
i
N
=
[
[
|
\

|
.
|

=
= =
1
1
2
1

7. Elabore un algoritmo que lea dos vectores A y B de N elementos cada uno y calcule
e imprima:
Un vector C cuyos elementos resulten de sumar los valores de A(I) y B(I) para
todo valor de I.
Un vector D cuyos elementos tienen la forma general: D(K) = A(I) - B(I) para I
par.
Un vector E cuyos elementos tienen la forma general: E(K) = A(I) * B(I) para I
impar.
8. Elaborar un algoritmo que lea un vector de N elementos y calcule e imprima el
nmero mayor y el menor del vector.
9. Elaborar un algoritmo que lea un vector de N elementos y calcule e imprima el
nmero mayor y la posicin que ocupa en el vector.



Programacin I
Material de Apoyo
2
10. Elaborar un algoritmo que lea un vector A de N elementos (enteros) y calcule:
La suma de las diferencias entre un elemento y el siguiente.
La suma de los nmeros positivos.
La cantidad de nmeros entre cero y diez inclusive.
11. Elabore un algoritmo que lea un vector de N elementos (enteros) y calcule e
imprima:
El nmero de datos repetidos en el vector.
El nmero de valores impares.
El nmero de valores positivos.
12. Elabore un algoritmo que lea N nmeros los imprima ordenados
descendentemente.
13. Elabore un algoritmo que lea dos vectores. El primero, de M elementos,
contendr los cdigos de los estudiantes que perdieron Clculo integral. El segundo,
de N elementos, contiene los cdigos de los estudiantes que perdieron Lgica y
algoritmos. Se debe crear e imprimir otro arreglo que contendr los cdigos de los
estudiantes que perdieron tanto Clculo integral como Lgica y algoritmos.
14. Se tiene dos vectores relacionados. El primero contiene los cdigos de los N
artculos que se venden en un almacn. El segundo contiene las existencias
(nmero de unidades existentes) de cada uno de los artculos.
Durante el da se realiza un nmero desconocido de transacciones en el almacn, las
cuales pueden ser de despacho de mercanca a los clientes o de recibo de mercanca
de los proveedores. Por cada transaccin de tienen los siguientes datos:
Tipo de Transaccin: 1 para proveedor (recibo) 2 para cliente (venta).
Cdigo del artculo transado.
Nmero de unidades transadas (recibidas o vendidas).
Se pide elaborar un algoritmo que lea los dos vectores, que lea los datos de cada
transaccin, que actualice el vector de existencias y que imprima los dos vectores
despus de procesar toda la transaccin.
Nota: Asuma que en ningn momento la cantidad vendida es mayor que las
existencias.
15. Dos vectores contienen valores ordenados de menor a mayor, uno de M
elementos y otro de N elementos. Elabore un algoritmo que lea los dos vectores y
genere otro vector de N + M elementos que contendr los elementos de los dos
primeros ordenados de menor a mayor.



Programacin I
Material de Apoyo
3
16. Un almacn tiene N departamentos numerados consecutivamente, los cuales
venden artculos de diferente naturaleza. Durante el da se hacen muchas ventas.
Por cada venta que se realiza se tienen los siguientes datos:
Cdigo del artculo.
Precio de venta.
Costo del artculo.
Cdigo del departamento donde se vendi.
Cantidad vendida.
Indicativo que dice si el producto es colombiano o importado.
El gerente del almacn necesita saber, para cada departamento, cuntos productos
nacionales y cuntos importados obtuvieron utilidades superiores a $20.000. Elabore
un algoritmo que provea la informacin que el gerente necesita.
17. N estudiantes toman un examen de escogencia mltiple que contiene M
preguntas, cada una de las cuales con 5 respuestas posibles. Por cada estudiante
que present la prueba se tienen los siguientes datos: cdigo del estudiante y las
respuestas a las M preguntas. Por otro lado se tienen las respuestas correctas a las
M preguntas.
Elabore un algoritmo que basndose en los datos anteriores provea la siguiente
informacin:
Cdigo y puntaje de cada estudiante.
Cdigo y puntaje del estudiante que sac el puntaje ms alto.
Nmero de estudiantes que respondieron correctamente por lo menos el 50%
de las preguntas.
Puntaje promedio del grupo.
18. Elabore un algoritmo que lea dos vectores A y B de M y N elementos
respectivamente y genere un vector V que contenga la unin de los conjuntos
definidos por los vectores A y B. Por unin se entiende que V contendr una copia
de cada valor distinto encontrado en todo A y en todo B.
19. El DANE ha recopilado informacin sobre la cantidad de trabajadores agrcolas y
trabajadores no agrcolas en Colombia durante los ltimos N aos. Para cada uno
de los N aos se tiene la siguiente informacin:
Ao.
Nmero de trabajadores agrcolas (millones).
Nmero de trabajadores no agrcolas (millones).



Programacin I
Material de Apoyo
4
Los datos estn ordenados en forma ascendente segn el ao. Elabore un algoritmo
que lea la anterior informacin y provea la siguiente:
Ao (s) en el cual hubo el menor nmero de trabajadores agrcolas.
Ao (s) en el cual hubo el mayor nmero de trabajadores no agrcolas.
Ao (s) en el cual hubo el mayor decrecimiento en el nmero de trabajadores
agrcolas.
Ao (s) en el cual hubo un decrecimiento en el nmero de trabajadores no
agrcolas mientras que el nmero de trabajadores agrcolas se incremento con
respecto al ao anterior.
Ao (s) en el cual hubo el mayor nmero de trabajadores.
Aos en los cuales hubo el mismo nmero de trabajadores agrcolas.
El porcentaje de trabajadores agrcolas con respecto al total de trabajadores.
20. El Instituto Colombiano Agropecuario ha recopilado informacin sobre la
produccin, en los ltimos 20 aos, de carne y leche en diversos municipios del
departamento de Bolvar. La informacin se ha guardado en carpetas, ordenadas
por ao en forma ascendente. Cada carpeta est rotulada con el cdigo del
municipio y en ella est consignada la siguiente informacin por cada ao de
estudio:
Ao.
Produccin de carne (toneladas).
Produccin de leche (millones de litros).
Su trabajo, si decide aceptarlo, consiste en elaborar un programa que, teniendo en
cuenta los datos anteriores, provea la siguiente informacin, para cada municipio:
Ao de mayor produccin de carne y cuntas toneladas se produjeron.
Ao de menor produccin de leche y cuntos millones de litros se produjeron.
Ao en que hubo la mayor disminucin en la produccin de carne con respecto
al ao anterior.
Produccin media de leche y carne.
Para todo el departamento:
Cdigo del municipio con mayor produccin media de leche.
Cantidad de municipios en los que la produccin total de carne fue menor de
200 toneladas.
Cantidad de municipios en los que la produccin total de leche fue mayor de 50
millones de litros.



Programacin I
Material de Apoyo
5
21. Un grupo de estudiantes present una prueba de aptitud matemtica, por cada
uno de los cuales de se tiene el cdigo y su calificacin en la prueba (de 0 a 100).
Elabore un algoritmo que permita clasificar las calificaciones, determinando cuntas
caen en cada uno de los intervalos 0 a 10, 11 a 20, 21 a 30, y as sucesivamente
hasta el intervalo 91 a 100. Imprima adems los cdigos y la calificacin de los 20
estudiantes con calificacin ms alta.
22. Elabore un algoritmo que lea un vector A de N elementos que se encuentra
ordenado en forma ascendente, lea un valor X y lo inserte en el vector de tal forma
que se mantenga el orden ascendente. Si en el vector A ya hay un valor igual a X
no haga la insercin. Imprima el vector actualizado.
23. En una universidad se efecta un examen de admisin que consta de dos
pruebas: Aptitud Matemtica y Aptitud Verbal. Cada prueba contiene N preguntas
de escogencia mltiple y cada pregunta tiene 5 opciones. En un vector R de 2N
elementos se graban las respuestas correctas de las dos pruebas. Las N primeras
posiciones de R contienen las respuestas correctas a la prueba de Aptitud
Matemtica y las restantes N posiciones contienen las respuestas correctas a la
prueba de Aptitud Verbal.
Se presentan M estudiantes a la prueba. Para cada uno de ellos se tienen los siguientes
datos:
Nmero de credencial.
Respuestas a la prueba de Aptitud Matemtica.
Respuestas a la prueba de Aptitud Verbal.
Elabore un algoritmo que basndose en la informacin anterior provea la siguiente:
El puntaje obtenido por cada estudiante en cada prueba.
El puntaje total obtenido por cada estudiante.
El puntaje promedio de cada examen.
El puntaje promedio total.
La credencial y el puntaje correspondiente a los estudiantes que obtuvieron un
puntaje igual o superior al promedio.
El mayor puntaje (total) y la credencial del estudiante que lo obtuvo.
24. Elaborar un algoritmo que imprima las primeras N filas del tringulo de Pascal.
El cual tiene la siguiente forma:
1



Programacin I
Material de Apoyo
6
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
Cada uno de los elementos es la suma de dos elementos de la fila precedente, a
excepcin de los elementos del contorno que son todos unos (1).
25. Elaborar un algoritmo que lea una matriz de N filas y M columnas. Luego lea un
valor y cheque si ese valor existe en alguno de los elementos de la matriz. Si existe
se debe imprimir la posicin que ocupa el valor dentro de la matriz. Si no existe se
debe un mensaje que diga: No se encuentra dentro de la matriz.
26. Elabore un algoritmo que lea una matriz de N*N. Calcule la suma de los
elementos de la diagonal principal de la matriz. Calcule la suma de los elementos
de la ltima fila y la suma de los elementos de la ltima columna.
27. Una compaa tiene N vendedores y lleva funcionando M aos. Elabore un
algoritmo que lea la venta (en miles de pesos) de cada uno de los N vendedores en
cada uno de los M aos y almacene esos datos en una matriz. Luego debe calcular
e imprimir:
Total de ventas de cada vendedor en los M aos.
Total de ventas en cada ao.
El total de ventas de la compaa en los M aos.
28. La transpuesta de una matriz se define como la matriz cuya fila I es la columna
I de la matriz original. Elabore un algoritmo que lea la matriz A de M filas y N
columnas y calcule la transpuesta de A.
29. Dada una matriz A de N filas y M. Elabore un algoritmo que lea la matriz y
genere e imprima un vector que contenga los nmeros pares de la matriz.



Programacin I
Material de Apoyo
7
30. N trabajadores de una construccin laboran M das en cierta obra. Al final de la
jornada a cada trabajador se le anota en un registro el cdigo y el nmero de horas
trabajadas durante la jornada. Al concluir la obra se tendr la siguiente
informacin:
Cdigo trabajador Da 1 Da 2 . . . Da M
120 8:50 9:00 . . . 8:00
128 8:00 9:50 . . . 9:00
500 7:30 8:30 . . . 6:20
. . . . .
. . . . .
. . . . .
Elabore un algoritmo que lea los datos de los trabajadores teniendo en cuenta lo
siguiente:
Los cdigos de los trabajadores se almacenarn en un vector y las horas en una
matriz, donde, en su orden, a cada elemento del vector le corresponda a una
fila en la matriz.
Por cada trabajador se leern su cdigo y las horas trabajadas en cada da del
mes.
Se debe calcular e imprimir lo siguiente:
El total de horas trabajadas por cada hombre.
El total de horas trabajadas en cada jornada.
El total de horas trabajadas por todos los hombres en toda la obra.
El cdigo del trabajador que ms horas labor.
El nmero del da en que menos horas se labor.



Programacin I
Material de Apoyo
8
31. Elabore un algoritmo que lea tres matrices de N*N (A,B,C) y el valor de N y
que produzca como salida un valor lgico (verdadero o falso) que indique si la
matriz C es o no el producto de A*B.
32. Elabore un algoritmo que lea un vector de N enteros positivos y posteriormente
cambie los elementos repetidos por el nmero -1, de tal forma que el vector
resultante no tenga elementos repetidos (salvo el -1).
33. Elabore un algoritmo que lea un vector de N elementos e intercambie el primer
elemento con el ltimo, el segundo con el penltimo, etc., hasta llegar a la mitad.
34. Elabore un algoritmo que lea un vector A de N elementos y que luego rote el
vector 2 posiciones adelante, as:
(2, -3, 1, 4, 9, 5, 0, 7), (1, 4, 9, 5, 0, 7, 2, -3).
35. Elabore un algoritmo que lea dos vectores A y B de 2N elementos cada uno.
Elabore un algoritmo que intercambie los N primeros elementos de A con los N
ltimos elementos de B. as: El primero de A con el N+1 de B, el segundo de A con
el N+2 de B, etc. La lectura de los datos se debe hacer de dos en dos, es decir, un
elemento de A y uno de B.
36. Elabore un algoritmo que lea un vector de N elementos, lo ordene en forma
ascendente y que luego lea un valor X y averige si ese valor est o no est en el
vector.
37. Elaborar un algoritmo que ordene una matriz de tamao N*M de menor a
mayor con el siguiente proceso: guarde primero por filas de la 1 a la N la matriz en
un vector de N*M elementos y luego ordene el vector. Finalmente copie el vector
ordenado en la matriz.
38. Una matriz cuadrada cuyos elementos de la diagonal principal tienen valor uno
y los dems elementos tienen valor cero se conoce como matriz identidad.
Cualquier matriz cuadrada de orden N puede aumentarse por medio de una matriz
identidad, del mismo orden, colocada a su derecha, por ejemplo:
Matriz dada Matriz identidad Matriz aumentada
1 3
5 8
1 0
0 1
1 3 1 0
5 8 0 1



Programacin I
Material de Apoyo
9
Elabore un algoritmo que lea una matriz cuadrada, e imprima la matriz identidad del
mismo orden y la matriz aumentada.
39. Se dice que una matriz cuadrada es ortogonal si al multiplicarla por su
transpuesta da como resultado la matriz idntica. Elabore algoritmo que lea una
matriz A de N*N y averige si es ortogonal o no.
40. Una empresa de aviacin desea computarizar los datos de sus vuelos. La
empresa realiza N vuelos diarios a diferentes destinos dentro y fuera del pas. En
un vector de N elementos se graban los valores, enteros, correspondientes al cupo
mximo para cada uno de los vuelos. La empresa recibe todas las reservaciones el
da anterior a la fecha prevista para el vuelo. Para cada pasajero que solicita una
reservacin se tienen los siguientes datos:
Nmero de identificacin.
Nombre del pasajero.
Nmero del vuelo que desea tomar.
Ciudad de destino.
Tipo de destino. (1 Nacional, 2 extranjero).
Elabore un algoritmo que lea los valores correspondientes al cupo mximo de los
vuelos, los datos de todas las personas que solicitan reservacin y provea la siguiente
informacin:
Nmero total de reservaciones para cada vuelo.
Cantidad de vuelos en los que se reservaron todos los cupos.
Cantidad de cupos que no se reservaron en cada vuelo.
Cantidad de personas que no pudieron hacer reservacin porque los cupos
estaban llenos.
Cuntas personas viajarn al extranjero y cuntas dentro del pas.
Si al pasajero se le puede hacer la reservacin, imprima toda su informacin y el
mensaje: Cupo reservado.
Si al pasajero No se le puede hacer la reservacin, imprima toda su informacin y el
mensaje: Cupo no reservado.
41. Una matriz A se dice que es simtrica si A(i , J) = A(j , i) para todo i, j dentro
de los lmites de la matriz. Elabore un algoritmo que lea una matriz de N*N y diga
si es o no es simtrica.
42. En un departamento de N municipios se realizan elecciones para gobernador,
para las cuales se presentan M candidatos.



Programacin I
Material de Apoyo
10
Elabore un algoritmo que haga lo siguiente:
Almacene los nombres de los candidatos en un vector de M elementos.
Almacene los nombres de los municipios en un vector de N elementos
Almacene, en una matriz (VOTOS) de N*M, la cantidad de votos que cada
candidato obtuvo en cada municipio. As: el elemento VOTOS(2,5) contendr la
cantidad de votos que el candidato 5 obtuvo en el municipio 2.
Calcule e imprima el nmero total de votos que recibi cada candidato y el
porcentaje del total de votos emitidos. Asimismo imprima el nombre del
candidato ganador.
Calcule e imprima el total de votos emitidos en cada municipio, y el nombre del
municipio donde fue mayor la votacin.
Imprima el nombre del municipio donde ms personas votaron por el candidato
ganador y el nmero de votos que obtuvo ese candidato en ese municipio.