Velázquez-Iturbide, J. ÁngelDebdi, OuafaeGómez García, DanielFresno Ramírez, Jesús delRubio Sánchez, ManuelParedes Velasco, Maximiliano2010-09-212010-09-212010-09Velázquez-Iturbide, J.Á., Debdi, O., Gómez García, D., del Fresno Ramírez, J., Rubio Sánchez, M. & Paredes Velásco, M. (2010) Un asistente extensible para la experimentación interactiva con problemas combinatorios. En Actas del XI SIMPOSIO NACIONAL DE TECNOLOGÍAS DE LA INFORMACIÓN Y LAS COMUNICACIONES EN LA EDUCACIÓN (ADIE) SINTICE 2010, 63-70978-84-92812-53-0http://hdl.handle.net/10115/4210Los algoritmos voraces tienen un problema desde el punto de vista docente: no son muy adecuados para su ejercitación por los alumnos. Para remediar esta situación, hemos diseñado un enfoque didáctico basado en experimentación y soportado por varios asistentes interactivos para problemas concretos (mochila, selección de actividades, árbol de recubrimiento de coste mínimo). A partir de nuestra experiencia, la comunicación analiza los problemas encontrados y presenta mejoras en varios aspectos. Primero, hemos ampliado ligeramente el método experimental. Segundo, hemos modificado los asistentes interactivos para soportar mejor el método experimental e incluso poder usarlo con otras técnicas de diseño (programación dinámica, algoritmos aproximados). Tercero, hemos integrado dos asistentes interactivos en uno solo, llamado GreedEx, que puede ampliarse para dar soporte a otros problemas combinatorios. Por último, hemos ampliado GreedEx con un tercer problema, el de la mochila 0/1. En resumen, estas mejoras han reducido las limitaciones del método experimental, han ampliado el dominio de aplicación de los asistentes, y facilitan su extensión a otros problemas y su mantenimiento.esInformáticainfo:eu-repo/semantics/conferenceObjectinfo:eu-repo/semantics/openAccess1203.23 Lenguajes de Programación1203.02 Lenguajes Algorítmicos