Algoritmos dividir para vencer, problema de la triangulación, algoritmos ávidos, ejemplo del problema del agente viajero, método de retroceso, algoritmos de búsqueda local.

Complejidad. Ecuaciones de recurrencia. Métodos generales de solución de problemas. Programación dinámica. Ruta óptima en grafos. Búsqueda en grafos. Intratabilidad.

Estructura de un programa, datos simples, operadores, sentencias, datos estructurados, procedimientos y funciones, archivos, unidades, punteros y variables dinámicas, listas.