Overblog Seguir este blog
Edit post Administration Create my blog
27 noviembre 2010 6 27 /11 /noviembre /2010 16:44

Instrucciones.

Para dar Cumplimiento con su Actividad Final (20%), Cada grupo debe Seleccionar un Ejercicio de cada una de las 03 Estructuras de Datos Dinámicas.

Deben de realizar informe descriptivo y exposición de los Mismos.

 

Ejercicios de Listas.

 

1.       El aeropuerto internacional de El Salvador, desea controlar el flujo de pasajeros, y de aerolíneas que circulan por él. Diseñe un programa que de soporte a las salidas y entradas de los aviones, mediante una lista doblemente enlazada cuya información sería la siguiente: Destino, compañía, hora de salida y pasajeros. Luego, y a partir de ese último dato, es que se eliminarán los datos de la lista de pasajeros.

 

2.       Diseñe un registro para n alumnos de una Universidad, con sus respectivas notas de Programación II y Estructuras de Datos, dichos datos, se deben guardar en una Lista lineal. Se sabe que, en ésta universidad, existe  la política que sí, un alumno ha reprobado estas dos materias, es dado de baja en la universidad. (Nota mínima 6.00)

3.       Diseñe un programa que, le permita al usuario, almacenar en una lista doblemente enlazada, los registros de las personas que han adquirido un seguro de vida, además que permita eliminar registros, y adicionar nuevos datos.

 

Ejercicios de Colas.

 

  1. Una tienda dispone de 10 repartidores, para las entregas a domicilio, genere un programa que simule: el despacho de cada repartidor, sabiendo que si la entrega se realiza después de 30 minutos de realizada la orden, al cliente se le aplica un 30% sobre la compra. El programa debe mostrar: el total de entregas por repartidor, el monto de la ganancia, y las pérdidas, en concepto de entregas tardías.

 

  1. En la empresa “La Bodeguita”, se lleva el control de los inventarios, por el método PEPS, (Primeros en entrar, Primeros en Salir). Y se desea mecanizar este proceso, para ello, se deben ingresar los productos, y para registrar la venta, se necesitan los siguientes datos: Código, correlativo de orden, descripción, cantidad y precio. El sistema debe generar: el informe de todas las ventas, el artículo que más se ha vendido, y el que menos, así como la ganancia de la empresa.

 

  1. En un supermercado, se tiene sólo una caja habilitada para que los clientes puedan cancelar sus compras, se pide que, el sistema muestren la cantidad de productos comprados, el monto total de la venta.

 

4.      Implemente el objeto Cola en C de manera que reciba los datos de personas en una cola de un banco, esto es, nombre y el tipo de transacciones a realizar.  Se requiere conocer el tiempo estimado de permanencia de cualquier persona en la cola, si se conocen los tiempos estimados para cada tipo de transacción: 

                       Retiro               4 min                          

                             Depósito          2 min

                       Consulta           3.5 min

                       Actualización 5 min

                       Pagos              2 min

 

 

Ejercicios de Pilas.

  1. Se desea crear una pila en c, que lea cierta cantidad de números enteros y luego muestre:

-La suma de todos los números y el producto de ellos, cuántos son mayores que cero.

 

  1. En una tienda de repuestos llevan su control de inventarios, mediante el sistema UEPS (últimos en entrar, primeros en salir), el cual puede ser controlado mediante una estructura del tipo Pila; en ésta tiendo necesitan que se registren sus productos, los cuales tendrán los siguientes datos: código, descripción, precio unitario, fecha de ingreso (del sistema). Además de registrar las órdenes de salida y mostrar los siguientes reportes: ventas por fecha, ventas por producto (ingresando el código), cantidad de productos que exceden un precio determinado. El cual será ingresado por el usuario.

 

  1. Diseñe una Pila que represente un tipo cadena (string), y que permita las siguientes operaciones: leer la cadena, imprimirla, copiarla, determinar el tamaño de la cadena y buscar un carácter específico en la cadena.

 

  1. Se tiene una lista con los datos de los clientes de una compañía de telefonía celular, los cuales pueden aparecer repetidos en la lista, si tienen registrado más de un número telefónico. La compañía para su próximo aniversario desea enviar un regalo a sus clientes, sin repetir regalos a un mismo cliente. Los regalos se encuentran almacenados en una pila de regalos. Se desea elaborar un programa en C  que permita generar una nueva estructura donde los clientes aparezcan sólo una vez con sus regalos asignados.

 

  1. En un almacén se guarda mercadería en contenedores. No es posible colocar más de n contenedores uno encima del otro y, no hay área para más de m pilas de contenedores. Cada contendor tiene un  número y un nombre de la empresa propietaria. Elabore un programa que permita gestionar el ingreso y salida de contenedores. Note que para retirar un contenedor es necesario retirar los contenedores que están encima de él y colocarlos en otra pila.

 

  1. Definición de una pila implementada con una lista enlazada con 3 elementos: NroHistoria, Apellido y cédula, uso de apuntadores y variables adecuadas.  Uso de un menú que permita al usuario seleccionar solo una opción a la vez. Función para implementar las operaciones apilar datos y mostrar el elemento tope de la pila. Implementación de función para implementar las operación desapilar y mostrar los datos en la pila. USE LAS VALIDACIONES NECESARIAS PARA APILAR Y DESAPILAR (pilaLlena y pilaVacia)

 

Compartir este post

Repost 0
Published by Prof.Luis Eduardo Aponte
Comenta este artículo

Comentarios

Presentación

  • : El blog de Luis Eduardo Aponte
  • : Blog, para facilitar del Lenguaje de Programación C
  • Contacto

Enlaces