Tecnología · 3o de Preparatoria

Ideas de aprendizaje activo

Grafos y sus Aplicaciones

Los grafos conectan conceptos abstractos con problemas cotidianos de manera tangible, por lo que el aprendizaje activo facilita que los estudiantes visualicen y manipulen relaciones complejas. Al trabajar con ejemplos concretos y físicos, como mapas o redes sociales, se refuerza la comprensión de estructuras que luego aplicarán en algoritmos.

• Aprendizajes Esperados SEP
• SEP EMS: Pensamiento Computacional y Estructuras de Datos
• SEP EMS: Algoritmos y Programación

• 30–50 min
• Parejas → Toda la clase
• 4 actividades

Actividad 01

• Objeto Misterioso
• 45 min · Grupos pequeños

Estaciones Rotativas: Modelado de Grafos

Prepara cuatro estaciones: 1) Dibuja un grafo de red social con vértices como amigos y aristas como lazos. 2) Modela un mapa de transporte con nodos como estaciones. 3) Etiqueta pesos en aristas para distancias. 4) Discute aplicaciones reales. Los grupos rotan cada 10 minutos y registran observaciones.

¿Cómo los grafos permiten modelar redes sociales, mapas y sistemas de transporte?

Consejo de Facilitación

Al implementar la actividad 4, pida a los estudiantes que comenten su código en voz alta mientras lo escriben, lo que les ayuda a identificar errores lógicos y fortalece su comprensión de la implementación.

Qué observar

Entregue a cada estudiante una tarjeta con un diagrama simple de un grafo (ej. 5-6 nodos y aristas). Pida que identifiquen y escriban en la tarjeta: 1) dos vértices, 2) dos aristas, y 3) si usarían BFS o DFS para encontrar la ruta más corta entre dos nodos específicos, justificando brevemente su elección.

• Comprender
• Analizar
• Evaluar
• Autogestión
• Conciencia Social

Actividad 02

• Objeto Misterioso
• 30 min · Grupos pequeños

Simulación Manual: BFS vs DFS

Dibuja un grafo en papel grande. Un estudiante simula BFS marcando niveles desde un vértice inicial con colores. Otro hace DFS siguiendo una rama hasta el final. Compara resultados en grupo y discute cuándo usar cada uno.

¿De qué manera los algoritmos BFS y DFS exploran las conexiones en un grafo?

Qué observar

Presente en el pizarrón un grafo que represente un mapa de metro simplificado. Pregunte a los estudiantes: 'Si queremos ir de la estación A a la estación Z, ¿qué algoritmo (BFS o DFS) nos daría más rápidamente una ruta posible, y por qué?' Recoja las respuestas rápidas en papelitos o mediante una herramienta digital.

• Comprender
• Analizar
• Evaluar
• Autogestión
• Conciencia Social

Actividad 03

• Objeto Misterioso
• 35 min · Parejas

Juego Colaborativo: Ruta Óptima

Crea un grafo de ciudad con obstáculos. En parejas, aplica BFS para encontrar el camino más corto desde A a B, midiendo pasos. Cambia a DFS y compara tiempos. Registra hallazgos en una tabla compartida.

¿Por qué la elección entre BFS y DFS depende de la naturaleza del problema a resolver?

Qué observar

Plantee la siguiente situación: 'Imaginemos que estamos diseñando un sistema para detectar si hay un camino directo o indirecto entre dos personas en una red social muy grande. ¿Qué algoritmo, BFS o DFS, sería más eficiente para esta tarea y por qué? ¿Qué pasaría si quisiéramos encontrar la conexión más cercana (menos 'saltos')?' Guíe la discusión para que los estudiantes comparen las características de ambos algoritmos.

• Comprender
• Analizar
• Evaluar
• Autogestión
• Conciencia Social

Actividad 04

• Objeto Misterioso
• 50 min · Parejas

Codificación Rápida: Grafo Digital

Usa Scratch o Python simple para representar un grafo de 5 vértices. Implementa BFS paso a paso en parejas, visualizando el recorrido con animaciones. Prueba con datos de transporte local y ajusta.

¿Cómo los grafos permiten modelar redes sociales, mapas y sistemas de transporte?

Qué observar

Entregue a cada estudiante una tarjeta con un diagrama simple de un grafo (ej. 5-6 nodos y aristas). Pida que identifiquen y escriban en la tarjeta: 1) dos vértices, 2) dos aristas, y 3) si usarían BFS o DFS para encontrar la ruta más corta entre dos nodos específicos, justificando brevemente su elección.

• Comprender
• Analizar
• Evaluar
• Autogestión
• Conciencia Social

Algunas notas para enseñar esta unidad

La enseñanza de grafos requiere un enfoque progresivo: primero se construyen modelos físicos para internalizar conceptos básicos, luego se comparan algoritmos mediante simulaciones manuales, y finalmente se codifican soluciones digitales. Evite empezar directamente con definiciones formales, ya que esto desconecta a los estudiantes de sus aplicaciones prácticas. La investigación en pedagogía STEM recomienda el uso de analogías cotidianas, como comparar BFS con un círculo de amigos donde todos se enteran de una noticia al mismo tiempo, y DFS con seguir un hilo hasta el final antes de retroceder.

Los estudiantes demuestran dominio al modelar situaciones reales con grafos, distinguir entre BFS y DFS según el contexto, y justificar sus decisiones con argumentos técnicos. La participación activa en simulaciones y debates revela su capacidad para transferir conocimientos a nuevos escenarios.

---

Cuidado con estas ideas erróneas

• Durante la actividad 1: Modelado de Grafos, algunos estudiantes pueden pensar que los grafos solo sirven para dibujar diagramas abstractos.

  Use mapas locales o diagramas de redes sociales impresos y pida a los estudiantes que identifiquen nodos y aristas en contextos que les sean familiares, como rutas de transporte o amistades.

• Durante la actividad 2: Simulación Manual: BFS vs DFS, los estudiantes podrían asumir que ambos algoritmos siempre arrojan el mismo resultado.

  Proporcione el mismo grafo a todos los grupos y pídales que comparen los caminos obtenidos con BFS y DFS, destacando que uno busca lo más corto y el otro explora en profundidad.

• Durante la actividad 3: Juego Colaborativo: Ruta Óptima, algunos podrían creer que la direccionalidad del grafo no afecta el resultado.

  Incluya aristas dirigidas en el grafo del juego y observe si los equipos ajustan sus estrategias al seguir flechas, lo que revelará la importancia de la direccionalidad.

---

Metodologías usadas en este resumen

• Objeto Misterioso