Métodos Algorítmicos: Fuerza Bruta como estrategia de solución

Autores/as

  • Bruno Becerra-Gil
  • Larry Cotrina-Lezama
  • Maythe De la Cruz-Lara
  • Yubitza Quiroz-Herrera dw
  • Kevin Rivera-Chirinos

Palabras clave:

Algoritmos de fuerza bruta, complejidad computacional, búsqueda exhaustiva, problema del agente viajero, búsqueda de patrones

Resumen

Este artículo busca entender cómo funcionan los algoritmos de fuerza bruta para resolver problemas en computadoras. Se trata de explicar qué son, cómo funcionan, qué ventajas y limitaciones tienen, y cómo se usan en algunos problemas conocidos. Estos problemas incluyen encontrar divisores de un número, el problema del agente viajero y buscar patrones en textos. La forma en que se hace esto es poniendo en práctica estos algoritmos y analizando cómo afectan el tiempo y el espacio que necesita la computadora. Los resultados muestran que, aunque estos algoritmos siempre encuentran la mejor solución probando todas las posibilidades, no son muy eficientes cuando el problema es muy grande. En resumen, los algoritmos de fuerza bruta son útiles cuando el problema no es demasiado grande o cuando no hay métodos mejores. Sin embargo, no son prácticos para problemas muy complejos.

Descargas

Publicado

2026-06-26

Cómo citar

Métodos Algorítmicos: Fuerza Bruta como estrategia de solución . (2026). CIENTÍFICA TECHNOLOGICA, 1(2). https://revistas.unitru.edu.pe/index.php/ctech/article/view/7789