Upcoming SlideShare
×

# Algoritmo de busqueda truncamiento

1,834 views

Published on

Published in: Education
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
1,834
On SlideShare
0
From Embeds
0
Number of Embeds
286
Actions
Shares
0
21
0
Likes
1
Embeds 0
No embeds

No notes for slide

### Algoritmo de busqueda truncamiento

1. 1. SEDE CONCEPCIÓN TALCAHUANO Algoritmos de Búsqueda Truncamiento Asignatura Análisis de Algoritmos Integrantes: Patricia Espinoza Correa Javier Vilugrón Gozález Alvaro Paredes Daniel Quiñones Jonh Fornerot Docente: Pilar Pardo H Fecha: Abril 2014
2. 2. Contenido Contenido...........................................................................................................................................2 I Introducción.....................................................................................................................................1 1.ALGORITMOS DE BÚSQUEDA .........................................................................................................2 1.1.BÚSQUEDA LINEAL (secuencial)...............................................................................................2 1.2.BÚSQUEDA BINARIA.................................................................................................................3 1.3 MÉTODO HASHING..................................................................................................................5 1.3.1. PLEGAMIENTO....................................................................................................................10 1.3.2. TRUNCAMIENTO.................................................................................................................11 1.3.4. ARITMÉTICA MODULAR......................................................................................................12 1.3.5. BÚSQUEDA POR LA MITAD DEL CUADRADO.......................................................................14 CONCLUSIÓN:...................................................................................................................................15 BIBLIOGRAFÍA...................................................................................................................................16
3. 3. I Introducción Es común que siempre tengamos la interrogante o el deseo de conocer el lugar en donde se encuentra almacenado un dato o si es que efectivamente está dentro de nuestra estructura de datos, el problema es la “BÚSQUEDA”….. ¿Cuánto tiempo tardaría una Secretaria si tuviera que buscar entre decenas de carpetas el archivo de uno de los clientes de la empresa en la cual trabaja....?, de acuerdo a la eficiencia de la Secretaria, la experiencia que tenga y asumiendo que estos archivos están perfectamente ordenados y catalogados, se podría especular que tardaría en promedio unos 15 minutos. Ahora si la misma secretaria pudiera extraer la información solicitada desde un computador, ¿cuánto tiempo tardaría su procesador en mostrar el requerimiento que ella está haciendo? Este es tan sólo un ejemplo de la importancia de las operaciones de búsqueda en un computador, las cuales se realizan a todos los niveles y con infinidad de implementaciones distintas, de la cuales, a continuación se examinarán los algoritmos de búsqueda en una estructura de datos lineal. 1 | P á g i n a