AL2. Estrategias Algorítmicas. (6 horas)

Tópicos

• Algoritmos de fuerza bruta (brute-force).
• Algoritmos golosos (greedy).
• Dividir y coquistar.
• Regresión (Backtracking).
• Bifurcación y límites.
• Heurísticas.
• Casamiento de patrones y algoritmos de cadenas/texto.
• Algoritmos de aproximación numérica.

Objetivos

• Describir el defecto de los algoritmos de fuerza bruta.
• Para cada una de las diferentes clases de algoritmos (fuerza bruta, golosos, dividir y conquistar, regresión, bifurcación y límites, y heurístico), identificar un ejemplo del comportamiento humano cotidiano que ejemplifique el concepto básico.
• Implementar un algoritmo goloso para solucionar un problema dado.
• Implementar un algoritmo de dividir y conquistar para solucionar un problema apropiado.
• Utilizar regresión para solucionar problemas tal como el de navegación en un laberinto.
• Describir varios métodos de solución de problemas heurísticos.
• Utilizar casamiento de patrones para analizar subcadenas.
• Utilizar aproximación numérica para resolver problemas matemáticos, tal como el de encontrar las raíces de un polinomio.