Successfully reported this slideshow.
Upcoming SlideShare
×

1,099 views

Published on

Informe Análisis de algoritos

Published in: Education
• Full Name
Comment goes here.

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

• Be the first to like this

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