UNIVERSIDAD DE LOS LLANOS

FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS

PROGRAMA DE INGENIERIA DE SISTEMAS

Ejercicios de repaso del semestre y candidatos a parcial Final

1. Declara un array tipo int (entero) denominado numerodecoches que contenga 24
variables. Declara una variable tipo int (entero) que se llame r. Establece el valor de r
en 2 y el valor de numerodecoches para un localizador de valor r en 23. Procede a
mostrar en pantalla un mensaje que indique cuál es la hora r y el número de coches
para la hora r. Finalmente, modifica únicamente la asignación de valor a r de modo
que en vez de 2 sea 21 y ejecuta de nuevo el programa.
2. Sobre el programa anterior mantén el número de elementos de numerodecoches en
24. Declara dos variables a y b de tipo int(entero). Establece a con valor 8, b con valor
4 y r con valor a dividido entre b. Ejecuta el programa.
3. En España cada persona está identificada con un Documento Nacional de Identidad
(DNI) en el que figura un número y una letra, por ejemplo 56999545W
La letra que sigue al número se calcula siguiendo la metodología que vamos a indicar.
Crea un programa que calcule la letra de un DNI a partir del número de DNI que
introduzca el usuario. Es decir, se debe pedir el DNI sin la letra por teclado y el
programa nos devolverá el DNI completo (con la letra).
Para calcular la letra, se debe tomar el resto de dividir nuestro número de DNI entre
23. El resultado debe estar por tanto entre 0 y 22.
Crea un método obtenerLetra(int numeroDNI) donde según el resultado de la
anterior fórmula busque en un array de caracteres la posición que corresponda a la
letra. Esta es la tabla de caracteres:
Posición 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
Letra T R WA G M Y F P D X B N J Z S Q V H L C K E
Por ejemplo, si introducimos el DNI 20267079, el resto de dividirlo por 23 sería 8,
luego la letra sería la P, que es la que ocupa esa posicion en la matriz de caracteres.
4. Un cuadrado mágico es una matriz cuadrada con un número impar de renglones y
columnas. En dicha matriz, los números de cada renglón, de cada columna y de cada
una de las diagonales, suman el mismo valor. Por ejemplo:
618
7 53
2 94
Note que los números de todos los renglones, columnas y diagonales suman 15. Una
técnica a través de la cual se puede generar un cuadrado mágico es la siguiente: Se
comienza asignando un valor de 1 al elemento central de la primera fila. A
continuación se escriben los valores sucesivos (2,3, etc.) desplazándose desde la
posición anterior una fila hacia arriba y una columna hacia la izquierda. Estos cambios
se realizan tratando a la matriz como si estuviera envuelta sobre sí misma, de forma
que moverse una posición hacia arriba desde la fila superior lleva a la inferior, y
moverse una posición hacia la izquierda desde la primera columna conduce a la

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

última. Si la nueva posición ya está ocupada, en lugar de desplazarse hacia arriba y a

la izquierda, se moverá sólo una posición hacia abajo. Escriba un programa que
muestre un cuadro mágico de dimensión n, donde n puede estar entre 1 y 9.
5. Almacene en un arreglo de n posiciones nombres de países. Implementar una opción
que al digitar una posición muestre el dato que contiene.
6. Escribir un programa que divida todos los elementos de una matriz M (3,4) por el
elemento situado en la posición 2,2.
7. Escribir un programa que genera la matriz transpuesta de una matriz de 3 filas y 4
columnas. La matriz transpuesta de una matriz M(m,n) se obtiene intercambiando
filas por columnas y viceversa; el resultado se tiene que almacenar en una nueva
matriz M_TRANS(n,m).
8. Escribir un programa que sume dos matrices bidimensionales. Las matrices para que
puedan sumarse deben tener las mismas dimensiones.
9. Escribir un programa que encripte una cadena de caracteres sumando 2 al código
ASCII de cada uno de sus caracteres.
10. Decir el numero de vocales que aparecen en una frase introducida por el usuario.
11. Escribir un programa que lea una frase introducida desde el teclado y la escriba al
revés.
12. Suponga que se quiere construir un algoritmo que califique un examen de selección
múltiple presentado por un estudiante de Programación de Computadores. En cada
una de las preguntas del examen, el estudiante debió elegir una de cinco opciones,
identificadas con las letras A,B,C,D y E. Las entradas (datos conocidos) para el
algoritmo son:
 El número de preguntas que tenía el examen
 Cada una de las respuestas dadas por el estudiante
 Las respuestas correctas
