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.
Sociedad Peruana de Computación