Tecnología · 3o de Preparatoria · Pensamiento Computacional y Algoritmos Complejos · I Bimestre

Introducción a la Recursividad

Los estudiantes comprenden el concepto de recursividad y resuelven problemas simples como el factorial o la serie de Fibonacci de forma recursiva.

• Aprendizajes Esperados SEP
• SEP EMS: Resolución de Problemas Complejos
• SEP EMS: Lógica de Programación

Acerca de este tema

La recursividad es un enfoque en programación donde una función se invoca a sí misma con parámetros más pequeños hasta alcanzar una condición base. En 3° de preparatoria, dentro del plan SEP de Tecnología, los estudiantes comprenden este concepto para resolver problemas como el factorial o la serie de Fibonacci. Aprenden a identificar la condición base para prevenir bucles infinitos, simplificar soluciones en estructuras auto-similares y gestionar la pila de llamadas, alineándose con estándares de Resolución de Problemas Complejos y Lógica de Programación.

Este tema fortalece el pensamiento computacional al descomponer problemas en subproblemas idénticos pero reducidos, fomentando abstracción y trazabilidad de ejecución. Los estudiantes visualizan cómo cada llamada recursiva agrega una capa a la pila de memoria, y cómo el retorno de valores reconstruye la solución completa. Esto prepara para algoritmos más avanzados en el bimestre de Pensamiento Computacional y Algoritmos Complejos.

La recursividad beneficia de aprendizaje activo porque los conceptos abstractos como la pila y la condición base se concretan mediante codificación práctica y depuración en grupo. Actividades como trazar llamadas recursivas en papel o implementar funciones en Python hacen visibles los procesos invisibles, reducen errores comunes y mejoran la retención al conectar teoría con ejecución real.

Preguntas Clave

1. ¿Cómo identificar la condición base en un problema recursivo para evitar bucles infinitos?
2. ¿De qué manera la recursividad simplifica la expresión de soluciones para problemas con estructura auto-similar?
3. ¿Por qué es crucial gestionar el uso de la pila de llamadas en funciones recursivas?

Objetivos de Aprendizaje

• Calcular el valor de la función factorial para números enteros no negativos utilizando una definición recursiva.
• Generar los primeros N términos de la serie de Fibonacci mediante la aplicación de una función recursiva.
• Identificar la condición base y el paso recursivo en un algoritmo dado para resolver un problema simple.
• Comparar la complejidad de una solución recursiva con una iterativa para el cálculo del factorial.
• Explicar el proceso de la pila de llamadas al ejecutar una función recursiva para un caso específico.

Antes de Empezar

Estructuras de Control: Bucles (For, While)

Por qué: Los estudiantes deben comprender cómo funcionan los bucles para poder comparar y contrastar las soluciones iterativas con las recursivas.

Funciones y Parámetros

Por qué: La recursividad se basa en el concepto de funciones que se llaman a sí mismas, por lo que la comprensión de la definición y el uso de funciones es fundamental.

Tipos de Datos Básicos (Enteros, Booleanos)

Por qué: Los algoritmos recursivos comunes como el factorial y Fibonacci operan sobre números enteros y utilizan condiciones booleanas para la terminación.

Vocabulario Clave

Recursividad	Una técnica de programación donde una función se llama a sí misma para resolver un problema, dividiéndolo en subproblemas más pequeños del mismo tipo.
Condición Base	El caso más simple de un problema recursivo que se puede resolver directamente, sin necesidad de más llamadas recursivas. Detiene la recursión.
Paso Recursivo	La parte de la función recursiva donde se llama a sí misma con argumentos modificados, acercándose a la condición base.
Pila de Llamadas	Una estructura de datos que rastrea las funciones activas. En recursividad, cada llamada a la función se apila hasta que se alcanza la condición base y las llamadas comienzan a resolverse.
Factorial	El producto de todos los enteros positivos desde 1 hasta un número dado. Se representa con un signo de exclamación (ej. 5!).
Serie de Fibonacci	Una secuencia de números donde cada número es la suma de los dos anteriores, comenzando típicamente con 0 y 1 (0, 1, 1, 2, 3, 5, ...).

Cuidado con estas ideas erróneas

Idea errónea común

La recursividad siempre genera bucles infinitos.

Qué enseñar en su lugar

La condición base detiene la recursión al retornar un valor sin llamadas adicionales. En actividades de trazado grupal, los estudiantes ven cómo esta condición previene el infinito, comparando ejecuciones con y sin ella para reforzar su rol crítico.

Idea errónea común

La recursividad es más eficiente que los bucles iterativos.

Qué enseñar en su lugar

La recursividad usa más memoria por la pila de llamadas, aunque simplifica código para problemas auto-similares. Pruebas comparativas en parejas ayudan a medir tiempos de ejecución, aclarando cuándo usar cada enfoque mediante datos reales.

