Material y agenda de trabajo Módulo 2
En esta página se incluye el material complementario a las clases de laboratorio para el módulo 2 del curso 2010/11 de la asignatura de Estructura de Datos y de la información.
Planteamiento general
Nota: Para facilitar la visión global de todo el módulo se incluyen las presentaciones de todo el cuatrimestre. Sin embargo, estas pueden cambiar para ajustarlas a las necesidades concretas de la clase.
El código que se proporciona en las presentaciones no siempre se puede escribir directamente, es más bien una forma de hacer un diseño detallado de la funcionalidad de determinadas clases, por tanto a la hora de implementarlo habrá que buscar la forma de hacer lo explicado en Java.
Enunciado del módulo 2. Disponible en la página principal de la asignatura.
EDI-SIM (Framework de simulación)
Planteamiento inicial
Simulación . Presentación del módulo 2 consistente en un framework de apoyo a una aplicación que sonsisten en una simulación sobre un mapa.
Ficheros de ejemplo para una posible simulación:
datos.xml. Fichero XML de ejemplo con los datos de elementos de simulación.
red.xml. Fichero XML de ejemplo que define el mapa de la simulación: nodos y aristas.
ordenes.xml. Fichero XML de ejemplo que define las ordenes de la simulación.
Conjuntos
Operaciones con conjuntos.
Tablas hash
Previo tablas hash . Planteamiento inicial de la tabla hash y estudio de la implementación Java.
Tabla hash completa. Estudio de las tablas hash del paquete java.util. Diseño definitivo de las tablas hash para el módulo.
Estructura de la simulación
Estructura simulación. Planteamiento de la estructura para la simulación.
Estructura simulación parte 2 . Estructura de la simulación final.
ordenes_ext.xml. Fichero XML extendido con todas las ordenes de la simulación.
Grafos
Grafos. Representación y operaciones básicas con el grafo.
mapa_autovias.xml. Fichero XML de ejemplo que define el mapa de la simulación con variedad de nodos y aristas.
Caminos óptimos en el grafo. Planteamiento del algoritmo de Floyd para buscar caminos óptimos en el grafo.
Prueba Floyd . Grafo de prueba para Floyd (grafo y matriz de adyacencias).
prueba_flooyd.xml. Fichero XML con el grafo de prueba para Floyd.