Estructuras de datos y algoritmos - 1 Cuatrimestre 2012

TRABAJO PRCTICO FINAL

MUY Importante: Definir las estructuras elegidas para representar la informacin planteada y consultarlas al equipo de ctedra "antes" de comenzar con la implementacin del trabajo. Todos los mtodos deben ser eficientes, es decir, recorrer de forma eficiente todas las estructuras utilizadas. Escriba cdigo claro: indente y modularice apropiadamente. La comprensin de los enunciados forma parte de la evaluacin Se desea sistematizar la informacin sobre una biblioteca virtual. La biblioteca mantiene informacin de artculos organizados por temas. De cada artculo se tiene un cdigo nico, su ttulo, autores, ao de publicacin, un conjunto de palabras claves, tema y las referencias bibliogrficas (cdigo/s de artculo/s que referenciados por ste en forma directa). La informacin respecto a las referencias bibliogrficas de un artculo se mantiene distinguiendo en que seccin particular del artculo se hace la referencia, tener en cuenta que un mismo artculo puede ser referenciado ms de una vez en un artculo. Suponer que todas las referencias de un artculo existen en la biblioteca. Ejemplo: A1 referencia a B7 en la seccin Introduccin y en la seccin Anlisis General. Cada artculo hace referencia a uno o ms artculos por seccin, es decir que contiene un conjunto de referencias bibliogrficas. Por ejemplo: artculo A1, ref bibliog. ( S1, B7; S3, B7; S2 ,B1; S1, B2; S3,C3) artculo B1, ref bibliog. (S1, B7; S1, C1; S2, C5) artculo B2, ref bibliog. (S1, C5; S2, C6; S3, E9) artculo C5, ref bibliog. (S1,D1; S3, E2) artculo C3, ref bibliog. (S2, D1; S3, D1) ... entonces A1 tiene relacin con los artculos que referencia en forma directa (B7, B1, B2, C3) y a su vez con los artculos que referencia indirectamente (referencias a los artculos referenciados por el artculo) (B7, C1, C5, C6, E9, D1), y as sucesivamente. Por otro lado la biblioteca est organizada por temas, los temas estn subdivididos en subtemas. Los subtemas pueden estar subdivididos en ms subtemas, y as sucesivamente. Cada subtema final (sin subdivisiones) contiene una lista con los artculos correspondientes a esa clasificacin. La denominacin de cada tema/subtema es nica. Ejemplo: Mi Biblioteca Temas: Historia, Arte, Computacin, Subtemas de Historia: Europa Medieval, El Cristianismo, Imperios, Subtemas de Imperios: El Antiguo Egipto, Imperio Romano, Subtemas de El Antiguo Egipto: Imperio Antiguo, Imperio Nuevo, El Egipto de los Faraones Artculos de El Egipto de los Faraones: El hijo de la Luz, El templo de Millones de aos, a) Elegir las estructuras ms adecuadas para definir el TDA Biblioteca que permita almacenar la informacin descripta. Para ello debe considerar que no se repita informacin innecesariamente y que maximicen la eficiencia de las consultas para lo cual ser necesario contar con estructuras para: ndice de artculos mantener la relacin entre los artculos. ndice secundario por temas ndice secundario por palabras claves Es obligatorio el uso de la estructura de rbol B, por lo que debe elegir su utilizacin en donde considere

Estructuras de datos y algoritmos - 1 Cuatrimestre 2012

ms apropiado. b) Realizar una clase TestBiblioteca que contenga un programa que permita: 1. 2. 3. 4. 5. 6. 7. 8. Ingresar un Tema (puede ser tema o subtema de acuerdo si depende de otro tema o no) Ingresa un artculo nuevo Dado un cdigo de artculo, mostrar la informacin del mismo incluyendo el ttulo, autor y ao de publicacin de los artculos referenciados por seccin. Modificar un artculo para agregar una referencia bibliogrfica. Modificar un artculo para eliminar una palabra clave del artculo. Obtener la informacin de todos los artculos referenciados por un artculo dado (en forma directa o indirectamente). Encontrar la clasificacin de temas correspondiente a un artculo dado. Por ejemplo, para el artculo El hijo de la luz debe devolver: Historia, Imperios, El antiguo Egipto, El egipto de los faraones. Dado un tema/subtema listar todos los artculos que correspondan a esa clasificacin detallando la tipificacin completa en caso de no ser un subtema final. Ej: Si el usuario ingresa: Imperios, el listado deber mostrar: o El Antiguo Egipto Imperio Antiguo: lista de artculos Imperio Nuevo: lista de artculos El Egipto de los Faraones: lista de artculos o Imperio Romano El Egipto de los Faraones: cmo el tema ingresado es un subtema final, el listado directamente muestra los artculos de ese tema: El hijo de la Luz, El templo de Millones de aos, Dada una palabra clave palClave mostrar el ttulo, autor y ao de publicacin de todos los artculos que poseen palClave como palabra clave.

9.

Para fines prcticos de la correccin y verificacin de las estructuras es necesario contar con opciones del men que permitan mostrar cada estructura utilizada. Por ejemplo, el mostrar estructura del rbol B debera ser: Pagina: C1 C2 Hijos: C4 C6 C5 C3 C9 C10 C11 C12 C15 Pagina: C4 C6 C5 Hijos: sin hijos Donde Cx son claves almacenadas en el rbol B.

Estructuras de datos y algoritmos - 1 Cuatrimestre 2012

Forma de entrega:
Los trabajos debern realizarse en forma individual Subir un archivo ZIP o RAR con todos los archivos correspondientes al cdigo fuente (.java), llamarlo con Apellido+Nombre del alumno. El archivo comprimido deber subirse a la Plataforma de Educacin a Distancia de la Universidad (http://pedco.uncoma.edu.ar) en la tarea Trabajo Prctico Final. El link habilitado para subir la tarea no permitir reentregas, por lo que se recomienda verificar el archivo antes de ingresarlo a la plataforma.

Nota:
El trabajo prctico es de carcter obligatorio y condicin necesaria para rendir el examen final, por lo que, deber ser presentado antes de la fecha de examen en la cual se inscriban para rendir. Las operaciones deben ser eficientes y estar correctamente modularizadas.