Estructuras de Datos Lineales: Pilas y Colas

El tema de pilas y colas recursivas requiere un enfoque activo porque los estudiantes aprenden mejor cuando manipulan físicamente las estructuras. Al visualizar el comportamiento de las llamadas recursivas con materiales concretos, internalizan conceptos abstractos como la pila de llamadas o el orden de procesamiento en colas, reduciendo la frustración frente a errores comunes.

• 3o de Preparatoria
• Tecnología
• 3 actividades
• 20 min–40 min

Objetivos de Aprendizaje

1. Implementar operaciones básicas (push, pop, peek, isEmpty) para estructuras de pila y cola en un lenguaje de programación.
2. Comparar el comportamiento LIFO (Last-In, First-Out) de las pilas con el comportamiento FIFO (First-In, First-Out) de las colas.
3. Analizar la aplicabilidad de las pilas en la gestión de llamadas a funciones y la de las colas en la administración de procesos concurrentes.
4. Diseñar un algoritmo simple que utilice una pila o cola para resolver un problema práctico, como el historial de navegación o la gestión de impresiones.

Juego de Roles

⏱ 30 min·Toda la clase

Juego de Roles: La Pila de Llamadas

Cada estudiante representa una instancia de una función recursiva (ej. Factorial). Deben pasarse un mensaje con el valor parcial, esperando a que el último (caso base) regrese el resultado final hacia atrás en la fila.

Preparación y detalles

¿Cómo la estructura LIFO de una pila se aplica en la gestión de llamadas a funciones?

Consejo de Facilitación: Durante 'La Pila de Llamadas', pida a los estudiantes que verbalicen cada paso del proceso recursivo mientras modelan el comportamiento con tarjetas físicas.

Setup: Espacio abierto o escritorios reorganizados para el escenario

Materials: Tarjetas de personaje con trasfondo y metas, Hoja informativa del escenario

• Aplicar
• Analizar
• Evaluar
• Conciencia Social
• Autoconciencia

Juego de Simulación

⏱ 40 min·Grupos pequeños

Collaborative Problem Solving: Fractales en Papel

Los equipos deben dibujar un fractal simple (como el triángulo de Sierpinski) siguiendo instrucciones recursivas manuales. Esto les ayuda a visualizar cómo una regla simple genera una complejidad infinita.

Preparación y detalles

¿De qué manera una cola garantiza el procesamiento justo de solicitudes?

Consejo de Facilitación: En 'Fractales en Papel', guíe a los estudiantes para que primero dibujen el patrón completo antes de descomponerlo, evitando que se salten pasos en la recursión.

Setup: Espacio flexible para estaciones de grupo

Materials: Tarjetas de rol con metas/recursos, Moneda de juego o fichas, Marcador de rondas

• Aplicar
• Analizar
• Evaluar
• Crear
• Conciencia Social
• Toma de Decisiones

Pensar-Emparejar-Compartir

⏱ 20 min·Parejas

Pensar-Emparejar-Compartir: ¿Recursivo o Iterativo?

Se presentan tres problemas clásicos (Fibonacci, búsqueda en listas, carpetas de archivos). Las parejas deciden qué enfoque es más natural para cada uno y debaten los riesgos de desbordamiento de memoria.

Preparación y detalles

¿Por qué es fundamental entender el comportamiento de estas estructuras en sistemas operativos?

Consejo de Facilitación: En '¿Recursivo o Iterativo?', proporcione ejemplos que usen la misma lógica pero con enfoques distintos, para que comparen directamente eficiencia y claridad.

Setup: Disposición estándar del salón: los estudiantes se giran hacia un compañero

Materials: Consigna de discusión (proyectada o impresa), Opcional: hoja de registro para parejas

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

Enseñando Este Tema

