Experimentación interactiva con algoritmos voraces

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

Experimentación interactiva con algoritmos voraces

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

Ayudante interactivo para los algoritmos de Prim y Kruskal

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.Peer Reviewe

Ayudante interactivo para los algoritmos de Prim y Kruskal

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.Este trabajo se ha financiado parcialmente con el proyecto TIN2008-04103/TSI del MICINN

Trabajos para la mejora de ayudantes interactivos para la docencia de algoritmos combinatorios

Resumen basado en el de la publicaciónSe presenta una investigación sobre técnicas de diseño de algoritmos, problemas de algoritmos conocidos y docencia de algoritmia. Se presenta un proyecto con el objetivo de diseñar aplicaciones educativas basadas en taxonomías educativas para el aprendizaje de la programación. Se ofrece una selección de problemas extraídos de 14 libros de texto prestigiosos sobre algoritmos. Se explica el funcionamiento de un ayudante interactivo y su interfaz de usuario para la resolución de problemas de planificación o de árbol de recubrimiento de coste mínimo. Finalmente, se estudian las especificaciones de herramientas educativas para la resolución de problemas combinatorios y se explica la mejora de los ayudantes interactivos existentes.MadridBiblioteca de Educación del Ministerio de Educación, Cultura y Deporte; Calle San Agustín, 5 - 3 planta; 28014 Madrid; Tel. +34917748000; [email protected]

Experimentación interactiva con algoritmos voraces

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

Ayudante interactivo para los algoritmos de Prim y Kruskal

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.Peer Reviewe

Actas del IV seminario de investigación en tecnologías de la información aplicadas a la Educación SITIAE 2010

Resumen basado en el de la publicaciónSe ofrecen las ponencias presentadas en el cuarto seminario de investigación en tecnologías de la información aplicadas a la Educación celebrado en Madrid del 2010. El seminario pretende ser un foro de difusión y discusión interno para que sus miembros presenten trabajos de investigación en curso. También sirve como foro para conferencias impartidas por reconocidos miembros de la comunidad investigadora en Informática Educativa. Los contenidos se organizan en seis bloques temáticos: 1) la interacción persona-ordenador; 2) 'e-learning' y 'b-learning'; 3) el diseño del software educativo; 4) la evaluación del software educativo; 5) el uso de software educativo; 6) la innovación docente.MadridBiblioteca de Educación del Ministerio de Educación, Cultura y Deporte; Calle San Agustín, 5 - 3 planta; 28014 Madrid; Tel. +34917748000; [email protected]