Resultados de Tres Sesiones de Indagación Experimental sobre Algoritmos Voraces

Abstract

Recientemente hemos diseñado un nuevo método didáctico de introducción a los algoritmos voraces. El método pretende que el alumno indague sobre posibles funciones de selección, y determinando mediante experimentación cuáles son óptimas. La experimentación fomenta el aprendizaje activo y está apoyado por unos ayudantes interactivos (inicialmente AMO y SEDA, ahora uno único llamado GreedEx). Este informe presenta los resultados de tres sesiones dedicadas al problema de la selección de actividades. Se describe el protocolo utilizado en las evaluaciones, los resultados de las evaluaciones, y una discusión de los mismos. Los resultados han sufrido una gran evolución (de malos a buenos). Las primeras evaluaciones permitieron identificar malentendidos de los alumnos que se han utilizado para mejorar el método experimental, el sistema GreedEx, la didáctica de la materia y las propias evaluaciones.