Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel...
-
Upload
emadrid-network -
Category
Education
-
view
485 -
download
0
Transcript of Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel...
![Page 1: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/1.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Ángel Velázquez IturbideDepartamento de Informática y Estadística
Universidad Rey Juan Carlos
![Page 2: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/2.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
Índice1. Introducción2. Sistema GreedEx3. Evaluaciones4. Sistema OptimEx5. Evaluaciones6. Conclusiones y trabajos futuros
![Page 3: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/3.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
1 Introducción• Importancia de los algoritmos en los
planes de estudio de informática• Pensamiento algorítmico:
– Diseño y análisis de métodos precisos de resolución de problemas
– Antecedente del pensamiento computacional
![Page 4: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/4.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
1 Introducción• Objetivo:
– Mejorar la enseñanza de algoritmos con ayuda del ordenador
• Herramientas informáticas:– Visualización (de recursividad):
•SRec– Experimentación (con optimidad):
•GreedEx•OptimEx
![Page 5: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/5.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
2 Sistema GreedEx• Contexto de nuestro trabajo:
– Problemas de optimización– Estudio de las propiedades de los
algoritmos:Propiedades Análisis
formalAnálisis experimental
Corrección Verificación PruebasEficiencia Complejidad MedidasOptimidad Demostración
![Page 6: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/6.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
2 Sistema GreedEx
• Dificultades para la docencia de los algoritmos voraces:– Aparente sencillez, pero con objetivos
de aprendizaje exigentes– Presentación pasiva de los contenidos
![Page 7: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/7.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
2 Sistema GreedEx• Problema de selección de actividades• Ejemplo:
Una solución válida: {3,8,2} Una solución óptima: {9,5,4,2}• Función de selección óptima:
– selección en orden creciente de terminación: {6,0,7,2}
![Page 8: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/8.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
2 Sistema GreedEx• Programa: public static boolean[ ] seleccionActividades (int[ ] c, int[ ] f) {
boolean[ ] s = new boolean [c.length]; s[0] = true; int i = 0; for (int j = 1 ; j < c.length ; j++){ if (c[j]>=f[i]){ s[j] = true; i = j; } else s[j] = false; } return s;}
• Órden de complejidad: O(n) Considerando la ordenación inicial: O(nlogn)
![Page 9: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/9.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
2 Sistema GreedEx
• No encontramos visualización común (y no trivial) de los algoritmos voraces
• Encontramos que lo más interesante podría ser proponer funciones de selección
![Page 10: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/10.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
2 Sistema GreedEx
• Método experimental:– Descubrir cuáles son las funciones de
selección óptimas para cierto problema:• partimos de un algoritmo voraz genérico• proponemos varias funciones de selección y
aplicamos el algoritmo particularizado para ellas, y
• evaluamos la optimidad de (comparamos) estas funciones de selección
![Page 11: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/11.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
2 Sistema GreedEx– Aplicar las distintas funciones de selección
a varios conjuntos de datos:
• Acumulación de evidencia• Contrajemplos
![Page 12: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/12.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
2 Sistema GreedEx– Sistema GreedEx:
•Sistema de apoyo a la experimentación con algoritmos voraces
•Hubo algunos sistemas precursores
![Page 13: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/13.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
2 Sistema GreedEx
![Page 14: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/14.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
3 Evaluaciones de GreedEx• Asignatura:
– “Diseño y análisis de algoritmos”, 3º Ingen. Informática
• Práctica:– 1ª sesión
(experimentación)– 2ª sesión (revisión)
• Entrega de informe tras sesión
![Page 15: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/15.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
3 Evaluaciones de GreedEx• Recogida de datos de los informes:
– Transcripción de datos “relevantes”• Análisis de los informes:
– “Teoría fundamentada” (grounded theory)– Proceso intensivo e iterativo, iterativo…
• Repetidas lecturas de cada informe• 3 rondas de análisis
– Sin categorías previas
![Page 16: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/16.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
3 Evaluaciones de GreedEx• Factores distintivos de las respuestas
incorrectas:1. Propuesta de funciones de selección subóptimas2. Incoherencia del razonamiento3. Criterio de optimización adicional:
• Maximizar ocupación de la sala• Minimizar tiempo de espera
4. Propuesta dependiente de los datos de entrada• Algunos malentendidos graves
![Page 17: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/17.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
3 Evaluaciones de GreedEx• Categorías de respuestas:
• Grado variable de viabilidad de sus modelos mentales
![Page 18: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/18.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
3 Evaluaciones de GreedEx• Mayor calidad de los informes de las
categorías A-C:– Mejores justificaciones– Más experimentación– Evidencias detalladas– Uso de tabla histórica– Contraejemplos diseñados manualmente
• Gran influencia del enunciado en el tamaño de los datos de prueba
![Page 19: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/19.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
3 Evaluaciones de GreedEx• Segunda sesión:
– Menos afluencia de grupos– La mitad del total de grupos corrigieron sus
prácticas
![Page 20: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/20.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
3 Evaluaciones de GreedEx• Intervenciones didácticas para reducir
malentendidos:– Adaptación de las clases:
• Énfasis en propuesta de funciones de selección– Elaboración de apuntes– Uso del método didáctico con problemas no
resolubles con algoritmos voraces– Inclusión de una sesión de entrenamiento– Ligera modificación del enunciado y la
plantilla de informe• Dos evaluaciones en cursos siguientes
![Page 21: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/21.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
3 Evaluaciones de GreedEx• Evolución de las categorías, como
consecuencia de las intervenciones:
• Las categorías menos viables desaparecen:
![Page 22: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/22.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
4 Sistema OptimEx• Sistema general de comparación de
la optimidad de algoritmos que resuelven el mismo problema
• Secuencia de uso:1. GreedEx: introducción a la
experimentación sobre optimización con algoritmos voraces seleccionados
2. OptimEx: experimentación con algoritmos de optimización cualesquiera
![Page 23: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/23.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
4 Sistema OptimEx• Diseño:
– Interfaz de usuario similar a GreedEx– Eliminar elementos dependientes del
problema:• Panel de visualización y control de animación• Panel de teoría
– Permitir cualquier algoritmo de optimización:• Compilar y ejecutar
![Page 24: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/24.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
4 Sistema OptimEx
![Page 25: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/25.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx• Asignatura:
– “Algoritmos avanzados”, 4º G. Ingeniería Informática, 2 grupos
– Prácticas:
• Realizadas satisfactoriamente, además con posibilidad de mejorarlas
1. Voraz Problema de selección de actividades
2. Vuelta atrás, ramificación y poda
Íd. ponderadas
4. Programación dinámica Íd. ponderadas5. Algoritmos aproximados Íd. ponderadas
![Page 26: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/26.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx• Práctica 5:
– Doble objetivo, específico y englobador:• Desarrollo de un algoritmo aproximado
(voraz)• Comparación de la optimalidad de varios
algoritmos para el mismo problema– Resultados esperados:
• Algoritmos voraces: subóptimos• Otros: óptimos
![Page 27: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/27.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx• Análisis cualitativo:
– Contenido– Lenguaje– Comentarios abiertos
• Fases de análisis:1. Ronda exploratoria2. Elaboración de tabla y nueva ronda3. Aclaración de preguntas y nueva ronda
![Page 28: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/28.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx• Dificultades:
• Errores:– 13 grupos: ningún algoritmo dio resultados
óptimos– 4 grupos: marcaron un algoritmo subóptimo como
óptimo– 1 grupo: no identificó ningún algoritmo como
óptimo
![Page 29: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/29.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx• Algunas causas :
– Falta de claridad conceptual– Algoritmos con resultados erróneos
• Marcar un algoritmo teóricamente óptimo que da resultados subóptimos
– Marcar un algoritmo subóptimo como óptimo
– Utilizar datos inadecuados para la experimentación
– No marcar problema de maximización
![Page 30: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/30.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx• Actitudes y autoeficacia:
– Errores propios:• 3 grupos detectan y corrigen errores (aunque
sólo hay constancia en 1 grupo)• 3 grupos son conscientes de que sus
prácticas tienen problemas y deberían corregirlos, pero no lo hacen
![Page 31: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/31.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx– 4 grupos detectan resultados erróneos
pero no son críticos:• “El algoritmo que encuentra menos veces la
solución óptima es el de búsqueda (backtracking), para mi sorpresa, ya que teóricamente pensaba que sería el mejor de todos. Esto demuestra que para hallar una solución óptima no es recomendable un algoritmo por fuerza bruta ya que ‘pensando un poco’ podemos encontrar algoritmos rápidos e inteligentes”
![Page 32: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/32.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx• Actitudes y autoeficacia:
– Percepción de la práctica:• Práctica fácil según 4/18 grupos (22%) que la
hicieron mal• Satisfacción por la organización de prácticas
en 9/28 grupos (32%)
![Page 33: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/33.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx• Uso del lenguaje:
– Hay dos usos de la palabra “óptimo”:• “Resultado óptimo”• “Algoritmo óptimo”
– Mal uso del término “algoritmo óptimo”:• El algoritmo que calcula un resultado óptimo
en un porcentaje mayor de casos• Suele expresarse “más óptimo” o “menos
óptimo”• Algunos grupos usan el término correcta o
incorrectamente, según la frase
![Page 34: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/34.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx• Resumen de hallazgos:
– Mayoría de grupos con la experimentación mal (aunque la frontera es difusa)
– Frecuente uso de materiales inadecuados y mala interpretación de las tablas
– Frecuente impercepción de resultados incorrectos ni de dificultades
– Satisfacción por organización de prácticas– Frecuente uso incorrecto del término
“óptimo”
![Page 35: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/35.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx• Segunda evaluación:
– Modificaciones menores del enunciado– Explicación en la guía de usuario de
errores posibles– Se permitió que corrigieran la práctica
• Resultados:– Mejora de práctica correcta (del 35’7% al
51’7%)– Otros problemas similares a la evaluación
anterior
![Page 36: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/36.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx• Tercera evaluación:
– Distribución de la comparación en todo el curso
– Prácticas:
• Comparación de resultados en prácticas 2, 3b y 5b
• En todas las prácticas podían hacer una segunda entrega
2. Algoritmos aproximados Problema de plan óptimo de sedes
3. Vuelta atrás, ramificación y poda
Ídem
5. Programación dinámica Ídem
![Page 37: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/37.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx• Resultados:
– Alto porcentaje de prácticas correctas de la práctica 2 (75%; tras segunda entrega, 95%):• La mayor parte de las prácticas incorrectas,
por no entender bien la descripción de los algoritmos propuestos
– Un tercio propone algoritmos mejores– Frecuente interés por análisis más
detallado por casos o de la eficiencia
![Page 38: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/38.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
5 Evaluaciones de OptimEx• Resultados:
– Disminución progresiva de entregas en las prácticas 3b y 5b
– Porcentajes mayores de resultados correctos para las prácticas 3b y 5b (88% y 89%)
– Algunos alumnos realizan la experimentación sin pedírsela (prácticas 3a y 5a)
– Otros resultados, similares
![Page 39: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/39.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
6 Conclusiones• Sistemas informáticos:
– Su uso permite realizar tareas que de otra forma serían muy laboriosas o imposibles
– Oportunidad para identificar dificultades de los alumnos
![Page 40: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/40.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
6 Conclusiones• Lecciones aprendidas:
– Los conceptos (aparentemente sencillos) de optimización no lo son:• Malentendidos sorprendentes
– Integración de herramientas informáticas, contenidos de las clases, actividades docentes y materiales docentes:• Revisión y ajuste continuo
– Necesarias sesiones de introducción y de corrección de fallos
![Page 41: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/41.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
6 Conclusiones• Lecciones aprendidas:
– Es preferible una experimentación “dirigida” con varias prácticas de dificultad pequeña que una sola experimentación “abierta”:• En cada práctica se trata un pequeño conjunto
de conceptos• La repetición y distribución en el tiempo facilita
su asimilación• Para el curso próximo, quizá fusionemos las
prácticas 5a y 5b
![Page 42: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/42.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
6 Conclusiones• Otros comentarios:
– Caso de “practitioner research” y “action research”, lo puede hacer cualquier docente
– Resultados explicables por la teoría de la carga cognitiva y la teoría de la variación
• Trabajos futuros:– Mejora de OptimEx (y evaluación)– ¿Objetivo más ambicioso desde un punto de
vista docente?
![Page 43: Seminario eMadrid sobre "Aprendizaje de la programación en diversos niveles educativos". Ángel Velázquez Iturbide, URJC, Aprendizaje de algoritmos: herramientas informáticas y](https://reader036.fdocuments.mx/reader036/viewer/2022070515/5877a6c71a28ab826e8b63c5/html5/thumbnails/43.jpg)
Aprendizaje de algoritmos: herramientas informáticas y dificultades de los alumnos
Proyecto eMadrid, URJC, Campus de Móstoles, 22 enero 2016
¡Muchas gracias!