ED-2015-Proyecto
Contents
1. que el grafo no tiene r tulos de v rtices repetidos 1 Cargar un grafo Esta opci n debe crear un grafo vac o 2 Agregar v rtice Esta opci n permite insertar un v rtice especificando su r tulo R 3 Agregar Arco Esta opci n permite insertar un arco especificando el v rtice de origen y el v rtice destino 4 Eliminar V rtice Esta opci n permite eliminar un v rtice del grafo especificando su r tulo Esta opci n eliminar tambi n del grafo todos los arcos existentes cuyo origen o destino sea el v rtice a eliminar Mostrar los r tulos de los v rtices al recorrer el grafo en profundidad Depth first search Mostrar los r tulos de los v rtices al recorrer el grafo en anchura Breadth first search 7 Dados dos n meros enteros A y B mostrar el camino m s corto del v rtice con r tulo A al v rtice con r tulo B En caso que no exista en el grafo un v rtice con r tulo A y o un v rtice con r tulo B se debe mostrar un mensaje acorde 8 Dados dos n meros enteros A y B mostrar todos los caminos del v rtice con r tulo A al v rtice con r tulo B En caso que no exista en el grafo un v rtice con r tulo A y o un v rtice con r tulo B se debe mostrar un mensaje acorde 9 Dados dos n meros enteros A y B eliminar del grafo todos los v rtices que forman el camino m s corto desde el v rtice con r tulo A al v rtice con r tulo B sin eliminar los v rtices con r tulo A y B En caso que no exista en el grafo un v rti2. simples pero estrictas Se deben entregar por mail en un archivo ZIP o RAR a la direcci n dcic edWgmail com de acuerdo a las siguientes indicaciones e El archivo a entregar ser de formato comprimido ZIP o RAR con el nombre con el nombre Proyecto ED 2015 Libreta1 Libreta2 zip o rar donde Libreta1 y Libreta2 ser reemplazado por los n meros de libreta de los alumnos que entregan el proyecto e El subject del mail ser ED 2015 Proyecto Libreta1 Libreta2 e En el cuerpo del mail deber n figurar la comisi n los nombres completos y n meros de libreta de los alumnos que entregan el proyecto e El archivo ZIP o RAR entregado contendr las siguientes carpetas o En una carpeta denominada Fuentes deben figurar los archivos correspondientes a las clases implementadas todos los archivos java im genes etc El c digo fuente debe ser documentado de acuerdo a la herramienta JavaDoc Entregar los archivos java de los TDA implementados y programa de prueba organizados en carpetas o En una carpeta denominada Jar se debe guardar el archivo jar desde el cual se ejecutar el proyecto Si utiliz jar externos para implementar el proyecto deber incluirlos o En una carpeta denominada Documentaci n debe incluir el Manual de Usuario las Minutas del Proyecto y en una carpeta Javadoc la documentaci n generada por la herramienta JavaDoc para el programador Como precauci n extra adem s de enviar el mail de entrega se puede optar por ent
3. Estructuras de Datos 2015 Enunciado del Proyecto 1 Estructuras de Datos 2015 ENUNCIADO DEL PROYECTO Bibliograf a GT Michael Goodrich amp Roberto Tamassia Data Structures and Algorithms in Java Fourth Edition John Wiley and Sons 2006 El proyecto debe ser implementado en Java versi n 8 A TDA LISTA Implementar el TDA Lista iterable para un elemento de tipo Gen rico E utilizando una estructura doblemente enlazada con centinelas Para realizar tal implementaci n deber respetar la interfaz PositionList provista por la c tedra Documentar su implementaci n utilizando comentarios Javadoc B TDA MAPEO Programar todas las interfaces y clases necesarias para implementar el TDA Mapeo que almacene pares clave valor lt K V gt gen ricos utilizando una Tabla Hash Abierta Respetar la interface Map provista por la c tedra Documentar su implementaci n utilizando comentarios Javadoc C TDA GRAFO Programar todas las interfaces y clases necesarias para implementar el TDA Grafo lt E gt gen rico dirigido con v rtices pesados utilizando una lista de adyacencias Respetar la interface Graph provista por la c tedra Documentar su implementaci n utilizando comentarios Javadoc D Escriba un programa que utilice los TDA implementados en los incisos anteriores El programa debe ofrecer las siguientes opciones a realizar sobre un Grafo cuyos v rtices tienen r tulos de tipo entero con la estructura descripta en C Se puede asumir
4. ce con r tulo A y o un v rtice con r tulo B se debe mostrar un mensaje acorde AN Programa de prueba Se deber confeccionar un programa de prueba El programa de prueba deber ofrecer una interfaz gr fica en la cual se provea acceso y muestre los resultados de cada una de las operaciones que se enunciaron en el inciso D Documentaci n El c digo entregado deber estar comentado e indentado adecuadamente Para la correcci n se tendr n en cuenta aspectos relacionados con buenas t cnicas de programaci n simplicidad y modulaci n de los algoritmos implementados Manual del usuario Se debe confeccionar un manual de usuario dirigido principalmente a un usuario no programador En este manual se debe explicar la funcionalidad del programa y el uso de la interfaz gr fica Documentaci n javadoc de los TDA implementados y de las clases correspondientes al programa de prueba Minutas del proyecto incluye cualquier comentario sobre las limitaciones del programa los alcances de la soluci n problemas en el desarrollo del proyecto o cualquier comentario que crea importante Importante Los comentarios hechos en persona informalmente al profesor que toma el examen no tienen validez documental Estructuras de Datos 2015 Enunciado del Proyecto 2 ENTREGA DEL PROYECTO FECHA DE ENTREGA 16 DE JUNIO DE 2015 23 59 hs FECHA DE REENTREGA 30 DE JUNIO DE 2015 23 59 hs CONDICIONES DE LA ENTREGA Las condiciones de entrega son
5. regar un CD con etiqueta indicando nombres completos y libretas de los alumnos personalmente en la pr ctica con el mismo contenido que el enviado por mail Se le recomienda enviar el mail con copia a usted mismo y verificar que efectivamente ha adjuntado el archivo zip o rar al mail Las mismas condiciones se aplican en el caso de existir un desperfecto en el servidor de mails La entrega deber realizarse en tiempo y forma La entrega incompleta o fuera de t rmino implicar que el proyecto sea autom ticamente DESAPROBADO debiendo ser reentregado en la fecha correspondiente
Download Pdf Manuals
Related Search