Previo tablas hash Juan Ramón Pérez Pérez Prácticas EDI - © Juan Ramón Pérez1.

Presentación del tema: "Previo tablas hash Juan Ramón Pérez Pérez Prácticas EDI - © Juan Ramón Pérez1."— Transcripción de la presentación:

1 Previo tablas hash Juan Ramón Pérez Pérez Prácticas EDI - © Juan Ramón Pérez1

2 Seguimiento del estado de cada elemento Prácticas EDI - © Juan Ramón Pérez2  Los elementos de la simulación tienen estado que cambia con el tiempo.  La simulación debe permitir:  Buscar cualquier elemento por su código para comprobar el estado actual de ese elemento.  Debemos poder buscar un elemento en cualquier momento de la simulación, independientemente de su estado.

3 Búsqueda de la elementos Prácticas EDI - © Juan Ramón Pérez3  Puede haber muchos elementos.  A partir del código.  Necesitamos minimizar la complejidad de búsqueda  O(1)  ¿Cómo relacionamos el código con el elemento?

4 Tabla hash Prácticas EDI - © Juan Ramón Pérez4 TablaHash Object [] tabla; b: entero; create(tam: entero) insertar(clave: string, x: Object); buscar(clave: string): Object; toString(): string [...]

5 Tabla hash: características Prácticas EDI - © Juan Ramón Pérez5  Crear el esqueleto de la tabla hash  Array  Función de dispersión  Suponemos que no hay colisiones, para ello crear un array suficientemente grande.

6 Explorar características tablas hash estándar Prácticas EDI - © Juan Ramón Pérez6  Buscar tabla hash en el paquete java.util de la plataforma estándar de Java  Estudiar la estructura general y la forma de trabajar  Estudiar los métodos para insertar y buscar.

7 Tareas Prácticas EDI - © Juan Ramón Pérez7  Presentación de transparencias  Cómo hacer la presentación  Incluir información gráfica, no sólo texto  Máximo 3 transparencias  Hacerla con cualquier herramienta  subirla a SlideShareSlideShare  Preguntas que se deben contestar en la presentación  ¿Podemos utilizar Object para los elementos de la tabla hash?  ¿Cómo es y dónde se implementa la función de dispersión?  Desarrollar:  Esqueleto inicial de tabla hash.  Función dispersión propia.