jueves, 5 de febrero de 2015

El Algoritmo de Dijkstra en 2º de E.S.O.

Hace un par de semanas los alumnos de Taller de Matemáticas de 2º de E.S.O. comenzaron a preguntarme para qué les servía saber resolver ecuaciones de segundo grado. Después de explicarles varias aplicaciones de las ecuaciones de segundo grado (como el tiro parabólico) seguimos hablando de aplicaciones de las Matemáticas y, por "deformación profesional", terminamos en Teoría de Grafos.

Se interesaron mucho por el cálculo de caminos de distancia mínima y, después hacer una búsqueda por Internet, encontré varios vídeos de Juan Antonio Gómez donde lo explica de maravilla. Aquí os dejo uno como ejemplo:


He de decir que desde hace un tiempo me parece absurdo enseñar el algoritmo de la raíz cuadrada cuando la pueden hacer con sólo darle a una tecla del móvil. Lo que no me parece absurdo es enseñarles lo que es un algoritmo y que sepan aplicarlo y ¡qué mejor ocasión que esta! ¡Ellos mismos lo han demandado! Así que les he preparado (y ya han comenzado a resolver) unos ejercicios donde deben aplicar el Algoritmo de Dijkstra y que os dejo aquí.

A partir de aquí, vamos a hacer un trabajo de investigación en el que vamos a calcular rutas de longitud mínima reales sobre sus propios pueblos. ¡Os iremos contando!

No hay comentarios:

Publicar un comentario