La salida esperada (dato desconocido) es:
 La nota obtenida. Esta nota corresponde al número de aciertos que tuvo el
estudiante.
13. El dueño de un restaurante entrevista a cinco clientes de su negocio y les pide que
califiquen de 1 a 10 los siguientes aspectos: (1 es pésimo y 10 es excelente o
inmejorable)
 Atención de parte de los empleados
 Calidad de la comida
 Justicia del precio (el precio que pagó le parece justo?)
 Ambiente (muebles cómodos?, música adecuada?, iluminación suficiente?,
decoración, etc.)

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

Escriba un algoritmo que pida las calificaciones de los cinco clientes a cada uno de
estos aspectos, y luego escriba el promedio obtenido en cada uno de ellos. La lista
debe aparecer ordenada del aspecto mejor calificado al peor calificado.

14. En una hacienda hay un hato que se compone de N vacas. Diseñe un algoritmo que
guarde en una matriz de dimensión 7xN la producción de leche diaria (en litros) de
cada una de las vacas, durante una semana. Además, el algoritmo debe calcular la
producción total del hato en cada uno de los siete días, y el número de la vaca que
dio más leche en cada día.
15. Un histograma para una colección de datos es una secuencia de parejas de la forma
(d,f), donde d es un dato y f es su frecuencia en la colección. Por ejemplo, suponga
que se le pide a 20 personas calificar con las letras a b c d y e el desempeño del
gobierno actual, y que se obtienen las siguientes respuestas: c b c a b c d e e a b b d
c a c c b d a.
El histograma para esta colección de datos se muestra enseguida en dos formas: con
números y con asteriscos:
a: 4 a: ****
b: 5 b: *****
c: 6 c: ******
d: 3 d: ***
e: 2 e: **
Considere el problema de construir un algoritmo que haga un histograma para una
lista de hasta 100 valores, donde cada valor es un número entero comprendido en el
intervalo 1 al 5.
Las entradas (datos conocidos) para el algoritmo son:
 El número de datos de la colección
 La colección misma
La salida esperada (dato desconocido)
 El histograma de la colección
16. Suponga que se quiere construir un algoritmo que califique un examen de selección
múltiple presentado por un estudiante de Programación de Computadores. En cada
una de las preguntas del examen, el estudiante debió elegir una de cinco opciones,
identificadas con las letras A,B,C,D y E. Las entradas (datos conocidos) para el
algoritmo son:
 El número de preguntas que tenía el examen
 Cada una de las respuestas dadas por el estudiante
 Las respuestas correctas
La salida esperada (dato desconocido) es:

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

 La nota obtenida. Esta nota corresponde al número de aciertos que tuvo el

estudiante.
17. Escriba un algoritmo que efectúe la normalización de una colección de números
reales. Para llevar a cabo esta normalización, se debe en primer lugar encontrar el
número mayor de la colección; luego se divide cada número por dicho valor máximo,
de forma que los valores resultantes (normalizados) estén comprendidos en el
intervalo del 0 al 1.
18. Escriba un algoritmo que sume en binario. Las entradas son dos números (binarios) y
la salida es la suma de estos dos valores (también en binario). Por ejemplo, si el
usuario digita las cadenas binarias 101 y 1101, la respuesta dada debe ser 10010.
19. Escriba un algoritmo que lea dos arreglos de números enteros ORDENADOS
ascendentemente y luego produzca la lista ordenada de la mezcla de los dos. Por
ejemplo, si los dos arreglos tienen los números 1 3 6 9 17 y 2 4 10 17,
respectivamente, la lista de números en la pantalla debe ser 1 2 3 4 6 9 10 17 17.
20. Escriba un algoritmo que lea un arreglo de números enteros, y un número x, y escriba
en la pantalla todos los índices de las posiciones del arreglo donde está x. Por
ejemplo, si el arreglo es el que aparece enseguida y x es 2:
1 2 3 100 23 2 2 1
El programa debe escribir: 1 5 6.
21. Un arreglo de números se llama partidario si todo número que está en una casilla par
(0,2,4,…) es mayor que cualquiera de los números que están en las casillas impares
(1,3,5,…). Escriba un algoritmo que lea un arreglo de números enteros y luego, diga
si es partidario o no. Por ejemplo, si el arreglo es el siguiente:
100 5 200 1 1000 0 600 50 300 4

