FACULTAD DE INGENIERA DE SISTEMAS Estructura de Datos I Ing.

Wilson Rojas Reales

PERODO: 2012-1

Se tiene que entregar la solucin en un archivo en formato ZIP. El nombre del archivo tiene que ser ApellidoNombre_EDatosI_T08 con extensin .zip. La carpeta a subir a la plataforma debe contener un archivo pdf con el nombre Memoria y otras carpetas adicionales de acuerdo a la solucin de cada ejercicio (en el enunciado de los ejercicios se explica con ms detalles el contenido de cada carpeta) No olvidar la fecha lmite de entrega de acuerdo al cronograma establecido. Las respuestas sin justificacin, que sean una copia de una fuente de informacin y/o que no contengan las referencias utilizadas, no recibirn ninguna puntuacin.

EJERCICIO 1 (Valor 2.0 puntos) Dado un nmero natural N 2, se llaman nmeros afortunados a los que resultan de ejecutar el siguiente proceso: se comienza generando una cola que contiene los nmeros desde 1 hasta N, en este orden; se elimina de la cola un nmero de cada 2 (es decir, los nmeros 1, 3, 5, etc.); de la nueva cola, se elimina ahora un nmero de cada 3; etc. El proceso termina cuando se va a eliminar un nmero de cada m y el tamao de la cola es menor que m. Los nmeros que queden en la cola en este momento son los afortunados. Disea un procedimiento que reciba N como parmetro y produzca una secuencia formada por los nmeros afortunados resultantes. Sugerencia: para eliminar de una cola de n nmeros un nmero de cada m, hay que reiterar n veces el siguiente proceso: extraer el primer nmero de la cola, y aadirlo al final de la misma, salvo si le tocaba ser eliminado. El archivo fuente creado, debe ser guardado en una carpeta de nombre ejercicio1. Tome los grficos como resultado de la ejecucin del programa (bajo la consola de DOS) y pguelos en el archivo Memoria.pdf Notas: En caso de utilizar el lenguaje de programacin Java NO PUEDE UTILIZAR las estructuras ArrayList, LinkedList, Vector, Array, Stack. EJERCICIO 2 (2.0 puntos) A.- El agente 0069 ha inventado un nuevo mtodo de codificacin de mensajes secretos. El mensaje original X se codifica en dos etapas: 1.- Primero, X se transforma en X reemplazando cada sucesin de caracteres consecutivos que no sean vocales por su imagen especular.

FACULTAD DE INGENIERA DE SISTEMAS Estructura de Datos I Ing. Wilson Rojas Reales

PERODO: 2012-1

2.- A continuacin, X se transforma en la sucesin de caracteres X obtenida al ir tomando sucesivamente: el primer carcter de X; luego el ltimo; luego el segundo; luego el penltimo; etc. Ejemplo: para X = Bond, James Bond, resultan: X = BoJ ,dnameB sodn y X = BnodJo s, dBneam Construye los algoritmos de codificacin y decodificacin de mensajes, utilizando pilas y colas. Supn que el mensaje inicial viene dado como una cola de caracteres. Escribe un programa, que dado un mensaje encriptado, determine el mensaje original. El archivo fuente creado, debe ser guardado en una carpeta de nombre ejercicio2. Tome los grficos como resultado de la ejecucin del programa (bajo la consola de DOS) y pguelos en el archivo Memoria.pdf Notas: para el desarrollo de los ejercicios, si deseas utilizar el lenguaje de programacin Java NO PUEDES UTILIZAR las estructutras ArrayList, LinkedList, Vector, Array, Stack. EJERCICIO 3 (1.0 puntos)

Desarrolle una aplicacin que simule el trabajo de las colas de impresin. Se tiene una cola de impresin donde se almacenan las claves de los documentos que se deben imprimir. En la medida en que llega un nuevo trabajo, ste se encola. Cuando la impresora se libera se toma un trabajo de la cola y se imprime. El archivo fuente creado, debe ser guardado en una carpeta de nombre ejercicio2. Tome los grficos como resultado de la ejecucin del programa (bajo la consola de DOS) y pguelos en el archivo Memoria.pdf Notas: para el desarrollo de los ejercicios, si deseas utilizar el lenguaje de programacin Java NO PUEDES UTILIZAR las estructutras ArrayList, LinkedList, Vector, Array, Stack. Notas finales: A manera de explicacin, se ilustra cmo debe ser cargada a la plataforma virtual la solucin a entregar: Archivo a subir: ApellidosNombre_EDatosI_T08.ZIP Al interior del archivo, se debe ver: Memoria.pdf (Como archivo) y las carpetas: ejercicio1, ejercicio2, ejercicio3

FACULTAD DE INGENIERA DE SISTEMAS Estructura de Datos I Ing. Wilson Rojas Reales

PERODO: 2012-1

En caso de que NO entregues alguno de los ejercicios, LA CARPETA RESPECTIVA NO DEBE EXISTIR. El ENVIO DE UNA CARPETA VACIA amerita descontar 0.5 puntos de la nota final del taller.