Defensa de la práctica

La práctica se defenderá en el laboratorio de prácticas asignado a la asignatura. La defensa se realizará en las horas de prácticas y atendiendo a la fecha límite que se indicará. La defensa consistirá en la entrega de una memoria, demostración de la práctica, contestación a las preguntas del profesor y realización de modificaciones. La memoria incluirá los siguientes puntos.

1. Título, autores, asignatura, departamento, facultad, universidad, fecha, en una página separada
2. Índice, en una página separada
3. Estrategias de búsqueda, breve descripción de las estrategias de búsqueda y de las modificaciones realizadas para su implementación
4. Análisis de las soluciones
   1. Caracterización teórica (completud, optimalidad, admisibilidad, complejidad temporal y espacial) de las distintas estrategias y heurísticas utilizadas en un cuadro resumen
   2. Análisis experimental: condiciones de las pruebas y resultados, concordancia con los presupuestos teóricos

Para el análisis experimental se construirá una tabla de resultados con una cabecera del tipo:

 numdeejs	¯d	CBA*(h1)	CBA*(h2)	CBBA (fr=3) 	tA*(h1)	tA*(h2)

donde para cada solución de longitud de camino d se han probado un número de ejemplos numdeejs. CBA*(h1) y CBA*(h2) miden, para la estrategia A*, el coste de la búsqueda con cada una de las heurísticas por medio del promedio de nodos generados y CBBA (fr=3) mide el coste para la búsqueda en amplitud supuesto un factor de ramificación de 3 y calculado de forma teórica. tA*(h1) y t A*(h2) son medidas de los tiempos empleados en la búsqueda. Por supuesto la cabecera debe incluir tambien los items correspondientes a los costes para las estrategias alternativas implementadas.

Fdo.: Alvaro Barreiro.