El programa debe escribir: es partidario

22. Construya un algoritmo que lea una frase del español de máximo 100 caracteres y
determine cuántas palabras, vocales y consonantes tiene.
23. Construya un algoritmo que lea dos palabras del español y determine si la primera es
sufijo de la segunda. Por ejemplo, lote es prefijo de casalote.
24. En álgebra lineal las matrices son tema central. Sobre ellas se definen varias
operaciones, como por ejemplo:
 La suma de dos matrices. Si A y B son matrices de igual dimensión, la matriz
C=A+B se calcula haciendo que C[i][j] = A[i][j]+B[i][j], para todo i y j válidos.
 La traspuesta de una matriz. Si A es una matriz de dimensión NxM, la matriz
B=At se calcula haciendo que B[i][j] = A[j][i], para todo i y j válidos. Note que
esto quiere decir que las filas se convierten en columnas y que la dimensión
de B es MxN.

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

 La traza de una matriz cuadrada. Si A es una matriz de dimensión NxN, la

matriz traza es la suma de todos los elementos de la diagonal principal.
 La multiplicación de dos matrices. Si A y B son matrices de dimensiones nxm
y mxk, respectivamente, la matriz C=A*B , de dimensión nxk, se calcula
haciendo que:

Especifique y escriba un algoritmo para cada una de estas operaciones.

25. Diseñe un algoritmo que permita guardar en un arreglo las sumas de las filas de una
matriz. Esto es, la suma de los elementos de la primera fila deberá quedar guardada
en la primera posición del arreglo, la suma de los elementos de la segunda fila en la
segunda posición, y así sucesivamente para todas las filas de la matriz. La máxima
dimensión de la matriz es 100x50 (100 filas y 50 columnas) y la del vector es 100. Por
ejemplo, si el usuario ingresa la siguiente matriz de 3x5 (3 filas, 5 columnas)
3.5 6.5 30 8.2 0
4 0 -1 3.6 1.4
10 -1.5 3.4 6.6 2

El resultado sería un arreglo siguiente:

48.2 7 19
26. Dado una matriz, determinar la posición [i,j] del mayor y menor número.
27. Programa para leer la altura de N personas y calcular la altura media. Calcular
cuántas personas tienen una altura superior a la media y cuántas tienen una altura
inferior a la media. El valor de N se pide por teclado y debe ser entero positivo.
28. Escribir un programa en el que se genere aleatoriamente un vector de 20 números
enteros. El vector ha de quedar de tal forma que la suma de los 10 primeros
elementos sea mayor que la suma de los 10 últimos elementos. Mostrar el vector
original.
29. Dada una cadena fuente y una secuencia de caracteres guardados en un array,
escribir un método que devuelva la posición de la primera ocurrencia de cualquiera
de los caracteres del array cadena.
30. Si x representa la media de los números x1,x2,…xn entonces la varianza es la media
de los cuadrados de las desviaciones de los números de la media. Y la desviación
estándar es la raíz cuadrada de la varianza. Escribir un programa que lea una lista de
números reales, los cuente y a continuación calcule e imprima su media, varianza y
desviación estándar. Utilizar un método para calcular la media, otro para la varianza
y otro para la varianza.

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

