1. Pontificia Universidad Católica de Valparaíso
Facultad de Ingeniería
Escuela de Ingeniería Informática
Guía Nº 3 – Arreglos Unidimensionales y Bidimensionales
Asignatura: INF 140 - Informática 1 Primer Semestre - 2008
Semestre:
Profesores: Pamela Hermosilla Monckton pamela.hermosilla@ucv.cl
E-mail:
Daniel Cabrera Paniagua daniel@inf.ucv.cl
E-mail:
Daniel Gómez Cornejo daniel.gomez@solem.cl
E-mail:
Ayudantes:
Enrique Urra Coloma enrique.urra@gmail.com
E-mail:
Desarrollar un algoritmo para dar solución a los siguientes problemas.
Se tiene un arreglo unidimensional de largo n. Luego de que el usuario ingrese n números en
1.
él, el algoritmo debe determinar los 3 valores más repetidos dentro del arreglo.
Se tiene un arreglo unidimensional de largo n, con números positivos ya insertos en él. Dado
2.
un “punto de corte” indicado por el usuario, sumar los segmentos generados e indicar cuál
segmento posee el mayor resultado. El valor asociado a la posición del punto de corte se
agrega al mayor resultado en el caso que n sea par.
Desarrollar un algoritmo que ordene en forma ascendente un arreglo unidimensional
3.
desordenado de largo n.
Para un arreglo unidimensional de largo n, mantener los valores de las primeras dos
4.
posiciones, y a partir de la tercera posición en adelante, introducir el valor de la suma de
todos los números contenidos en sus posiciones predecesoras.
Desarrollar un algoritmo para una situación similar al problema anterior, pero en esta ocasión
5.
sin considerar dentro de las sumas a los números primos contenidos en el arreglo.
Se tienen dos arreglos unidimensionales de largo n (n es un número impar). Dado un punto
6.
de corte en el valor central de ambos arreglos, sumar los segmentos generados en ellos en
forma cruzada, de acuerdo a lo siguiente (el resultado debe quedar almacenado en un tercer
arreglo):
© Escuela de Ingeniería Informática - Pontificia Universidad Católica de Valparaíso

2. Pontificia Universidad Católica de Valparaíso
Facultad de Ingeniería
Escuela de Ingeniería Informática
Desarrollar un algoritmo que invierta la posición de cada valor contenido en un arreglo
7.
unidimensional (el valor de la primera posición debe ocupar la última posición del arreglo, el
valor de la segunda posición debe ocupar la penúltima posición del arreglo, etc.).
Se tiene un arreglo unidimensional de largo n. Se solicita sumar los números pares e impares
8.
de forma separada.
Considerando un arreglo unidimensional de largo 100, incluir en arreglos separados los
9.
números positivos y números negativos contenidos en él. Asumir que existe la misma
cantidad de números positivos y negativos (considerar el valor cero como positivo).
Se tiene un arreglo unidimensional de largo n. Se sabe que n es par, y que existe igual
10.
cantidad de números pares y números impares en él. Se solicita ingresar los números pares e
impares en arreglos separados, y luego de sumar sus valores de manera independiente, se
debe indicar cual arreglo posee el mayor resultado asociado.
Se tienen dos arreglos unidimensionales de largo n. Incluir en un tercer arreglo de largo n el
11.
mayor valor de cada posición.
Para una matriz de 50 x 50 que contiene números positivos, determinar cuáles son los tres
12.
valores más repetidos.
Para una matriz de 50 x 50, determinar cuál es la fila que posee el mayor valor de suma de
13.
sus elementos.
Para una matriz de n x m, indicar cuál es la fila ó columna que posee el mayor valor de suma
14.
de sus elementos.
Para una matriz de 10 x 10, determinar cuál de sus dos diagonales posee el mayor valor de
15.
suma de sus elementos.
Para una matriz de 10 x 10, ingresar un valor cero en toda aquella posición que no esté
16.
asociada a una de sus diagonales. Cada posición de las diagonales deben tener un valor uno.
Teniendo una matriz de n x m, copiar a un arreglo unidimensional de largo n el mayor valor
17.
existente en cada columna.
En una empresa se manejan los datos asociados al pago de sueldo de cada empleado a través
18.
de una matriz (la empresa posee 50 empleados). La primera fila contiene el rut de cada
trabajador. La segunda fila corresponde al sueldo bruto de cada empleado. La tercera fila
corresponde al valor de descuento por concepto de cobertura de salud y AFP (en total, el
19% del sueldo bruto). Finalmente, en la cuarta fila se incluye el total de sueldo líquido que
recibirá cada empleado de la empresa. Desarrollar un algoritmo que permita saber el sueldo
líquido para cada empleado de esta empresa.
La empresa del problema anterior ha decidido incorporar una política de distribución más
19.
equitativa de las utilidades generadas por la empresa. En este sentido, se han introducido las
siguientes modificaciones:
• La primera fila contiene el rut de cada trabajador.
• La segunda fila contiene un código asociado al desempeño de cada trabajador, y al
nivel de ingresos que él percibe por su trabajo en la empresa. En este sentido, la
clasificación hace que existan tres tipos de empleados: codA, codB y codC.
• La tercera fila corresponde al sueldo bruto de cada empleado.
• La cuarta fila contiene un bono agregado al sueldo de cada empleado de acuerdo al
código contenido en la fila dos. Si el empleado posee codA, se agrega a su sueldo
bruto el 15% de dicho monto. Si el empleado posee codB, se agrega a su sueldo bruto
© Escuela de Ingeniería Informática - Pontificia Universidad Católica de Valparaíso

3. Pontificia Universidad Católica de Valparaíso
Facultad de Ingeniería
Escuela de Ingeniería Informática
un 10% de dicho monto. Finalmente, si el empleado es codC, se agrega a su sueldo
bruto un 5% de dicho monto.
• La quinta fila corresponde al valor de descuento por concepto de cobertura de salud y
AFP (en total, el 19% del sueldo bruto).
• Finalmente, en la sexta fila se incluye el total de sueldo líquido que recibirá cada
empleado de la empresa.
Desarrollar un algoritmo que permita conocer el sueldo líquido de cada empleado de la
empresa.
20. Para el problema anterior, adicionalmente se ha solicitado indicar cuántos empleados de la
empresa reciben un sueldo líquido mensual inferior a $200.000, cuántos empleados están en
el segmento $200.001 y $499.999, y cuántos empleados están por sobre esta última cifra.
Primer Semestre, 2008.
© Escuela de Ingeniería Informática - Pontificia Universidad Católica de Valparaíso