Autor Tema: Inducción

0 Usuarios y 1 Visitante están viendo este tema.

15 Abril, 2014, 09:24 pm
Leído 1479 veces

nedved

  • "Un Matemático es un Quijote moderno que lucha en un mundo real con armas imaginarias."
  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 69
  • Karma: +0/-0
  • Sexo: Masculino
Un  gran saludo
Estoy necesitando realizar este ejercicio :
Una tabla hash es una estructura de datos tipo asociacion entre llaves con valores. Permite el acceso a los elementos (un registro de datos) almacenados a partir de una clave generada (usando algun campo de la información  del registro ). Funciona transformando uno de los campos  de información, a través de una funcion hash, en un numero que identifica la posición donde la tabla hash debe localizar el valor  deseado. En esta estructura  permanecen vacios los espacios no utilizados  y si mas de un elemento transforma a la misma posicion (colision),en esa posición  no existirá  un par (clave, registro) sino una lista de pares.
a) Defina por induccion estructural una tabla de hash.
b) Defina por induccion estructural las funciones insertar y buscar un elemento en la tabla hash..
Gracias de antemano por los aportes