31. Crear un programa que mediante un menú admita reservar o cancelar asientos de un
avión, así como mostrar qué asientos están ocupados y libreas actualmente. El array
tendrá 25 filas y 4 columnas.
32. Crear un programa que cree un array con 1000 letras mayúsculas aleatorias y que
cuenta cuántas veces aparece cada letra en el array.
33. Crear un programa llamado vendedores que cree un array de 18 X 10 indicando que
poseemos una empresa de 18 vendedores cada uno de los cuales vende 10
productos. El array almacena los ingresos obtenidos por cada vendedor en cada
producto, de modo que un menú permite almacenar los ingresos, revisar el total de
cada vendedor y obtener los ingresos totales.
34. Crear un programa llamado paresImpares que cree un array de 100 números
aleatorios del 1 al 1000. Una vez creado, mostrar el contenido y después organizarlo
de forma que estén juntos los elementos pares y los impares, además debe ordenar
de menor a mayor por el métodos de inserción. Después, volver a mostrar el array.
35. Escribe el código de la función public int mayor(int A[ ],int inf, int sup), que
recibe un arreglo de enteros y dos valores enteros inf y sup. La función regresa el
mayor valor del arreglo dentro del rango definido por inf y sup. Por ejemplo, si
tenemos el siguiente arreglo: A = [10 12 2 0 4 35 24], la instrucción mayor(A, 0, 3)
regresa 12 y mayor(A, 0, 6) regresa 35.
36. Escribe el código de la función public int posMayor(intA[ ],int inf, int sup) que recibe
un arreglo de enteros y dos valores enteros inf y sup. La función regresa la
posición de la localidad que contiene al mayor valor del arreglo. Por ejemplo, si
tenemos el arreglo: A = [10 12 2 0 4 35 24], la instrucción posMayor(A,0,3) regresa 1
y posMayor(A, 0, 6) regresa 5.
37. Escribe el código del procedimiento public void ordena2(int A[ ]), que recibe un
arreglo de enteros y el procedimiento ordena los valores del arreglo de mayor a
menor. Por ejemplo, si tenemos el arreglo A = [10 29 4 23 31 24 15 6], después de
evaluar ordena2(A), el arreglo se modifica de la siguiente manera: A = [31 29 24 23
15 10 6 4].
38. Se cargan datos a una matriz de enteros de 3x4, se pide informar:
 Los datos cargados en la matriz.
 Promedio General.
 Porcentajes positivos.
 Sumatoria de los N pares ingresados en la matriz.
39. Las diferencias finitas de una serie de tiempo son la secuencia de todas las diferencias
entre un valor y el anterior.
Por ejemplo, si los valores de la serie son {5,2,2,8,−4,−1,2}{5,2,2,8,−4,−1,2} entonces
las diferencias finitas son: (2−5)(2−5), (2−2)(2−2), (8−2)(8−2), (−4−8)(−4−8),
(−1+4)(−1+4) y (2+1)(2+1).

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

Realice un algoritmo diferencias_finitas(serie) que retorne el arreglo de las

diferencias finitas de la serie.
40. Una secuencia de bits puede interpretarse como un número decimal. Cada bit está
asociado a una potencia de dos, partiendo desde el último bit. Por ejemplo, la
secuencia 01001 representa al número decimal 9, ya que:

Escriba la función numero_decimal(datos) que entregue la representación decimal

de un arreglo de datos
41. Escriba la función rotar90(a) que retorne el arreglo bidimensional a rotado 90 grados
en el sentido contrario a las agujas del reloj.
42. Escriba las funciones rotar180(a) y rotar270(a).
43. Una fábrica de autos produce tres modelos: sedán, camioneta y económico. Cada
auto necesita para su producción material, personal, impuestos y transporte. Los
costos en unidades por cada concepto son los siguientes:

Semanalmente, se producen 60 sedanes, 40 camionetas y 90 económicos.

Los costos de una unidad de material, personal, impuestos y transporte son
respectivamente 5, 15, 7 y 2.
Escriba un programa que muestre:
 Las unidades semanales necesarias de material, personal, impuestos y
transporte,
 El costo total de un auto de cada modelo,
 El costo total de la producción semanal.
44. La dieta Cambridge es una dieta que fue popular en la década de los 80, y fue el
resultado de más de ocho años de trabajo clínico e investigación de un equipo de
científicos liderados por el doctor Alan H. Howard en la Universidad de Cambridge.
La dieta combina un balance preciso de carbohidratos, proteínas de alta calidad y
grasa, junto con vitaminas, minerales, oligoelementos y electrolitos. Millones de
personas han usado la dieta en años recientes para bajar rápidamente de peso.
Para alcanzar las proporciones de nutrientes deseadas, el doctor Howard debió
incorporar una gran variedad de comidas en la dieta. Cada comida provee varios de
los nutrientes, pero no en las proporciones correctas. Por ejemplo, la leche

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

descremada es una buena fuente de proteínas, pero contiene mucho calcio. Por esto,
se usó harina de soya (que tiene poco calcio) para proveer las proteínas; sin embargo,
tiene proporcionalmente mucha grasa, por lo que se agregó suero de leche a la dieta,
que desafortunadamente contiene muchos carbohidratos... como se hace evidente,
el delicado problema de balancear los nutrientes es complejo.
La siguiente tabla muestra el aporte en nutrientes por cada 100 gramos de cada uno
de los tres ingredientes (leche descremada, harina de soya y suero de leche):