Idea errónea común

Todas las funciones recursivas necesitan exactamente una condición base.

Qué enseñar en su lugar

Pueden haber múltiples bases, como en Fibonacci (fib(0)=0, fib(1)=1). Diagramas colaborativos de pila revelan cómo bases múltiples manejan casos variados, corrigiendo ideas erróneas mediante visualización paso a paso.

Ideas de aprendizaje activo

Enseñanza entre Pares: Codificación del Factorial Recursivo

Los estudiantes trabajan en parejas para escribir una función recursiva del factorial en Python. Primero definen la condición base (factorial de 0 o 1 es 1), luego agregan la llamada recursiva (n * factorial(n-1)). Prueban con valores pequeños y trazan la pila en papel.

30 min·Parejas

Grupos Pequeños: Torres de Hanoi Simplificadas

En grupos de 3-4, simulan el problema de las Torres de Hanoi con 3 discos usando bloques. Identifican la recursión: mover n-1 discos, mover el disco grande, mover n-1 de nuevo. Codifican una versión simple y discuten la pila de llamadas.

45 min·Grupos pequeños

Clase Completa: Trazado de Fibonacci Recursivo

Proyecta un código de Fibonacci recursivo. La clase traza colectivamente las llamadas para fib(5), dibujando la pila en la pizarra. Discuten ineficiencias y proponen mejoras como memoización básica.

35 min·Toda la clase

Individual: Depuración de Recursiones Erróneas

Cada estudiante recibe código recursivo con errores (falta base, pila desbordada). Identifican y corrigen, ejecutan en su computadora y comparan resultados con pares cercanos.

25 min·Individual

Conexiones con el Mundo Real

• Los fractales, utilizados en gráficos por computadora para crear paisajes realistas en películas y videojuegos, se generan a menudo mediante procesos recursivos. La estructura auto-similar de los fractales se presta perfectamente a definiciones recursivas.
• En biología, la ramificación de los árboles o el desarrollo de ciertos patrones en la naturaleza, como las conchas de nautilus, pueden modelarse usando recursividad para describir cómo una estructura se repite a diferentes escalas.
• Los algoritmos de búsqueda y ordenamiento en ciencias de la computación, como la búsqueda binaria o el ordenamiento rápido (quicksort), emplean recursividad para dividir eficientemente grandes conjuntos de datos en subconjuntos más pequeños y manejables.

Ideas de Evaluación

Verificación Rápida

Presenta a los estudiantes el siguiente pseudocódigo: `funcion calcular(n): si n == 0: retornar 1; sino: retornar n * calcular(n-1);`. Pide que escriban en un papel la salida esperada si se llama a `calcular(3)` y que identifiquen la condición base y el paso recursivo.

Boleto de Salida

Entrega a cada estudiante una tarjeta con un problema simple (ej. calcular el 4to término de Fibonacci). Pide que escriban la definición de la función recursiva en Python y que describan en una oración cómo la pila de llamadas ayuda a obtener el resultado final.

Pregunta para Discusión

Plantea la siguiente pregunta al grupo: '¿Qué sucedería si olvidamos definir la condición base en una función recursiva?'. Guía la discusión hacia el concepto de bucle infinito y el desbordamiento de la pila de llamadas, pidiendo ejemplos concretos.

Preguntas frecuentes

¿Cómo identificar la condición base en un problema recursivo?

La condición base es el caso simple que se resuelve directamente sin recursión, como factorial(0)=1 o fib(0)=0. Para evitar bucles infinitos, verifica que cada llamada recursiva reduzca el problema hacia la base. En práctica, traza 2-3 niveles en papel para confirmar convergencia.

¿Por qué la recursividad simplifica problemas auto-similares?

Problemas como Fibonacci repiten la misma estructura en subproblemas (fib(n)=fib(n-1)+fib(n-2)), haciendo el código elegante y legible. Reduce repetición versus iteración explícita. Actividades de codificación muestran cómo una función unificada maneja complejidad creciente.

¿Cómo puede el aprendizaje activo ayudar a entender la recursividad?

El aprendizaje activo hace tangible la pila de llamadas mediante trazados en grupo, codificación en vivo y depuración. Estudiantes implementan factorial o Fibonacci, observan desbordamientos y corrigen, conectando teoría con errores reales. Esto mejora comprensión de bases y retención en un 30-50% según estudios, fomentando discusión peer-to-peer.

¿Qué pasa con la pila de llamadas en funciones recursivas?

Cada llamada recursiva empuja un frame a la pila con variables locales; el retorno los popa en orden inverso. Exceso causa StackOverflow. Visualiza con diagramas o depuradores en Python para monitorear profundidad y optimizar con memoización si es necesario.