funcion cuadratica


“Año de la Inversión para el Desarrollo Rural y la Seguridad Alimentaria”

UNIVERSIDAD NACIONAL DE SAN MARTÍN-TARAPOTO
Faculta de Ingeniería de Sistemas e Informática



Asignatura: Lenguaje de Programación

Docente : Humberto Valdera Rodriguez

Integrantes :
Hernán Bacalla Plasencia.
Carlos Wilmer Roldan Acuña
Damner Palacios Gonzales.

SemestreAcadémico : 2013-I

Ciclo Académico : III.

Tema : Exploración Cuadrática y Hashing Enlazada




TARAPOTO – SAN MARTÍN
PERÚ



Función Hash

Concepto: Proveniente deltérmino inglés hash function. También llamadas funciones picadillo, funciones resumen o funciones de digest. El origen de los algoritmos de hash es la ambición de los científicos por encontrar una forma más rápidade encontrar información ya que las técnicas de búsqueda basadas en comparaciones, tal como los enfoques secuenciales no son muy eficientes en velocidad y recuperación, por eso en ese caso Hashing,conocido también como método de dispersión, es una metodología altamente eficiente para estas operaciones.
Consiste en una transformación matemática de una clave k con una función h(k) que da comoresultado la posición de k en una tabla.

A) Exploración Cuadrática.- La exploración cuadrática es un método de resolución de conflictos que elimina el problema de la agrupación primaria provocadopor la exploración lineal. Su nombre se debe al uso de la fórmula F(i)=i2 en la eliminación de los conflictos. Consiste en que las direcciones alternativas se generan como H + 12, H + 22, H + 32…., H +n. por lo tanto esta variación permite una mejor distribución de las clases colisonadas.

B) Hashing Enlazada.- Es una alternativa a la exploración cuadrática muy conocida, se asemeja a un vector delista enlazada. La función de localización indica en que lista debemos insertar el elemento X y después, durante la ejecución de una operación buscar, nos dice en que lista se encuentra en...