La dieta de Cambridge debe proveer 33 gramos de proteínas, 45 gramos de

carbohidratos y 3 gramos de grasa.
Escriba un programa que muestre qué cantidades de ingredientes se debe usar para
satisfacer los requerimientos de la dieta de Cambridge.
45. Estudios demográficos muestran que, cada año, el 5% de la población de una ciudad
se muda a los suburbios (y el 95% se queda), mientras que el 3% de la población de
los suburbios se muda a la ciudad (y el 97% se muda).
Estos datos pueden ser representados en una matriz de migración:

Escriba un programa que pregunte al usuario cuáles son las poblaciones de la ciudad
y los suburbios en el año 2011, y entregue una tabla con las poblaciones proyectadas
para los siguientes 10 años:

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

46. Considere ahora la siguiente variación. Suponga que todos los años hay 14000
personas que se mudan a la ciudad desde fuera de la región (no desde los suburbios)
y 9000 personas abandonan la región; además, hay 13000 personas que se mudan
anualmente a los suburbios desde fuera de la ciudad.
Modifique el programa anterior para resolver este problema.
47. En un informe anual de SansanoGas S.A., el presidente informa a sus accionistas la
cantidad anual de producción de barriles de 50 litros de lubricantes normal, extra y
súper, en sus dos refinerías:

Además, informa que en cada barril de 50 litros de lubricante existe la siguiente

composición en litros de aceites finos, alquitrán y grasas residuales:

Escriba la función totales_anuales(a, b) que reciba como parámetros ambas matrices

y retorne un arreglo con los totales de aceites finos, alquitrán y grasas residuales
presentes en la producción anual.
48. Escriba la función maximo_alquitran(a, b) del ejercicio anterior, que reciba como
parámetros ambas matrices y retorne el máximo de litros de alquitrán consumidos
por ambas refinerías.

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

49. Determine cuál es la matriz que entrega el consumo de todos los elementos que
forman parte de un lubricante, en cada refinería (teniendo en cuenta el enunciado
del ejercicio 47).
50. Para preparar aperitivos, un barman almacena en tres baldes distintas medidas de
vino, ginebra y jugo de limón, según la siguiente tabla:

Por otro lado, se tiene la información de los precios por litro de cada líquido:

Escriba un programa que muestre cuál es el precio de cada uno de los baldes.
51. Escriba un programa que muestre el precio total de 10 baldes A, 4 baldes B y 5 baldes
C.
52. Crear un programa que lea nombres y los ordena alfabéticamente.
53. Por medio de un programa introducir una palabra y que devuelva la forma plural de
esta
54. Realizar la búsqueda binaria o dicotómica de un valor.
55. Se necesita un programa que imprima por pantalla el número mayor y menor de un
vector y las veces que se repiten.
56. Una matriz a es simétrica si para todo par de índices i y j se cumple que a[i,j]==a[j,i].
Escriba la función es_simetrica(a) que indique si la matriz a es simétrica o no. Cree
algunas matrices simétricas y otras que no para probas su función.
57. Una matriz a es antisimétrica si para todo par de índices i y j se cumple que
a[i,j]==-a[j,i]. Escriba la función es_antisimetrica(a) que indique si la matriz a es
antisimétrica o no. Cree algunas matrices simétricas y otras que no para probas su
función.
58. Una matriz a es diagonal si todos sus elementos que no están en la diagonal principal
tienen el valor cero. Por ejemplo, la siguiente matriz diagonal:

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

Escriba la función es_diagonal(a) que indique si la matriz a es diagonal o no.

59. No es difícil adivinar qué es lo que es una matriz triangular inferior. Escriba la función
es_triangular_inferior(a). Para ahorrarse trabajo, llame a es_triangular_superior
desde dentro de la función.
60. Una matriz es idempotente si el resultado del producto matricial consigo misma es la
misma matriz. Por ejemplo:

Escriba la función es_idempotente(a) que indique si la matriz a es idempotente o no.

61. Se dice que dos matrices A y B conmutan si los productos matriciales entre A y B y
entre B y A son iguales. Por ejemplo, estas dos matrices si conmutan:

