Ejercicios Propuestos Listas, Pilas, Colas

Luis Alberto Aviles luis.avilesz@gmail.com junio de 2010
IMPORTANTE: Asumir que se tiene un paquede ed con todas las Estructuras de datos necesarias. (ver ejercicios resueltos en laboratorio: www.memi.umss.edu.bo/elementos).

Ejercicio 1
Fisgon, ha tratado de capturar lo que se transmite en la red muchas veces, pero siempre ha fallado, debido a que Vac siempre encuentra alguna forma de evitar que esto suceda. Vac lo que hace es cifrar los mensajes que se transmiten y asi evitar que sean vistos por Fisgon. Se conoce que Vac cifra los mensajes por el siguiente metodo: 1. El borra todos los espacios y marcas de puntuacion del mensaje original. 2. El reemplaza todas las letras sucesivas identicas por una instancia de la letra. 3. El inserta pares de letras identicas en distintos lugares muchas veces y de forma aleatoria. La tarea que se debe hacer es el proceso inverso, es decir, hay que tratar de restaurar un mensaje cifrado. Para esto, hay que eliminar todos los pares de letras identicas insertadas en el tercer paso del procedimiento. Entrada: Como entrada se tiene un texto que contiene un mensaje cifrado por Vac. El mensaje consiste de puras letras en minusculas. Salida: La salida de restaurar el mensaje es el mensaje restaurado Ejemplo: entrada wwstdaadierfflitzzz gguiesdrrkkkfoofi eeexafaafmccessndd salida stierlitz uiesdki examen

1. Define la estructura de datos adecuada para representar el problema. 2. Define la estructura de los elementos de tu estructura de datos. 3. Escribe el(los) m´todo(s) necesario(s) para que, dado un mensaje cifrado, me permita e restaurar y obtener el mensaje restaurado.

1

Elementos de Programaci´n y Estructura de Datos o FCYT-UMSS Ejercicio 2 Se desea tener una aplicacion que permita registrar las solicitudes de una tienda que solo atiende a clientes via correo electronico. se debe a su vez registrar el pedido de acuerdo a la direccion del cliente. 4. Escribe el(los) metodo(s) necesario(s) para poder atender el requerimiento de un cliente y registrarlo para su posterior entrega. 3.zona y una lista de objetos que se pide y cada objeto deberia tener un peso que defina su posibilidad de atencion y en base a la suma de los pesos de los objetos de los pedidos se define el orden de atencion de estos pedidos. . 2. Cada vez que se atiende el pedido. 1. Al finalizar el dia. Describe la estructura de los elementos que viven en la estructura de datos elegida. las solicitudes se organizan de acuerdo al peso que tienen. del 20 al 29. Los pedidos jamas pesan 100 ptos. cosa que al dia siguiente su personal de reparto se haga cargo de la entrega de un conjunto de pedidos. Debes cuidar que la estructura que elijas debe ser lo mas eficiente posible.zona. y asi sucesivamente del 90 al 99. del 10 al 19. y lo minimo que pesan es 10 ptos. Elije la(s) estructura(s) de datos mas adecuada(s) para resolver el problema. la tienda saca un listado que tiene los pedidos organizados por direccion . se sabe que el personal de reparto se divide el trabajo por zonas. Los pedidos que llegan deben tener un cliente. direccion . Escribe el(los) metodo(s) necesario(s) para poder encontrar la lista que permita planificar las entregas cada dia.

En caso de que exista un error se deberia informar con propiedad en que parte ocurrio el error y todo el camino que ha afectado. si se tiene el siguiente programa: prog1 proc1 proc2 proc4 proc2 proc5 proc8 fin prog1 La ejecucion correcta del mismo deberia generar un seguimiento as´ ı: prog1 iniciado proc1 iniciado proc2 iniciado proc2 terminado proc4 iniciado proc2 iniciado proc2 terminado proc5 iniciado proc5 terminado proc4 terminado proc8 iniciado proc8 terminado prog1 terminado Y salida: SUCCESSFULL Pero una ejecuci´n fallida por ejemplo si el proc2 falla en la segunda llamada. el seguimiento o deber´ ser asi: ıa prog1 iniciado proc1 iniciado proc2 iniciado proc2 terminado proc4 iniciado proc2 iniciado proc2 fallado proc4 fallado prog1 fallado Y salida: ABORT ERROR prog1:proc4:proc2 . De estas ejecuciones.Elementos de Programaci´n y Estructura de Datos o FCYT-UMSS Ejercicio 3 Se desea controlar la ejecucion de un programa de manera que se tenga un reporte exhaustivo de las ejecuciones de los procesos que contiene el programa. Por ejemplo. se requiere el nombre del proceso.

a) Elige la estructura de datos adecuada. c) Escribe el(los) metodo(s) necesario(s) para realizar un seguimiento a la ejecucion de un programa. considerando la condicion de aleatoriedad de ejecucion de los procesos. para resolver el problema. b) Define la estructura de los elementos que contendra la estructura que elegiste.Elementos de Programaci´n y Estructura de Datos o FCYT-UMSS Para fines de este ejercicio. . puedes considerar que el exito o falla de un proceso es aleatorio.

Sign up to vote on this title
UsefulNot useful