Upcoming SlideShare
×

Thanks for flagging this SlideShare!

Oops! An error has occurred.

×
Saving this for later? Get the SlideShare app to save on your phone or tablet. Read anywhere, anytime – even offline.
Standard text messaging rates apply

# Metodos de Búsqueda

102

Published on

Published in: Software
1 Like
Statistics
Notes
• Full Name
Comment goes here.

Are you sure you want to Yes No
• Be the first to comment

Views
Total Views
102
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
3
0
Likes
1
Embeds 0
No embeds

No notes for slide

### Transcript

• 1. Universidad Tecnol&#xF3;gica de Chile Inacap Concepci&#xF3;n- Talcahuano Funci&#xF3;n Hashing: Aritm&#xE9;tica Modular Alumnos: Pedro Avaria Eliel Videla Docente: Pilar Pardo Concepci&#xF3;n, 16 de abril del 2014
• 2. &#xCD;ndice &#xCD;ndice................................................................................................................................ 2 Introducci&#xF3;n..................................................................................................................... 3 &#xBF;Qu&#xE9; es Hashing? ........................................................................................................... 4 M&#xE9;todos de b&#xFA;squeda..................................................................................................... 5 Aritm&#xE9;tica Modular .......................................................................................................... 6 Ejemplos........................................................................................................................... 7 Colisiones ........................................................................................................................ 8 Resoluci&#xF3;n de colisiones................................................................................................ 9 Mejor caso...................................................................................................................... 11 Caso Promedio .............................................................................................................. 11 Peor caso ....................................................................................................................... 11 Ventajas.......................................................................................................................... 12 Desventajas.................................................................................................................... 12 Conclusi&#xF3;n..................................................................................................................... 13
• 3. Introducci&#xF3;n Muchas actividades humanas requieren que en ellas las diferentes colecciones de elementos utilizados se coloquen en un orden espec&#xED;fico. Las oficinas de correo por ejemplo ordenan cartas y los paquetes por c&#xF3;digos postales con el objeto de conseguir una entrega eficiente; los anuarios o gu&#xED;as telef&#xF3;nicas ordenan sus clientes por orden alfab&#xE9;tico de apellidos con el fin &#xFA;ltimo de encontrar f&#xE1;cilmente el n&#xFA;mero de tel&#xE9;fono deseado; los estudiantes de una clase en la universidad se ordenan por sus apellidos o por los n&#xFA;meros de rut, etc. Por esta circunstancia una de las tareas que realizan m&#xE1;s frecuentemente las computadoras en el procesamiento de datos es la ordenaci&#xF3;n y la b&#xFA;squeda. El estudio de diferentes m&#xE9;todos de ordenaci&#xF3;n es una tarea intr&#xED;nsecamente interesante desde un punto de vista te&#xF3;rico y, naturalmente, pr&#xE1;ctico. Con el presente informe se pretende entender los principales m&#xE9;todos de b&#xFA;squeda para tener conocimiento a priori para su posterior aplicaci&#xF3;n en la inform&#xE1;tica.
• 4. Funciones Hashing 4 &#xBF;Qu&#xE9; es Hashing? Ahora bien en la b&#xFA;squeda binaria (como ejemplo) proporciona un medio para reducir el tiempo requerido para buscar en una lista. Este m&#xE9;todo, sin embargo, exige que los dato est&#xE9;n ordenados. Existen otros m&#xE9;todos que pueden aumentar la velocidad de b&#xFA;squeda en el que los datos no necesitan estar ordenados, este m&#xE9;todo se conoce como transformaci&#xF3;n de claves (clave &#x2013; direcci&#xF3;n) o Hashing1 . El m&#xE9;todo de transformaci&#xF3;n de claves consiste en convertir la clave dada (num&#xE9;rica o alfanum&#xE9;rica) e una direcci&#xF3;n (&#xED;ndice) dentro del arreglo. La correspondencia entre las claves y la direcci&#xF3;n en el medio de almacenamiento o en el arreglo se establece por una funci&#xF3;n de conversi&#xF3;n (funci&#xF3;n o hash). La imagen anterior muestra el ejemplo de registro (rut o dni) que pasa a trav&#xE9;s de un proceso de Hashing para su asignaci&#xF3;n en la tabla peque&#xF1;a. 1 Hash (Hashing): Su traducci&#xF3;n refiere al hecho de hacer partes m&#xE1;s peque&#xF1;as, o trozos a forma de picadillo. Extra&#xED;do mediante el sitio www.wordreference.com