Escriba la función conmutan que indique si dos matrices conmutan o no.

62. Dado un mensaje se debe calcular su costo para enviarlo por telégrafo. Para esto se
sabe que las letras cuestan, cada una, $10. Lo caracteres especiales que no sean
letras cuestan $30 y los dígitos tienen un valor de $20 cada uno. Los espacios no
tienen valor.
Restricciones:
 El mensaje es una cadena
 Las letras ñ,á,é,í,ó,ú se consideran caracteres especiales.
Un ejemplo de ejecución del programa es:
 Entrada: Feliz cumpleaños
 Salida: Valor del mensaje: $ 170
63. Escriba un algoritmo que transforme 2 números enteros positivos a su equivalente
en binario, los cuales deberán estar almacenados e dos arreglos. Posteriormente
realice las operaciones lógicas AND y OR entre ellos y almacene los resultados en
arreglos.
64. Se tiene dos cadenas (arreglos de caracteres): A y SEPARADORES, cuyos contenidos
son ingresados desde teclado. El programa a escribir debe ser tal que si :

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

 La cadena A tiene el contenido: “sin embargo, es la dinámica autopoiética la

responsable de permitir la fractura en un plano permitido. . . fenómeno muy
particular en.....”
 b.- Y los SEPARADORES son: “, . ”
Debe salir por pantalla:
 sin embargo
 es la dinámica autopoiética la responsable de permitir la fractura en un plano
permitido
 fenómeno muy particular en.
65. Diseñar un algoritmo para insertar un nuevo valor en una lista (vector). La lista debe
estar ordenada en orden ascendente antes y después de la inserción.
66. Un avión dispone de ciento ochenta plazas, de las cuales sesenta son de no fumar,
numeradas de 1 a 60 y ciento veinte plazas del avión plazas numeradas de 61 a 180
de fumador. Diseñar un algoritmo que permita hacer la reserva de plazas del avión y
se detenga media hora antes de la salida del avión, en cuyo momento se abrirá la lista
de espera.
67. Escribir un algoritmo de una función que convierta los números arábigos en romanos
y viceversa {I=1,V=5,X=10,L=50,C=100,D=500 y M=1000).
68. Una fábrica de muebles tiene 16 representantes que viajan por toda España
ofreciendo sus productos. Para tareas administrativas el país está dividido en cinco
zonas: Norte, Sur, Este, Oeste y Centro. Mensualmente almacena sus datos y obtiene
distintas estadísticas sobre el comportamiento de sus representaciones de sus
representantes en cada zona. Se desea hacer un programa que lea los datos de todos
los representantes con sus ventas en cada zona y calcule el total de ventas de una
zona introducida por teclado, el total de ventas de un vendedor introducido por
teclado en cada una de las zonas y el total de ventas de un día y para cada uno de los
representantes.
69. Podemos definir un polígono definiendo las coordenadas de cada uno de sus lados.
Diseñas la estructura de datos que permita definir un polígono de lado n con un
máximo de 30 lados y crear un algoritmo que permita introducir las coordenadas
cartesianas de cada uno de sus lados.
70. Realizar un procedimiento que nos permita ordenar por fechas y de mayor a menor
un vector de N elementos (N<=40). Cada elemento del vector es un registro, con los
campos, de tipo entero, dia, mes, año y número de contrato. Damos por supuesto
que la introducción de datos fue correcta, pudiendo existir diversos contratos con la
misma fecha, pero no números de contrato repetidos.
71. Dada la lista ordenada en forma decreciente del ejercicio anterior, diseñar una
función que devuelva el número de contratos realizados en una determinada fecha.

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

