Universidade de Santiago de Compostela. Escola Técnica Superior d'Enxeñaría
Abstract
Aunque pueden establecerse algunos objetivos
de aprendizaje comunes a todas las técnicas de
diseño de algoritmos, cada técnica particular
tiene peculiaridades que obligan a variar
ligeramente sus objetivos educativos. Uno de los
elementos clave de los algoritmos voraces es una
función de selección de candidatos que garantiza
un resultado óptimo. Presentamos una colección
de ayudantes interactivos diseñados para ayudar
al alumno a identificar funciones de selección
óptimas para problemas concretos. El proceso de
identificación es un experimento (al estilo de las
ciencias experimentales), en el que el alumno
prueba de forma planificada posibles funciones
de selección y decide cuáles son óptimas. La
experimentación se realiza con ayuda de varios
ayudantes interactivos, que hemos desarrollado
para los siguientes problemas: mochila, selección
de actividades y árbol de recubrimiento de coste
mínimo. Los ayudantes interactivos se han
utilizado durante los cursos académicos 2007-
2008, 2008-2009 y 2009-2010, con resultados
positivos.Peer Reviewe
