Ingeniería de sistemas
Trabajo Final Algoritmos 1
Corporación Universitaria Remington
Problema 1 (25%)
Elaborar un programa en PseInt que lea una matriz de orden (m*n) y que
calcule la suma de los elementos sombreados según el siguiente ejemplo:
Nota: Observe que se están sumando todos los elementos de las filas pares y
columnas pares.
Se debe imprimir la matriz leída y la respectiva suma.
Problema 2 (25%)
Manejando matrices, escribir un programa en PseInt que muestre una
matriz fantástica de orden impar (n) en un rango entre tres y once. Se debe
digitar por teclado el valor de (n).
Una matriz fantástica está compuesta de números enteros en el rango
entre uno y (n). La suma de los números que se encuentran en cada
diagonal, en cada columna y fila son iguales. Ejemplo:
8 1 6
3 5 7
4 9 2
Una regla para formarlo consiste en situar el número 1 en el centro de la
fila nro. 1, el número siguiente en la posición situada por encima y a la
derecha y así sucesivamente. La matriz es es cíclica, la línea encima de la
primera es de hecho la última y la columna a la derecha de la última es la
primera. En el caso de que el entero generado caiga en una posición
ocupada se elige la posición que se encuentre debajo del número que
acaba de ser ubicado.
Preparado por: John Jaime Orozco Arias. jjoa437@hotmail.com
Ingeniero de Sistemas. Especialista en Pedagogía de la Virtualidad. Magíster en tecnología educativa y
medios innovadores para la educación.
Ingeniería de sistemas
Trabajo Final Algoritmos 1
Corporación Universitaria Remington
Problema 3 (25%)
Usted ha sido comprometido para desarrollar una aplicación en Pseint para
tramitar lo asientos de una pequeña sala de cine, ya que el administrador quiere
ofrecer a sus clientes la posibilidad de reservar y/o comprar sus boletas de
entrada a través de la Web.
La sala de cine tiene un espacio de 5 filas y cada una cuenta con 5 asientos. Para
cumplir con esta evidencia tenga en cuenta lo siguiente:
1. Realice una interfaz sencilla que le muestre al usuario el teatro y los
controles necesarios para que elija la fila y el puesto y, si quiere reservar,
comprar o liberar una silla. Un ejemplo de la interfaz se muestra a
continuación:
Digite Fila: ( )
Digite Columna ( )
Reservar ( R )
Comprar ( C )
Liberar ( L )
Salir ( S )
Digite una de las cuatro opciones:__
2. Para las transacciones se tienen las siguientes reglas:
2.1 Solo se modifica la información de un puesto a la vez.
2.2 Si el puesto está libre debe aparecer la letra “L” en mayúscula (L), si el
puesto está reservado debe mostrar la letra “R” en mayúscula (R), si el
puesto está vendido debe aparecer la letra “V” en mayúscula (V).
Preparado por: John Jaime Orozco Arias. jjoa437@hotmail.com
Ingeniero de Sistemas. Especialista en Pedagogía de la Virtualidad. Magíster en tecnología educativa y
medios innovadores para la educación.
Ingeniería de sistemas
Trabajo Final Algoritmos 1
Corporación Universitaria Remington
2.3 Un puesto en estado libre (L) puede ser pasado a estado vendido (V)
(mediante la opción comprar) o reservado (R).
2.4 Un puesto en estado reservado (R) puede ser pasado a estado vendido
(V) o liberado (L).
2.5 Un puesto en estado vendido (V) no puede cambiar a estado reservado
(R) ni liberado (L).
2.6 Siempre que el usuario intente hacer una operación no valida (como
pasar un puesto en estado vendido (V) ha estado liberado (L)), el
sistema debe mostrarle un mensaje que le indique que la operación no
pudo realizarse.
3. Almacene los datos de la sala de cine en un arreglo tipo matriz (esto
implica que no van a mantenerse más allá de la ejecución del programa,
pero no hay problema porque se está trabajando con lo que se ha
aprendido en el programa de formación hasta este punto).
4. Además debe de mostrar cuánto dinero se ha recaudado de la siguiente
manera:
▪ Primeras 3 filas es popular y su precio es de 5000
▪ Fila 4 es palco y su precio es de 7000
▪ Fila 5 es preferencial y su precio es de 10000.
▪ Mostrar también el recaudo total.
Preparado por: John Jaime Orozco Arias. jjoa437@hotmail.com
Ingeniero de Sistemas. Especialista en Pedagogía de la Virtualidad. Magíster en tecnología educativa y
medios innovadores para la educación.
Ingeniería de sistemas
Trabajo Final Algoritmos 1
Corporación Universitaria Remington
Problema 4 (25%)
Una forma de ordenación muy simple, pero NO muy eficaz, de elementos x1,
x2,…….xn en orden ascendente es esta:
Etapa 1: Identificar el elemento más pequeño entre x1 y xn y cambiarlo con
x1.
Etapa 2: Identificar el elemento más pequeño entre x2 y xn y cambiarlo con
x2.
………….
En la última etapa los dos últimos elementos se comparan e intercambian,
si es necesario, y la ordenación se termina. Escribir un programa en PseInt
para ordenar una lista de (n) números naturales siguiendo este método.
Probar el algoritmo con el siguiente vector de 5 elementos: 5 4 3 2 1 ¿A
qué conclusión se llega?
Videotutoriales de apoyo:
https://www.youtube.com/results?search_query=arreglos+en+PseInt (con 5
que se estudie bien estudiados tiene).
Preparado por: John Jaime Orozco Arias. jjoa437@hotmail.com
Ingeniero de Sistemas. Especialista en Pedagogía de la Virtualidad. Magíster en tecnología educativa y
medios innovadores para la educación.
