Estructura de Datos y de la Información

(Prácticas Juan Ramón)

Navegación: InicioDocenciaEDI (Prácticas Juan Ramón)

Agenda de trabajo Módulo 2

En esta página se incluye la agenda de trabajo para el módulo 2 del curso 2010/11 de la asignatura de Estructura de Datos y de la información.

El enunciado de este módulo lo tienes en la página principal de la asignatura.

Agenda de trabajo módulo 2
Grupo y fecha para tenerlo listo Trabajo a realizar
E, F: 16-feb
H: 24-feb
  • Diseñar los documentos XML
  • Crear las clases que representen a las tres entidades de trabajo.
  • Integrar / usar EDI-DOM en el proyecto.
  • Leer los XML con EDI-DOM.
  • Crear tres listas con los datos de los documentos:
    • Lista de elementos de la simulación
    • Lista de nodos
    • Lista de aristas
  • Crear los métodos iniciales para conjuntos
H: 17-feb Se suspende esta clase para el grupo H.
E, F: 23-feb
H: 3-mar
  • Implementar todos los métodos de la clase conjunto
  • Probar las operaciones de unión e intersección utilizando como conjutnos dos ficheros de datos.xml
E, F: 9-mar
H: 10-mar
  • Estudio del paquete java.util y su implementación de tabla hash.
  • Presentación SlideShare con este tema.
  • Implementación de un esqueleto de tabla hash. Sólo insertar y buscar y no existen colisiones.
E, F: 16-mar
H: 17-mar
  • Función de dispersión utilizando hashCode()
  • Método de borrado
E, F: 23-mar
H: 24-mar
  • Tabla hash abierta completa (grupo H, 17-mar).
  • Clase que implementa el diagrama de estados de la simulación.
  • Prueba con una simulación simplificada donde todos los nodos tienen camino directo a todos.
  • Carga de los ficheros datos.xml, red.xml y comandos.xml
E, F: 30-mar
H: 31-mar
  • Implementar la clase Grafo.
  • Carga del fichero red.xml en el Grafo.
E, F: 6-abr
H: 7-abr
E, F: 13-abr
H: 14-abr
Puesta en funcionamiento de la simulación completa en teniendo en cuenta el grafo de caminos:
  • Verificación del grafo.
  • Carga y procesamiento del fichero de ordenes.
  • Realización de desplazamientos y acciones y volcado al fichero de traza.
  • Realización de consultas y volcado al fichero de traza.

Evaluación Módulo 2

Plazo de entrega: Desde el 12 de abril de 2011 al 29 de abril de 2011. Las entregas se realizarán a través del campus virtual.

A partir de la entrega del módulo, el profesor revisará, la documentación, el código y todos los aspectos relacionados con la realización de la práctica y citará al alumno para comentarle aspectos que deba mejorar y en su caso realizar una revisión / modificación del código del módulo para comprobar la correcta comprensión del módulo.

(c) 2008 Juan Ramón Pérez Pérez
http://www.di.uniovi.es/~juanrp - jrppARROBAuniovi.es