EJERCICIO DONDE PUEDEN OBSERVAR UNA PLAICIN REAL DE LAS CONGRUENCIAS

CONSIDEREMOS UNA BASE DE DATOS DE UNA FACULTAD. VEAMOS UN PROCEDIMIENTO PARA RECUPERAR RPIDAMENTE DATOS DE LOS ESTUDIANTES DE LA BASE EXISTENTE. CADA REGISTRO DE CADA ALUMNO TIENE UNA CLAVE (NMERO DE DOCUMENTO, LEGAJO, ETC). SE DEFINE UNA FUNCIN f QUE ASIGNA EL LUGAR DE LA MEMORIA AL REGISTRO K, f(K) ESTE TIPO DE FUNCIONES SE CONOCE COMO funcin hash (direccionamiento calculado) UNA DE LA MS COMUNES ES f(K)= K mdulo m. m ES EL NMERO DE POSICIONES DE MEMORIAS DISPONIBLES SUPONGAMOS QUE HAY 127 POSICIONES Y QUE EL NMERO DE IDENTIFICACIN DE UN ALUMNO SEA 730523 LA POSICIN ASIGNADA SERA: f(730523)= 730523(127) DEBEMOS VER EL RESTO EN LA DIVISIN POR 127 730523 = 5744.127 +19 POR LO TANTO la POSICIN ES LA 19