Documentacion de Algoritmos para IEA
=====================================

En la asignatura de IEA se tienen que diseñar algoritmos. Este diseño
hay que documentarlo. Una buena documentación (concisa, pero que incluya
toda la información relevante, y bien estructurada) es fundamental cuando
vuestro diseño lo tiene que entender otra persona, especialmente cuando
esa persona os tiene que evaluar (es decir, cuando soy yo).
En este mini-documento se indican los puntos (aproximados) que se deben incluir
en la documentacion de los algoritmos que vayais diseñando a lo largo 
del curso. Es relevante para la práctica, para
el examen y para los problemas que se entregan en clase.

Algoritmos sobre grafos:
	Explicar en palabras la solución propuesta
	Ejemplo
	Pseudo codigo
	Coste espacial y temporal

Algoritmos voraces:
	Formular el problema (indicar si es de decisión u optimización)
	   Definir soluciones factibles
	   Definir función objetivo (si optimiz.)
	Explicar el algoritmo propuesto
	   Explicar en palabras el criterio voraz
	   Ejemplo
	   Justificar/demostrar la corrección
	   Pseudo-código
	   Coste

Backtracking y Branch and Bound
	Formular el problema (indicar si es de decisión u optimización)
	   Definir soluciones factibles
	   Definir función objetivo (si optimiz.)
	Explicar el algoritmo propuesto
	   Explicar/dibujar el árbol de busqueda y estimar tamaño
	   Explicar función "completable"
	   Explicar cotas y PBMS (si optimiz.)
	   Pseudo-código
	   coste por nodo

Programación dinámica:
	Formular el problema
	Explicar el criterio de optimalidad
	Formular solución recursiva
	Formular solución de programación dinámica
	Ejemplo
	Pseudo-código
	Coste espacial y temporal

Divide y vencerás:
	Formular problema
	Explicar en palabras la "division" en subproblemas
	Explicar en palabras la "fusión" de las subsoluciones
	Ejemplo
	Pseudo-código
	Recurrencia
	Coste