Pensamiento Computacional y Algoritmos Complejos · I Bimestre

Estructuras de Datos Lineales: Pilas y Colas

Los estudiantes implementan pilas (LIFO) y colas (FIFO) y analizan sus aplicaciones en la gestión de tareas y procesos.

Acerca de este tema

La recursividad es una de las técnicas más elegantes y desafiantes de la programación. Consiste en resolver un problema dividiéndolo en versiones más pequeñas de sí mismo hasta llegar a un caso base. En el programa de la SEP, este tema fomenta el pensamiento analítico y la capacidad de descomposición de problemas complejos, habilidades transferibles a cualquier disciplina científica.

Entender la recursión requiere un cambio de paradigma mental: pasar de la iteración lineal a la autorreferencia. Es fundamental para comprender estructuras de datos avanzadas como los árboles y grafos. Este concepto se domina con mayor rapidez mediante la visualización de procesos y la explicación entre pares, donde los estudiantes deben 'rastrear' el camino de ida y vuelta de las llamadas a funciones.

Ideas de aprendizaje activo

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.

⏱ 30 min·Toda la clase

Generar misión

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.

⏱ 40 min·Grupos pequeños

Generar misión

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.

⏱ 20 min·Parejas

Generar misión

Cuidado con estas ideas erróneas

Idea errónea común

Olvidar el caso base, causando un bucle infinito.

Qué enseñar en su lugar

Los estudiantes suelen enfocarse en la regla recursiva. Usar 'rastreos de escritorio' manuales donde deben escribir cada paso ayuda a notar que sin una condición de salida, el programa nunca termina.

Idea errónea común

Creer que la recursividad siempre es mejor que los ciclos for/while.

Qué enseñar en su lugar

Es vital enseñar que la recursión consume más memoria de la pila (stack). Comparar el uso de memoria en tiempo real mediante herramientas de depuración ayuda a entender cuándo evitarla.

Preguntas frecuentes

¿Qué es un caso base en palabras simples?

Es la condición que detiene la recursión. Es como la instrucción de 'deja de cavar' cuando llegas al fondo de un pozo; sin ella, seguirías bajando para siempre.

¿Dónde se usa la recursividad en la vida real?

Se usa mucho en el sistema de archivos de tu computadora (carpetas dentro de carpetas), en el procesamiento de lenguaje natural y en la generación de gráficos para videojuegos.

¿Qué actividades prácticas ayudan a entender la recursión?

Las actividades de 'Role Play' donde los alumnos actúan como funciones son las más efectivas. Al tener que esperar físicamente la respuesta de un compañero para completar su propia tarea, comprenden el concepto de la pila de llamadas y por qué la función no termina hasta que el caso base responde.

¿Es difícil de aprender para alumnos de prepa?

Puede ser contraintuitivo al principio. La clave es usar muchas analogías visuales, como las muñecas rusas (Matrioshkas), antes de pasar directamente a escribir código complejo.

Explorar currículo por país

• Américas
• US
• CA
• MX
• CL
• CO
• BR

• Europa
• UK
• IE
• FR
• DE
• ES
• IT
• NL
• PT
• SE

• Asia y Pacífico
• IN
• SG
• AU