Pontificia Universidad de Valparaso Escuela de Ingeniera Informtica

Fundamentos de Programacin ICI 142

Ejercicios de Programacin en C Gua de Ejercicios 4

1. Implemente una lista doblemente enlazada con mtodos irPrincipio, irFinal, primero, ultimo, insertar, eliminarUltimo y eliminarPrimero. Por teclado se deber introducir si se desea imprimir hacia delante o atrs. 2. Generar una lista con nmeros comprendidos entre 1000 y 9999, escribir los mtodos necesarios para ordenar la lista en orden creciente y decreciente. La ordenacin se har intercambiando los punteros a los nodos. Imprimir la lista sin ordenar y ordenada. 3. Crear una aplicacin que manipule una lista circular. Por teclado se deber introducir si se desea imprimir hacia delante o atrs. 4. Crear una aplicacin para ordenar una lista de medicamentos en orden creciente y decreciente. Utilizar un archivo Medicamentos.txt. Imprimir la lista sin ordenar y ordenada. 5. Crear una aplicacin para ordenar una lista enlazada de 5 alumnos (con cedula, nombre, apellido, promedio) cargados por teclado, en orden creciente y decreciente. Imprimir la lista sin ordenar y ordenada. Imprimir adems, los datos del alumno con menor promedio. 6. Generar una lista L1 de 10 nodos con nmeros comprendidos entre 100 y 999. Crear otra lista L2, tal que la primera mitad de L2 sea cada elemento de la segunda mitad de L1 multiplicado por el mayor elemento de L1, y la segunda mitad de L2 sea la primera mitad de L1 multiplicado por el menor elemento de L1. 7. Cargar dos pilas con datos del tipo Alumno (una desde archivo y otra por teclado, donde se podr cargar 1 o varios datos) y generar una lista doblemente enlazada con los datos de las pilas, pero sin que se repitan los elementos y ordenados. Imprimir las tres estructuras. 8. Introducir por teclado una palabra. A partir de esa palabra crear una pila de letras (con estructura dinmica). Verificar si dicha palabra es palndromo (palabra que se lee igual de izquierda o de derecha; ej: oro, reconocer, anilina). Ver el mtodo charAt(int index) de la clase String. Imprimir: un mensaje que indique si la palabra es o no palndromo, la palabra, la cantidad de letras y la pila. 9. Simular el funcionamiento de una cola frente a un cajero automtico de pago de salario (crear una estructura Cajero), donde las personas llegan y realizan una extraccin (generar) cuyo monto ser mayor a 50.000 y menor o igual al salario (generar salario), en mltiplos de 10.000. Imprimir: el total de monto extrado (que no puede superar el monto total disponible en el cajero (generar)), el total de extracciones, el saldo en el cajero y el promedio de extracciones. Las personas aleatoriamente llegan y/o salen de la cola.

Jos Miguel Rubio Len Ing. Civil en Informtica, P.U.C.V.

Pontificia Universidad de Valparaso Escuela de Ingeniera Informtica

Fundamentos de Programacin ICI 142

10. Simular el funcionamiento de una cola frente a la boletera de un teatro (crear una estructura Boletera), donde las personas llegan y compran una o ms entradas (generar cantidad de personas en la cola, cantidad comprada por cada persona, cantidad de lugares disponibles y precio). Imprimir: la cantidad de personas que compraron entradas, el monto total por ventas, la cantidad de entradas sobrantes. 11. Introducir por teclado una palabra o nmero. A partir de esa palabra crear una pila de datos (con estructura esttica). Verificar si dicha palabra es palndromo o si el nmero es capica (palabra o nmero que se lee igual de izquierda o de derecha; ej. 13231, reconocer, anilina). Ver el mtodo charAt(int index) de la clase String. Imprimir: un mensaje que indique si la palabra es palndromo o el nmero es capica, la palabra o nmero y la pila. 12. Simular el funcionamiento de un estacionamiento de autos (crear una estructura Auto: numChapa, marca, color, etc) con una sola entrada. Cuando llegan los autos se estacionan en el tinglado, para sacar un auto que no est al frente se debe sacar el o los autos que lo bloquean, se saca el auto y se vuelve a estacionar, en el mismo orden en que estaban, todos los autos. Imprimir los datos necesarios para verificar el adecuado funcionamiento. 13. Simular el funcionamiento de una fila frente a una caja de depsito de un banco, donde los titulares tienen mayor prioridad para realizar depsitos con respecto a las otras personas. Es decir, que cuando llega un titular de cuenta se coloca al final de la ltima persona titular de una cuenta y a continuacin las dems personas. Imprimir el total de depsitos realizados por titulares y no titulares, la cantidad de personas en la fila as como la cantidad de titulares. 14. Simular el funcionamiento de dos filas frente a dos cajas de depsito de un banco, donde los titulares tienen una caja y los no titulares tienen otra para realizar los depsitos. Cuando la caja de titulares est vaca se atiende a un no titular, en la caja de no titulares no se atienden a titulares. Imprimir el total de depsitos realizados por titulares y no titulares, la cantidad de personas en las filas. Obs: generar: el monto del depsito, un nmero que indique si es titular o no titular, un nmero que indique si es entrada o salida de la cola. Imprimir estos datos para la comprobacin. 15. Realizar una aplicacin que lea un archivo con datos del tipo Artculo (cdigo, descripcin, precio Venta) y cargue en una lista; por cada artculo cargado desde el archivo, leer desde el teclado la cantidad vendida. Posteriormente cargar en una cola, ordenar en forma decreciente por el total de ventas. Quitar de la cola e imprimir el artculo y su total de ventas. Imprimir el total general y el promedio de ventas. 16. Presentar un men con las siguientes opciones Crear cola, Poner en cola, Quitar de cola, Cola vaca, Cola llena, Mostrar frente y Mostrar atrs (devolver el elemento del frente y atrs sin quitar). Implementar utilizando lista circular. Los datos deben ser del tipo Mascota (nombre, tipo de animal, raza, dueo). Introducir por teclado.
Observacin Cuando se menciona lista, se trata de lista enlazada. Cuando se menciona generar implica generar aleatoriamente el nmero. Cuando los datos deben leerse desde archivo, este ya debe existir. Jos Miguel Rubio Len Ing. Civil en Informtica, P.U.C.V.