Enseñar recursividad demanda paciencia y concreción. Evite explicar solo la teoría: use analogías cotidianas como el cuento de 'La liebre y la tortuga' para el caso base o comparaciones con pilas de platos para entender el orden LIFO. Investigue muestra que los estudiantes avanzan más cuando primero manipulan ejemplos pequeños antes de generalizar. Prevenga la frustración normalizando los errores como parte del proceso, especialmente al olvidar casos base.

Qué Esperar

Al finalizar las actividades, los estudiantes distinguirán claramente entre pilas y colas, identificarán casos base en problemas recursivos y justificarán la elección entre recursión o iteración según el contexto. La evidencia de aprendizaje incluye descripciones precisas de operaciones, diagramas correctos y argumentos lógicos en discusiones.

Cuidado con estas ideas erróneas

Idea errónea común

Durante 'La Pila de Llamadas', watch for que los estudiantes omitan registrar cada llamada recursiva en sus tarjetas.

Qué enseñar en su lugar

Entregue una plantilla con columnas etiquetadas 'Llamada', 'Estado de la pila' y 'Valor devuelto', e insista en que anoten cada paso antes de proceder al siguiente nivel.

Idea errónea común

Durante '¿Recursivo o Iterativo?', watch for que los estudiantes asuman que la recursión siempre es más eficiente por su elegancia.

Qué enseñar en su lugar

Pida que ejecuten ambos enfoques en el mismo problema usando un depurador para comparar el uso de memoria y tiempo de ejecución, destacando cuando la iteración es superior.

Ideas de Evaluación

Boleto de Salida

After 'La Pila de Llamadas', entregue a cada estudiante una tarjeta con un escenario (ej. 'deshacer acciones en un editor de texto', 'cola de prioridad en urgencias') y pida que escriban qué estructura usarían y por qué, mencionando operaciones clave como push, pop o enqueue.

Verificación Rápida

During 'Fractales en Papel', muestre un diagrama simple de una pila con 4 elementos y solicite a los estudiantes que predigan el estado final tras una secuencia de operaciones push(8) y pop(). Recoja respuestas en una tabla grupal para discutir errores comunes.

Pregunta para Discusión

After '¿Recursivo o Iterativo?', plantee la pregunta: 'Si un banco usa recursión para calcular intereses compuestos en cuentas de ahorro, ¿qué problemas podría enfrentar con depósitos masivos?' y pida a los estudiantes que describan consecuencias usando términos como 'pila de llamadas' y 'uso de memoria'.

Extensiones y Apoyo

• Challenge: Pida a los estudiantes que diseñen un algoritmo recursivo para calcular la suma de los dígitos de un número, luego compárenlo con una solución iterativa usando herramientas de depuración para medir uso de memoria.
• Scaffolding: Para 'Fractales en Papel', entregue a quienes se bloqueen una plantilla con el patrón descompuesto en tres niveles y pídales que completen cada paso antes de dibujar.
• Deeper exploration: Proponga investigar cómo se implementa la recursión en lenguajes como Python versus Java, destacando diferencias en la gestión de la pila de llamadas y sus implicaciones prácticas.

Vocabulario Clave

Pila (Stack)	Una estructura de datos lineal que sigue el principio LIFO (Last-In, First-Out). El último elemento agregado es el primero en ser eliminado.
Cola (Queue)	Una estructura de datos lineal que sigue el principio FIFO (First-In, First-Out). El primer elemento agregado es el primero en ser eliminado.
Push	Operación para agregar un elemento a la cima de una pila.
Pop	Operación para eliminar y devolver el elemento de la cima de una pila o el frente de una cola.
Peek	Operación para ver el elemento en la cima de una pila o al frente de una cola sin eliminarlo.
LIFO	Acrónimo de Last-In, First-Out. Describe el comportamiento de las pilas, donde el último elemento en entrar es el primero en salir.
FIFO	Acrónimo de First-In, First-Out. Describe el comportamiento de las colas, donde el primer elemento en entrar es el primero en salir.