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.

Este trabajo se ha financiado parcialmente con el proyecto TIN2008-04103/TSI del MICINN.