Tablas de Hash 1.- Se tiene una tabla de Hash cerrado parcialmente llena. Para optimizar el espacio se planea redispersar los datos a una nueva tabla con menos cubetas. Sabiendo que originalmente los datos fueron ingresados en orden alfabético y conociendo el nmero de colisiones e!istentes al llenar la tabla original" llene la nueva tabla de hash usando una funci#n lineal. $ubetas
% colisiones
0
F
1
1
G
1
2
$ubetas
0
3
A
0
1
4
C
1
2
5
3
6
4
7
5
8
B
0
9
D
1
10
E
2
6
&.- 'ada la siguiente siguiente tabla con hashing abierto abierto (acepta (acepta colisiones) colisiones) como quedar*a quedar*a la tabla si fuera fuera un hashing cerrado(no acepta colisiones) y tiene una funci#n rehashing lineal. $onsidere que el orden como fueron ingresados los elementos en sus posici ones fue alfabéticamente. Tabla +nicial (hashing abierto)
,.- $onsidere las asociaciones entre los siete valores y las siete claves mostrados en la tabla. $lave
alor
24 48 32 66 22 40 49
E B D A F C G
suma un escenario donde se desea insertar estos valores en el orden mostrado" del 1 al /" en una tabla de Hash" de tama0o /" que utilizan aritmética modular como funci#n de dispersi#n. scriba el valor que almacenar2n las cubetas de cada una de las tablas de Hash que resultan de aplicar las siguientes estrategias de re-dispersi#n o re-hashing3 $ubetas strategia 4
1
&
,
5
6
7
Re-hashing Lineal Re-hashing "#nci$n
con
o!le
h ' ( x )=( 2 x − 3) mod B
5.- 8na universidad desea generar unos talleres especiales con una cantidad fi9a de estudiantes(,4). los participantes se les asigna una identificaci#n unicamente para el taller y correspondiente al orden de inscripci#n. a) 'efina3 l T' estudiante que contenga las calificaciones ponderadas que se obtendr2n durante el taller. gregue todos los campos que considere necesarios. l T' Taller que almacenara al con9unto de estudiantes inscritos. b) hora proponga & T' similares a los anteriores pero que cumplan con los siguientes nuevos requisitos3 - Se debe de poder buscar al estudiante por su numero de matricula (previamente asignado) sta operaci#n debe ser altamente eficiente y de tiempo constante. - :a cantidad de estudiantes puede variar entre &4 y ,4 estudiantes. 6.- partir del T' Hash;ap de la librer*a del curso3 a) 'ise0ar e implementar la versi#n del T' con hashing abierto. b) Se define el *ndice radial de una Tabla Hash abierta como el nmero de cubetas de la tabla multiplicado por el nmero de elementos de la lista enlazada con mayor tama0o de todas. 'ise0ar un algoritmo adecuado para calcular tal *ndice radial.
7.- Se dispone de una aplicaci#n de radares de tr2fico que permite llevar la contabilidad del nmero de veces que ha pasado un determinado coche por dicho radar superando el l*mite de velocidad. Para ello se consulta un 'iccionario ('iccionario
Thank you for interesting in our services. We are a non-profit group that run this website to share documents. We need your help to maintenance this website.