Inf 140 Guia3 2008 01

0 visualizaciones

Publicado el

Publicado en: Viajes
0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
0
En SlideShare
0
De insertados
0
Número de insertados
0
Acciones
Compartido
0
Descargas
1
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Inf 140 Guia3 2008 01

  1. 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. 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. 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

×