GUA DE TRABAJO SISTEMAS DE INFORMACIN 1.

IDENTIFICACIN

Cdigo Versin Fecha

FDE 048 03 2009-06-09

Asignatura ESTRUCTURA DE DATOS Gua No. 3 rea Bsicas Nivel III Cdigo LEI32 Pensum 10 Correquisito(s) EDI32 Prerrequisito(s) LLI24 Crditos 2 TPS 2 TIS 4 TPT 32 TIT 64 TRABAJO INDEPENDIENTE TRABAJO PRESENCIAL Trabajo Trabajo Trabajo Trabajo X Terico Prctico Terico Prctico 2. IDENTIFICACIN COMPETENCIAS Implementar las estructuras de datos en la bsqueda de la solucin mas optima orientada a objetos. CONTENIDO TEMTICO Arreglos como Pilas y colas. INDICADOR DE LOGRO Implementar una solucin algortmica con el uso de los arreglos como pilas y como colas.

3. RECURSOS REQUERIDOS Laboratorio de sistemas, material bibliogrfico e internet. 4. PROCEDIMIENTO a) Se tienen dos pilas (stacks) que contienen nmeros enteros; elabore un programa que fusione ambas pilas en una tercera, pero para esto se debe tener en cuenta que a la nueva pila no ingresan los nmeros que estn entre num1 y num2 (tambin debe validar que el num1 sea inferior a num2, para tener un rango exacto) b) Se tiene una pila con el nmero de cedula de ciudadana de los clientes de una compaa de telefona celular, los cuales pueden aparecer repetidos en la pila, la compaa para su prximo aniversario desea enviar un regalo a sus clientes, sin repetir nmeros de cedula. Se desea elaborar un programa en Java que permita generar una nueva pila donde los clientes aparezcan slo una vez para mandarles su regalo sin repeticiones. c) Una matriz de M-columnas puede ser vista como M-pilas consecutivas, donde la operacin apilar que es colocar un elemento en la pila, debera recibir el elemento a colocar y la identificacin de la pila j donde se desea introducir el elemento. Elabore el mtodo que permita implementar la operacin apilar de una sucesin de M-pilas en un objeto matriz NxM. d) Escribir un programa que invierta el contenido de una cola. Usted puede utilizar estructuras de datos auxiliares para hacerlo. e) En un almacn se encuentran las neveras fabricadas por una planta, las primeras neveras que fueron fabricadas estn de ltimas, dentro del almacn y las ltimas neveras fabricadas, aparecen de primeras dentro del almacn. El dato de cada nevera

GUA DE TRABAJO SISTEMAS DE INFORMACIN

Cdigo Versin Fecha

FDE 048 03 2009-06-09

es su cdigo. El almacn dispone de una sola puerta, por donde entran las neveras a ser almacenadas y salen las neveras que se van a distribuir a las tiendas. Adicionalmente, se tiene una cola de solicitudes de neveras realizadas por las tiendas, donde aparece el nombre de la tienda, elabore un mtodo que permita asignar a cada tienda las neveras, generando una nueva estructura que contenga la tienda y el cdigo de la nevera asignada. f) Unos vehculos blindados intentan pasar un puente defectuoso. Para ello forman un cola para atravesarlo y la probabilidad de xito al momento de cruzar el puente es de 0.9 al inicio. Cada vez que un vehculo entra al puente, ste se deteriora ms y la probabilidad de xito se reduce en 0.06. Para un total de N vehculos blindados, cuantos lograron atravesar el puente? Cuntos cayeron en el intento? 5. PARMETROS PARA ELABORACIN DEL INFORME Debe elaborar primero que todo el diagrama de clases del enunciado que lo requiera y el algoritmo orientado a objetos, toda la solucin es para preparacin del parcial, pero en algn momento se le puede revisar. 6. BIBLIOGRAFA Cair Battistutti, Osvaldo, Guardati, Silvia, Estructura de datos. - 3. Ed, Mxico : McGrawHill, 2002, 458 p, ISBN: 9701059085, (ITM) 005.73 C136e Joyanes Aguilar, Luis. Fundamentos de programacin: algoritmos y estructuras de datos. 3. ed . Madrid: McGraw-Hill, 2003. 1004 p. Joyanes Aguilar, Luis, Zahonero Martnez, Ignacio y otros, Estructura de datos: libro de problemas, Madrid: McGraw-Hill, 1999, 550 p, ISBN: 8448122984, (ITM) 005.73 E82

Elaborado por: Versin: Fecha: Aprobado por:

Morela del S. Moncada Gonzlez 1 Septiembre 17 Fray Len Osorio