Ayudante interactivo para los algoritmos de Prim y Kruskal
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2099/11848
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
Uno de los elementos clave de los algoritmos
voraces es una función de selección de candidatos
que garantiza un resultado óptimo. Hemos
desarrollado 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. En esta
comunicación presentamos un ayudante
interactivo desarrollado para soportar el método
experimental aplicado al problema del árbol de
recubrimiento de coste mínimo (resoluble por los
conocidos algoritmos de Prim y Kruskal). La
contribución de la comunicación es doble: un
estudio bibliográfico sobre el tratamiento del
problema en una selección de 12 libros de texto de
reconocido prestigio, y el propio ayudante
interactivo, llamado TuMiST. Esta aplicación
educativa se ha utilizado en clase durante los
cursos académicos 2008-2009 y 2009-2010.
CitacióDebdi, Ouafae; Granada, Juan David; Velázquez Iturbide, J. Ángel. Ayudante interactivo para los algoritmos de Prim y Kruskal. 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. 469-476.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
r56.pdf | 145,6Kb | Visualitza/Obre |