¿Quien soy?

Soy Daniel Alejandro Bulnes Reyna, mi número de matricula es 1441186 y estoy inscrito en la materia de Lenguajes de programación en el horario de Martes M1 y Lab. Lenguajes de programación los Jueves a V1, las dos con la Dra. Elisa Schaeffer.



Espero que mi blog les agrade y puedan comentar en el, ya sea positiva o negativamente, y que cada dia mejoren mas los posts.



lunes, 22 de noviembre de 2010

TABLAS DE DISPERSION Y SU USO (EXTRA) - LENGUAJES DE PROGRAMACIÓN

LAS TABLAS DE DISPERSION O HASHING TABLES tienen como objetivo realizar inserciones, eliminaciones y búsquedas en tiempo promedio constante

Las tablas de dispersión se usan para representar diccionarios en los que se busca una clave y se devuelve su definición.

Además posee las siguientes caracteristicas:

• Es una función sencilla y por tanto rápida.


• Distribuye uniformemente los elementos en el espacio de almacenamiento

• Evita en lo posible la aparición de sinónimos

• Para dos claves muy similares, genera posiciones distantes.

Por ejemplo si buscamos el valor de una palabra (ASCII) , podemos obtenerlo con estas tablas:

la palabra HOLA

la dividiriamos en   ‘H’+’O’+’L’+’A’

y despues dividir el resultado entre una variable (B) que viene siendo el numero de letras que se le dio.

y ese es valor que te da.

Aqui dejo una tabla que puede ser util...

1 comentario:

  1. Algo me dice que estás un poco confundido sobre estos conceptos. Un punto extra.

    ResponderEliminar