Tecnología · 3o de Preparatoria

Ideas de aprendizaje activo

Estructuras de Datos Lineales: Listas

Las estructuras de datos lineales, especialmente las listas, requieren comprensión abstracta que se solidifica mejor con aprendizaje activo. Los estudiantes necesitan manipular los nodos físicamente o en código para internalizar cómo los punteros y la memoria dinámica afectan el rendimiento, ya que conceptos como la complejidad temporal no se capturan solo con explicaciones teóricas.

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

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

Actividad 01

• Pensar-Emparejar-Compartir
• 30 min · Parejas

Codificación en Parejas: Lista Enlazada Simple

Las parejas escriben código para crear una lista simple, insertar y eliminar nodos. Prueban con 10 elementos y registran pasos. Discuten diferencias con arreglos al final.

¿Cómo influye la elección entre una lista enlazada y un arreglo en la eficiencia de inserción y eliminación?

Consejo de Facilitación

En la Codificación en Parejas, pida a los estudiantes que verbalicen cada paso antes de escribir código, especialmente al manipular punteros, para evitar errores comunes por descuido.

Qué observar

Presentar a los estudiantes un escenario: 'Se necesita una estructura de datos para almacenar una lista de tareas pendientes que se agregan y completan constantemente al principio y al final'. Pedirles que elijan entre un arreglo, una lista enlazada simple o doble, y que justifiquen su elección en 2-3 frases, mencionando la eficiencia de las operaciones.

• Comprender
• Aplicar
• Analizar
• Autoconciencia
• Habilidades de Relación

Actividad 02

• Pensar-Emparejar-Compartir
• 45 min · Grupos pequeños

Simulación Física: Listas Dobles con Tarjetas

Usen tarjetas como nodos con flechas a previos y siguientes. Grupos insertan y eliminan elementos, cronometrando operaciones. Comparan con pilas de tarjetas para arreglos.

¿De qué manera las listas doblemente enlazadas simplifican ciertas operaciones?

Consejo de Facilitación

Durante la Simulación Física con tarjetas, asegúrese de que cada grupo use flechas de colores distintos para cada dirección de puntero y rotule claramente las operaciones que simulan.

Qué observar

Entregar a cada estudiante una tarjeta con el pseudocódigo de una operación básica (inserción al inicio, eliminación al final) para una lista enlazada simple o doble. Solicitarles que escriban una breve explicación de cómo funciona la operación y qué punteros se modifican.

• Comprender
• Aplicar
• Analizar
• Autoconciencia
• Habilidades de Relación

Actividad 03

• Pensar-Emparejar-Compartir
• 50 min · Toda la clase

Comparación de Eficiencia: Benchmarks Gráficos

En clase completa, ejecutan scripts que miden tiempos de inserción en listas vs. arreglos. Grafican resultados en hoja compartida y analizan patrones.

¿Por qué la gestión de memoria es crucial al trabajar con listas dinámicas?

Consejo de Facilitación

En Comparación de Eficiencia, limite el tiempo de benchmarking a 10 minutos por grupo para evitar que pierdan el enfoque en detalles técnicos irrelevantes.

Qué observar

Plantear la pregunta: '¿Cuándo sería preferible usar una lista enlazada doble en lugar de una simple, a pesar de requerir más memoria por nodo?'. Guiar la discusión hacia los beneficios en la complejidad de ciertas operaciones, como la eliminación de un nodo si se tiene un puntero a él.

• Comprender
• Aplicar
• Analizar
• Autoconciencia
• Habilidades de Relación

Actividad 04

• Pensar-Emparejar-Compartir
• 25 min · Individual

Debugging Individual: Gestión de Memoria

Cada estudiante corrige código con fugas de memoria en listas dinámicas. Identifican errores y proponen liberaciones correctas.

¿Cómo influye la elección entre una lista enlazada y un arreglo en la eficiencia de inserción y eliminación?

Consejo de Facilitación

Para Debugging Individual, proporcione un visualizador de memoria impreso donde los estudiantes marquen manualmente las asignaciones y liberaciones con plumones de colores.

Qué observar

Presentar a los estudiantes un escenario: 'Se necesita una estructura de datos para almacenar una lista de tareas pendientes que se agregan y completan constantemente al principio y al final'. Pedirles que elijan entre un arreglo, una lista enlazada simple o doble, y que justifiquen su elección en 2-3 frases, mencionando la eficiencia de las operaciones.

• Comprender
• Aplicar
• Analizar
• Autoconciencia
• Habilidades de Relación

Algunas notas para enseñar esta unidad

Enseñe listas lineales como un puente entre lo concreto y lo abstracto. Comience con analogías físicas (tarjetas, cuentas) para construir la base conceptual antes de pasar a implementaciones codificadas. Evite saturar con teoría de punteros al inicio; introduzca solo los conceptos necesarios para resolver problemas específicos. La repetición estructurada, como comparar la misma operación en arreglos y listas, refuerza diferencias clave en eficiencia.

Los estudiantes demuestran dominio cuando pueden explicar con precisión las diferencias entre listas simples y dobles, justifican la elección de una estructura según el problema y aplican correctamente la gestión de memoria en implementaciones prácticas.

---

Cuidado con estas ideas erróneas

• Durante la actividad Codificación en Parejas: Lista Enlazada Simple, observe si los estudiantes asumen que las listas enlazadas siempre son más lentas que los arreglos en todas las operaciones.

  Use los benchmarks gráficos de la actividad 3 para mostrar datos concretos: midan tiempos de inserción al inicio y eliminación al final en ambas estructuras. Pida a los estudiantes que expliquen por qué O(1) en listas supera O(n) en arreglos para estas operaciones específicas.

• Durante la Simulación Física: Listas Dobles con Tarjetas, algunos pueden pensar que las listas dobles no ofrecen ventajas prácticas.

  En la simulación, pida a los estudiantes que eliminen un nodo del medio sin perder la continuidad de la lista. Observe si identifican que los punteros bidireccionales evitan recorrer la lista desde el inicio, aclarando el trade-off entre memoria y eficiencia.

• Durante la actividad Debugging Individual: Gestión de Memoria, algunos creen que las listas dinámicas liberan memoria automáticamente.

  Proporcione un fragmento de código con un leak de memoria y use el visualizador para que los estudiantes marquen manualmente qué nodos no se liberaron. Discuta cómo herramientas como valgrind revelan estos problemas en entornos reales.

---

Metodologías usadas en este resumen

• Pensar-Emparejar-Compartir