72. La Universidad del Valle requiere un programa que le permita conocer cómo
califican los estudiantes la comida de la cafetería central. Para ello definió una
escala de 1 a 10 (1 denota horrible y 10 denota excelente). El programa debe ser
capaz capturar la calificación de cualquier número de estudiantes (no se sabe
cuántos estudiantes se encuestarán, así que cuando el encuestador ingrese la
calificación de 0, se sabrá que la encuesta habrá concluido). El programa deberá
mostrar en su salida cuántos estudiantes fueron encuestados así como el resumen
de la encuesta con histograma así:
Estudiantes encuestados: 111
Frecuencia de las calificaciones:
Calificación núm. Estudiantes Histograma
1 3 ***
2 2 **
3 10 **********
… … ...
8 9 *********
9 15 ***************
10 7 *******
Utilice un arreglo de enteros de 10 elementos para almacenar la frecuencia con la que
ocurre cada calificación
73. En una competencia de natación se desea implementar una aplicación para almacenar el
tiempo por cada competidor y además determinar con base en todos los tiempos de los
competidores cual es el ganador. El usuario debe especificar cuantos tiempos
(competidores) desea ingresar. Desarrolle un programa que recorra un arreglo de enteros,
evalúe si sus datos son múltiplos de 7 y los muestre en pantalla.
74. Un instituto desea controlar los resultados de los alumnos en las distintas asignaturas
de la facultad de Ingeniería. El programa debe ingresar las calificaciones de los
alumnos y visualizar en pantalla la media de notas por alumno y la media de notas
por asignatura. Las asignaturas están codificadas de 1 a 6 y hay 30 alumnos.
75. En teoría de la computación, la función de Ackermann es una función recursiva que
toma dos números naturales como argumentos y devuelve un único número natural.
Escriba un programa que determine la serie de Ackerman cuando se proporcionan
los parámetros m y n. Como norma general se define como sigue:

76. Escribir un programa que permita visualizar el triángulo de pascal. En el triángulo de

pascal cada número es la suma de los dos números situados encima de él. Este
problema se debe resolver utilizando un arreglo de una sola dimensión.

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

77. Se desea escribir un programa que permita manejar la información de habitantes de

un complejo habitacional. El mismo posee 7 torres; a su vez cada torre posee 20 pisos
y cada piso 6 departamentos. Se desea saber:
 Cantidad total de habitantes del complejo.
 Cantidad promedio de habitantes por piso de cada torre.
 Cantidad promedio de habitantes por torre.
78. Se dice que una matriz tiene un punto de silla si alguna posición de la matriz es el
menor valor de su fila, y a la vez el mayor de su columna. Escribir un programa que
tenga como entrada una matriz de números reales, y calcular la posición de un punto
de silla (si es que existe).
79. Un frigorífico de carnes de cordero ubicado en el centro de la ciudad de Punta Arenas
necesita computarizar las medidas de los corderos almacenados allí. Por cada
cordero se deben almacenar las siguientes variables:
Número de serie: Cadena de caracteres
Edad: Aleatoria en un rango entre 1 y 10
Sexo: Si es macho (M) o hembra (H)
Peso: En kilos
El frigorífico tiene una capacidad para recibir como máximo 100 corderos. Debe
realizar un algoritmo que permita ingresar dicha información en arreglos paralelos y
validar la información.
Almacenar en un nuevo arreglo los números de series de todos los corderos hembras
obesas (peso>40kg) y mostrar el arreglo con los números de serie. En caso que no
tuviera hembras obesas mostrar el mensaje correspondiente.
80. El departamento de policía de la ciudad de Tuxtepec ha acumulado información
referente a las infracciones de los límites de velocidad durante un determinado
periodo de tiempo. El departamento ha dividido la ciudad en cuatro cuadrantes y
desea realizar una estadística de las infracciones a los límites de velocidad en cada
uno de ellos. Para cada infracción se ha preparado una tarjeta que contiene la
siguiente información:
 Número de registro del vehículo;
 Cuadrante en el que se produjo la infracción
 Límite de velocidad en milla por hora
Diseñe un diagrama para producir 2 informes; el 1o. que contiene una lista de la
multa de velocidad recolectadas, donde la multa se calcula como la suma del costo
de la corte ($20,000) mas $ 1,250 por cada mph que exceda la velocidad limite.
Prepare una tabla con los siguientes resultados:
Este informe debe ser seguido de un segundo en el cual se proporcione un análisis
de las infracciones por cuadrante. Para cada uno de los 4 cuadrantes mencionados,
debe darse el número de infracciones y la multa promedio ordenado por éste último.

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

