Algoritmos de fuerza bruta

Vista previa del material en texto

Algoritmos Computacionales Grupo C 
M. Cruz Apuntes de prueba de regularización Curso de invierno 2022 
Algoritmos de fuerza bruta 
Los algoritmos de fuerza bruta son algoritmos que 
prueban todas las posibles soluciones a un problema 
hasta que encuentran una solución que funcione. 
Ideas principales para estudiantes de universidad 
Para los estudiantes de universidad, es importante 
comprender las siguientes ideas principales sobre los 
algoritmos de fuerza bruta: 
• Los algoritmos de fuerza bruta prueban todas las 
posibles soluciones. 
• Los algoritmos de fuerza bruta pueden ser 
eficientes para problemas pequeños. 
• Los algoritmos de fuerza bruta pueden ser 
ineficientes para problemas grandes. 
Recomendaciones para estudiantes de universidad 
Para los estudiantes de universidad que están 
aprendiendo sobre los algoritmos de fuerza bruta, se 
recomiendan las siguientes actividades: 
• Practicar mucho. La mejor manera de aprender 
sobre los algoritmos de fuerza bruta es practicar 
con frecuencia. 
• Buscar ayuda cuando sea necesario. Si tienes 
problemas para entender un concepto o resolver 
un problema, no dudes en pedir ayuda a un 
profesor o a un tutor. 
• Participar en proyectos. Trabajar en proyectos te 
ayudará a aplicar tus conocimientos sobre los 
algoritmos de fuerza bruta en el mundo real. 
Explicación 
Los algoritmos de fuerza bruta prueban todas las 
posibles soluciones a un problema hasta que 
encuentran una solución que funcione. Este proceso se 
llama prueba y error. 
Los algoritmos de fuerza bruta pueden ser eficientes 
para problemas pequeños. Por ejemplo, si queremos 
encontrar un número en una lista de 10 números, un 
algoritmo de fuerza 
bruta puede encontrar el 
número en un tiempo 
constante. 
Sin embargo, los 
algoritmos de fuerza 
bruta pueden ser 
ineficientes para 
problemas grandes. Por 
ejemplo, si queremos 
encontrar un número en 
una lista de 10000 
números, un algoritmo 
de fuerza bruta puede 
tardar mucho tiempo en 
encontrar el número. 
Ejemplos de algoritmos 
de fuerza bruta 
Algunos ejemplos de 
algoritmos de fuerza 
bruta incluyen: 
• El juego de las 
adivinanzas: Este 
juego consiste en 
que una persona 
piense en un 
número entre 1 y 
100 y la otra 
persona debe 
adivinar el 
número. Un 
algoritmo de 
fuerza bruta para 
este juego 
probaría todos 
los números 
entre 1 y 100 
hasta encontrar 
el número 
correcto. 
Algoritmos Computacionales Grupo C 
M. Cruz Apuntes de prueba de regularización Curso de invierno 2022 
• El problema del sudoku: Este problema consiste 
en completar un tablero de 9x9 con números del 
1 al 9 de manera que cada fila, columna y caja 
contenga todos los números del 1 al 9. Un 
algoritmo de fuerza bruta para este problema 
probaría todas las posibles combinaciones de 
números hasta encontrar una solución válida. 
Ventajas y desventajas de los algoritmos de fuerza 
bruta 
Ventajas: 
• Los algoritmos de fuerza bruta son sencillos de 
implementar. 
• Los algoritmos de fuerza bruta siempre 
encontrarán una solución al problema. 
Desventajas: 
• Los algoritmos de fuerza bruta pueden ser 
ineficientes para problemas grandes. 
• Los algoritmos de fuerza bruta pueden no ser 
capaces de encontrar la solución óptima al 
problema. 
Conclusión 
Los algoritmos de fuerza bruta son una herramienta útil 
para resolver problemas simples. Sin embargo, los 
algoritmos de fuerza bruta pueden ser ineficientes para 
problemas grandes.