Experimentación interactiva con algoritmos voraces
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099/11850
Tipus de documentComunicació de congrés
Data publicació2010-07-07
EditorUniversidade de Santiago de Compostela. Escola Técnica Superior d'Enxeñaría
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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.
CitacióVelázquez Iturbide, J. Ángel; Debdi, Ouafae. Experimentación interactiva con algoritmos voraces. A: JENUI 2010. "XVI Jornadas de Enseñanza Universitaria de la Informática". Santiago de Compostela: Universidade de Santiago de Compostela. Escola Técnica Superior d'Enxeñaría, 2010, p. 486-492.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
r58.pdf | 79,80Kb | Visualitza/Obre |