Utilizar para este ejercicio un menú de entrada que me permita seleccionar la acción
a realizar.
81. Definir una función que toma como parámetros dos tablas. La primera con los 6
números de una apuesta de la primitiva, y la segunda con los 6 números ganadores.
La función debe devolver el número de aciertos.
82. Diseñar la función opera_tabla, a la que se le pasa dos tablas, el número de elementos
útiles y que operación se desea realizar: sumar, restar, multiplicar o dividir (mediante
un carácter: 's', 'r', 'm', 'd'). La función debe devolver una tabla con los resultados.
83. Definir una función a la que se le pasa como parámetro una tabla que debe rellenar.
Se leerá por teclado una serie de números: guardaremos solo los pares e ignoraremos
los impares. También hay que devolver la cantidad de impares ignorados.
84. Diseñar una función que calcule la distancia euclídea de dos puntos.
85. Diseñar una función que realice la búsqueda dicotómica en una tabla.
86. Diseñar una función que toma una tabla bidimensional de enteros, representando un
tablero de ajedrez. Disponemos de las constantes PB (peón blanco), TN (torre negra),
etc. (P, T, C, A, R, D). Dicho módulo debe devolver un valor booleano, que indique si
el rey negro está amenazado.
87. Igual que el ejercicio anterior, pero indicando si existe jaque mate a las negras.
88. Se pretende realizar un programa para gestionar la lista de participaciones en una
competición de salto de longitud. El número de plazas disponible es de 10. Sus datos
se irán introduciendo en el mismo orden que vayan inscribiéndose los atletas. Diseñar
el programa que muestre las siguientes opciones:
a. Inscribir un participante.
b. Mostrar listado de datos.
c. Mostrar listado por marcas.
d. Finalizar el programa.
Si se selecciona 1, se introducirán los datos de uno de los participantes: Nombre,
mejor marca del 2002, mejor marca del 2001 y mejor marca del 2000. Si se elige la
opción 2, se debe mostrar un listado por número de dorsal. La opción 3 mostrará un
listado ordenado por la marca del 2002, de mayor a menor. Tras procesar cada
opción, se debe mostrar de nuevo el menú inicial, hasta que se seleccione la opción
4, que terminará el programa.
89. Crear una matriz “marco” de tamaño 8x6: todos sus elementos deben ser 0 salvo los
de los bordes que deben ser 1. Mostrarla.
90. Crear una tabla de tamaño 7x7 y rellenarla de forma que los elementos de la diagonal
principal sean 1 y el resto 0.
91. Utilizando dos tablas de tamaño 5x9 y 9x5, cargar la primera y trasponerla en la
segunda.

92. En un arreglo se tienen registradas las ventas de cinco empleados durante cinco días
de la semana. Se requiere determinar cuál fue la venta mayor realizada. Realice un
algoritmo para tal fin.

Elaborado por Hernán Porras

 UNIVERSIDAD DE LOS LLANOS
FACUTAD DE CIENCIAS BÁSICAS E INGENIERÍAS
PROGRAMA DE INGENIERIA DE SISTEMAS

93. La empresa de transportes “The Big Old” cuenta con N choferes, de los cuales se
conoce su nombre y los kilómetros que conducen durante cada día de la semana, esa
información se guarda en un arreglo de N x 6. Se requiere un algoritmo que capture
esa información y genere un vector con el total de kilómetros que recorrió cada
chofer durante la semana.
94. Escribir un programa que permita visualizar el triángulo de pascal. En el triángulo de
pascal cada número es la suma de los dos números situados encima de él.
95. Se desea escribir un programa que permita manejar la información de habitantes de
un complejo habitacional. El mismo posee 7 torres; a su vez cada torre posee 20 pisos
y cada piso 6 departamentos. Se desea saber:
a. Cantidad total de habitantes del complejo.
b. Cantidad promedio de habitantes por piso de cada torre.
c. Cantidad promedio de habitantes por torre
96. Construir una función que reciba una matriz 5x5 y retorne la cantidad de veces que
se repite su moda.
97. Construir una función que reciba como parámetro una matriz 4x4 entera y retorne la
posición exacta en donde se encuentre almacenado el mayor número primo.
98. Construir una función que reciba como parámetro un vector de 10 posiciones enteras
y retorne la cantidad de números terminados en 3 que contiene el vector.
99. Construir una función que reciba como parámetro una matriz 4x4 entera y retorne el
número de la columna en donde se encuentre por primera vez el número mayor de
la matriz.
100. Construir una función que reciba como parámetro dos enteros y retorne 1 si
la diferencia entre los dos valores es un número primo. Deberá retornar 0 si no es así.

Elaborado por Hernán Porras