Upcoming SlideShare
×

653 views
526 views

Published on

Informe Análisis de algoritos

Published in: Education
0 Likes
Statistics
Notes
• Full Name
Comment goes here.

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

• Be the first to like this

Views
Total views
653
On SlideShare
0
From Embeds
0
Number of Embeds
2
Actions
Shares
0
10
0
Likes
0
Embeds 0
No embeds

No notes for slide

1. 1. INGENIERIA EN INFORMATICA Análisis de algoritmos Mitad del cuadrado Asignatura: Análisis de algoritmos Integrantes: Eduardo Leiva Jonathan García Sergio Ormeño Docente: Pilar Pardo H. Fecha: 16/04/2014
2. 2. 1 Contenido Introducción................................................................................................................................. 2 Algoritmos de Búsqueda ........................................................................................................... 3 Búsqueda Binaria:...................................................................................................................... 3 Búsqueda Lineal:........................................................................................................................ 3 Hashing........................................................................................................................................ 3 Truncamiento: ............................................................................................................................. 4 Plegamiento: ............................................................................................................................... 5 Aritmética Modular: .................................................................................................................... 5 Mitad del Cuadrado:................................................................................................................... 6 Caso Promedio ........................................................................................................................... 7 Peor Caso.................................................................................................................................... 7 Tratamiento de colisiones: ........................................................................................................ 8 Sondeo lineal............................................................................................................................... 8 Doble hashing ............................................................................................................................. 9 Encadenamiento de sinónimos ................................................................................................ 9 Direccionamiento por cubetas................................................................................................ 10 Cuadro comparativo de los métodos de búsqueda de un algoritmo................................ 10 Ventajas y Desventajas del Hashing..................................................................................... 11 Comportamiento de un Algoritmo .......................................................................................... 11 Ventajas y desventajas de los algoritmos ............................................................................ 11 Conclusión................................................................................................................................. 13