PRESENTACIÓN

ALGORITMOS
EXHAUSTIVOS
De:
Edilberto Garcia
Cristian Jaime

UNIVERSIDAD SIMON BOLIVAR

 QUE ES UN ALGORITMO
EXHAUSTIVO?
Los algoritmos exhaustivos son aquellos que prueban
todas las posibles soluciones a un problema para
encontrar la óptima. Esta estrategia de diseño de
algoritmos tiene como ventajas la simplicidad y la
garantía de encontrar la solución óptima, pero también
presenta desventajas como el alto costo computacional
en problemas con muchas soluciones.
LAS VENTAJAS E INCONVENIENTES
PROS
Simplicidad de implementación
Garantía de encontrar la solución óptima
Siempre encuentra la solución correcta,
aunque puede tardar mucho tiempo en
hacerlo.
CONTRAS
Es muy ineficiente en términos de tiempo de
ejecución, ya que examina todas las
posibilidades, incluso aquellas que no son
VS útiles.
No es adecuado para problemas grandes
debido a su alto costo computacional.
1. EJEMPLOS DE ALGORITMOS EXHAUSTIVOS

1 2 3
BÚSQUEDA PERMUTACIONES FUERZA BRUTA DE
EXHAUSTIVA CRIPTOGRAFÍA
Un algoritmo que genera
Un algoritmo que examina todas las posibles Un algoritmo que prueba
todos los elementos de una permutaciones de un todas las posibles claves para
lista para encontrar el que conjunto de elementos. descifrar un mensaje cifrado.
cumple con ciertas
condiciones.
 BIBLIOGRAFIA
CORMEN, T. H., LEISERSON, C. E., RIVEST, R. L., & STEIN, C. (2009).
INTRODUCTION TO ALGORITHMS. MIT PRESS.

SKIENA, S. S. (1998). THE ALGORITHM DESIGN MANUAL. SPRINGER.

SEDGEWICK, R., & WAYNE, K. (2011). ALGORITHMS. ADDISON-

WESLEY PROFESSIONAL.