1
Objetivos Generales
• Que el alumno utilice las facilidades de vectores y matrices para el procesamiento de datos y organización de la información
I.
Conceptos. Defina los siguientes conceptos o elementos de programación
(imprescindibles)
1. Arreglo 2. Vector 3. Matriz 4. Indice 5. Dimensión / Dimensionamiento 6. InicializaciónII.
Ejercicios
1. Realizar un programa que lee la nota final de un alumno para cada una de 10 asignaturas, las almacena en un vector y calcula e imprime su media.
2. Realice el ruteo del siguiente algoritmo:
3. Crear un programa que permita llenar un arreglo de 100 elementos con números naturales pares desde el 2 al 200.
UNIVERSIDAD CATÓLICA DEL NORTE
ESCUELA DE INGENIERÍA
Coquimbo
Asignatura
Introducción a la Programación
Código
II-473
2
4. Dado un vector que almacene 20 números leídos desde teclado que puedan estar en cualquier orden,
como se podría determinar si el número 10 es un elemento del conjunto.
5. Un distribuidor de neumáticos necesita una aplicación que permita ingresar la cantidad de clientes que posee y luego almacenar el nombre de sus clientes, para finalmente determinar si una persona pertenece o no a su lista de clientes.
6. En un vector de 20 posiciones, cargar una sucesión de números de acuerdo a la serie de Fibonacci.
Una vez cargado el vector:
• Desplegar por pantalla el contenido de las posiciones impares de la estructura de datos.
• Desplegar los números pares almacenados dentro de la estructura indicando a la vez la posición
en la que este se encuentra dentro de la estructura de datos.
7. Se necesita un programa que controle la entrada de una fiesta universitaria. A cada persona que ingrese, se le pedirá la cedula universitaria, la cual posee un código numérico. Para asistir a la fiesta se realiza una inscripción previa la cual tiene una capacidad máxima de 1500 personas. El programa debe cautelar que ingresen a la fiesta solo las personas previamente inscritas. Pr esta razón cuando llegue una persona a la fiesta, se ingresa el código y si está en la lista, la persona puede entrar. La búsqueda debe ser lo más rápida posible, el programa termina cuando el código es igual a -999.
8. Actualmente se está haciendo el sorteo de un premio de $1.000.000.- Para el ingreso al sorteo solo
debe ingresarse el nombre del concursante, siendo el termino de ingresos nombre igual a \FIN". Cuando se ingresa un nuevo concursante, se le asigna un valor numérico aleatorio del 1 al 10. Considere que a lo más pueden ser 200 concursantes.
Una vez terminado el ingreso de datos el programa debe desplegar por pantalla todos los registros ordenados por el numero aleatorio de mayor a menor sin imprimir el número, o sea solo desplegar a pantalla el nombre del concursante. El ingreso a las estructuras de datos debe ser ordenado por el numero asignado al azar y nunca utilizando algoritmo ordenamiento.
Luego se generaran 3 números que serán descartados de la lista, en el proceso se debe desplegar el número a eliminar y las personas que están siendo eliminadas de la lista.
Finalmente se despliega la lista resultante por pantalla y se vuelve a generar un último número aleatorio que representaría a los ganadores. Se debe desplegar el numero ganador, la lista de ganadores, el premio que llevaría cada uno (premio total / cantidad premiados) y el premio total sorteado.
9. La tienda “TRASPARENCIA A TODA PRUEBA”, se encuentra realizando un sorteo. Para
participar, el cliente debe tener un monto de compras superior a $10.000, si el cliente ingresa al sorteo se informa el número que posee al entrar al sorteo, el cual es consecutivo. Cuando se ingresa un cliente se pide su nombre y rut. Luego, que se han ingresado todos los participantes (finalizan las ventas), se realiza la búsqueda del ganador. El sorteo se encuentra “arreglado”, es decir, el ganador del sorteo será el cliente que tiene el número de sorteo igual a la mitad de la cantidad de ventas. El fin de datos es monto de venta igual a 0.Considere que la cantidad de ventas promedio es 500. El programa debe entregar el nombre y el rut del ganador.
10. Una fábrica requiere optimizar su proceso de descarga de camiones de forma de mejorar el espacio
de estacionamiento de los mismos. Cuando llega un camión se registran los siguientes pasos: patente, peso y el rut del conductor. Luego el camión se estaciona en alguno de los estacionamientos que se encuentre disponible, los cuales están identificados por números. Para procesar los camiones se seleccionan de acuerdo al peso, primero se procesan los de menor peso y finalmente los de mayor peso. El programa debe indicar una vez que se terminó el ingreso de los camiones, el orden de
3
descarga de los mismo indicando número de estacionamiento que ocupa, la patente y rut del conductor. El fin de datos es patente igual “fin”, la fábrica cuenta con 20 estacionamientos.11. Un joven empresario posee una pequeña cadena de minimarkets, la cadena consiste solamente en 5
locales, distribuidos a por las zonas más importantes de la ciudad. Estos locales informan diariamente al joven empresario la cantidad de ventas desarrolladas por tipo de producto vendido. Los productos que se venden en los locales son: congelados, bebidas, legumbres y pan. Desarrollar un programa que pueda ayudar al dueño a ingresar los datos de cada local durante una semana (6 días) y que al término de esta le pueda informar:
• El tipo de producto que posee el porcentaje de ventas más bajo.
• El local que posee más cantidad de ventas de la empresa.
12. La Fórmula 1 está pasando por una crisis que está afectando no sólo a los corredores y técnicos, sino que a todos los sectores de este deporte. Para alivianar esta carga, se les ha solicitado a los alumnos de introducción a la programación que creen un sistema de administración de carreras más barato y eficiente que el actual. La información que se posee corresponde a los nombres y sexo de los corredores, nombre de la escudería a la que pertenece el corredor y la cantidad de carreras ganadas del corredor. Todos estos datos son leídos desde pantalla de la siguiente forma:
Nombre corredor, sexo corredor, nombre escudería, cantidad de carreras ganadas por el corredor Fin de datos, nombre corredor = “FIN”.
Suponga que existen como máximo 20 escuderías y 100 pilotos. Se pide: a. Dibuje la(s) estructura(s) de datos a utilizar. Explique brevemente.
b. Código Java que se encargue de leer los datos y luego desplegar por pantalla los siguientes:
• Nombre de la escudería que ha obtenido mayor cantidad de triunfos.
• Promedio de pilotos por escudería.
• Porcentaje de pilotos mujeres con respecto al total de pilotos, considerando todas las escuderías.
• Eliminar a la escudería cuyo nombre es “RED BULL”.
• Por cada escudería, su nombre, cantidad de pilotos, cantidad de mujeres pilotos y cantidad total de carreras ganadas. Debe salir ordenado por nombre de escudería
13. Un estacionamiento ubicado en el centro de Coquimbo, le ha encargado a Ud. Un programa en Java
que maneje la información de sus clientes y los pagos que deben hacer por uso de estacionamiento. Esto es, se lee la cantidad de vehículos, luego la patente y Rut del dueño de cada uno de los vehículos. Suponga que cada dueño es dueño de un solo vehículo.
Para generar las facturas del mes, se lee desde pantalla cada uno de los usos del estacionamiento por parte de cada uno de los vehículos. Se debe ingresar: Patente, hora de entrada, hora de salida. Fin de lectura, patente = “xxx”.
Se sabe que a todos los clientes se les cobra un valor de $450 la hora de estacionamiento, en cambio para los no clientes, se le cobra $950 la hora.
Una vez leídos los datos, se debe desplegar por pantalla:
• Por cada cliente, su rut, la patente de su vehículo y el valor a pagar por el uso del estacionamiento. Debe desplegarse ordenado por rut del cliente.
• Rut del cliente que pagara menos dinero en el mes. Dicho cliente debe ser eliminado.
• Patente del vehículo que estuvo más tiempo en el estacionamiento durante el mes. Se debe
4
• Cantidad de vehículos que no son de clientes y el monto total pagado por el uso del estacionamiento de dichos vehículos.
Se pide: programa en Java.
14. Se requiere saber cuáles son las 5 menores edades de los profesionales que se encuentran postulando a una beca. Para esto se leen las edades de los 100 profesionales que postulan, puede haber edades repetidas. Realice este programa utilizando el ordenamiento simple, despliegue por consola, de forma ordenada, los cambios que se realizan en el vector al momento de ordenar y lo solicitado. Recuerde que debe leer primero los datos y luego realizar el ordenamiento.
15. Se desean ver ordenadas las notas de los alumnos del curso de introducción a la programación de forma descendiente. El curso actualmente cuenta con 70 alumnos, las notas son valores decimales, que se ingresan por teclado. Realice este problema utilizando el ordenamiento burbuja despliegue por consola, de forma ordenada, los cambios que se realizan en el vector al momento de ordenar y el resultado después de ordenar el vector. Recuerde que debe leer primero los datos y luego realizar el ordenamiento.
16. La asociación deportiva “Hagamos un esfuerzo” requiere mantener una lista ordenada de los rut de
las personas que se inscriben como socios. A medida que llegan las personas se ingresan al programa su rut sin digito verificador y luego sus datos en los libros de registro. La idea es detectar muy rápidamente si la persona ya había sido registrada previamente, de existir no se debe permitir el ingreso. El programa termina con rut = 0.Considere que existen a lo mas de 100 personas que se inscriben en este registro. Al finalizar el programa se debe entregar un listado con los rut que intentaron inscribirse dos veces.
17. La asociación deportiva “Hagamos un esfuerzo” requiere un programa que permita verificar el pago
de la cuota de sus socios para las fiestas de fin de año, para esto tiene una lista de los rut sin digito verificador de los socios. A medida que un socio cancela su aporte a la fiesta el programa calcula el total recaudado por todos los socios y elimina a la persona de la lista de los que aún no han pagado. La lista esta previamente ordenada de forma que la búsqueda de la persona sea muy rápida. Al finalizar el programa se debe entregar la lista de deudores y el monto total recaudado por los socios que han pagado.
18. El jefe de carrera de ICCI requiere que se manejen los nombres y los promedios de los alumnos de la carrera, los que son 450. Se ingresa, por cada alumno, su nombre y su promedio. Se pide ingresar estos datos a estructuras de arreglos y mostrar los alumnos con el menor y mayor promedio y el promedio general del curso.
19. Hacer un programa en Java que maneje la información de los jugadores de los distintos equipos o selecciones que están preclasificadas para ir al mundial Brazil 2014. Suponga que de la cantidad de equipos de los cuales leerá información, solamente irán al mundial los 16 con mejores puntajes. El puntaje de cada selección se calcula de la sgte manera:
Puntaje = 0,4 * cantidad de jugadores de la selección que juega en su país de origen + 0,6 * cantidad de jugadores de la selección que juegan en otros países.
Se sabe que se lee desde pantalla por cada selección preclasificada: Nombre del país. Código y cantidad de jugadores.
5
• Si código es igual a 1 que la cantidad de los jugadores corresponde a la cantidad de jugadores de la selección que juegan en su país de origen
• Si código es igual a 2 que la cantidad de jugadores corresponde a la cantidad de jugadores de la selección que juegan en otros países.
Fin de datos: nombre del pais = “noMas”. Ejemplos de lo que se lee desde pantalla
Considere que todos los datos leidos estan correctos, que se ingredan todos los datos de todas las selecciones preclasificadas y que la cantidad de selecciones preclasificadas es mayor a 16 y menor o igual a 50.
Su programa debe:
• Desplegar por cada selección que no va al mundial: nombre, cantidad de jugadores que jugan en el pais de origen, cantidad de jugadores que no juegan en el pais de origen y puntaje.
• Eliminar las selecciones que no van al mundial.
Se pide: programa en Java.
20. Los datos de los 35 jefes de proyecto de la empresa “USTEDLOROMPEYYOLOARREGLO” deben
ser manejados de la manera que se tenga un orden en el sistema. La informacion que se maneja corresponde al nombre y apellido de cada jefe y su sueldo liquido, siendo todos ingresados por pantalla. Realice un programa que muestre a todos los datos de los jefes de proyecto ordenados por si sueldo.
21. Se poseen los datos de los vecinos de una junta del lado norte de la cuidad. Estos son: apellido, sueldo base (SB) y la cantidad de cargas. El gobierno desea asignar un bono a cada familia dependiendo de la cantidad de carggas que esta posea. El bono es el siguiente:
SB + 8%, si es una carga. SB + 13%, si son dos cargas. SB + 18%, si son tres o más cargas.
Realice un sistema que lea estos datos por pantalla, de los que poseen 40 familias y qye muestre:
• Las familias con más de 500.000 de ingreso total.
• La familia, cantidad de cargas y sueldo base y total que más cargas posee.
22. En un vector de 20 posiciones, cargar una sucesión de números de acuerdo a la serie de Fibonacci.
Una vez cargado el vector:
• Desplegar por pantalla el contenido de las posiciones impares de la estructura de datos.
• Desplegar los números pares almacenados dentro de la estructura indicando a la vez la posición en la que este se encuentra dentro de la estructura de datos.
6
23. Leer la edad y nombre de N personas y almacenarlas en vectores “Edad” y “Nombre
“respectivamente. Luego ordenar los vectores por edad en orden ascendente, teniendo cuidado de no perder la relación edad-nombre. Desplegar los vectores por pantalla. N se ingresa por teclado.
