Tecnología · 2o de Preparatoria · Algoritmos y Lógica de Programación · I Bimestre

Introducción a Estructuras de Datos Simples

Los estudiantes exploran el uso de arreglos y listas para almacenar y organizar colecciones de datos.

• Aprendizajes Esperados SEP
• SEP EMS: Estructuras de Datos Básicas

Acerca de este tema

Las estructuras de datos simples, como arreglos y listas, son fundamentales para almacenar y organizar colecciones de datos en programación. En este tema, los estudiantes de 2° de preparatoria exploran arreglos, que tienen tamaño fijo y acceso rápido por índice, frente a listas, dinámicas y flexibles para agregar o eliminar elementos. Analizan ventajas como la eficiencia en búsquedas y la gestión de grandes volúmenes de información, respondiendo preguntas clave sobre flexibilidad, usos y selección adecuada según el problema.

Este contenido se integra en la unidad de Algoritmos y Lógica de Programación del plan SEP, fortaleciendo competencias en Estructuras de Datos Básicas. Los alumnos desarrollan pensamiento algorítmico al implementar estas estructuras en lenguajes como Python, conectando teoría con práctica para resolver problemas reales, como organizar calificaciones o inventarios.

El aprendizaje activo beneficia este tema porque los estudiantes codifican ejemplos concretos, prueban operaciones como inserciones o búsquedas en grupos, y depuran código colaborativamente. Esto hace visibles las diferencias abstractas entre arreglos y listas, refuerza la retención y fomenta la selección crítica de estructuras para contextos específicos.

Preguntas Clave

1. ¿Cómo se diferencia un arreglo de una lista en términos de flexibilidad y uso?
2. ¿Qué ventajas ofrece el uso de estructuras de datos para gestionar grandes volúmenes de información?
3. ¿Cómo podemos seleccionar la estructura de datos más adecuada para un problema específico?

Objetivos de Aprendizaje

• Comparar la eficiencia de acceso a elementos en arreglos y listas mediante la simulación de operaciones de búsqueda.
• Explicar las ventajas de usar listas dinámicas sobre arreglos de tamaño fijo para gestionar colecciones de datos que cambian frecuentemente.
• Clasificar problemas comunes de programación según la estructura de datos (arreglo o lista) más adecuada para su solución.
• Diseñar pseudocódigo para insertar y eliminar elementos en una lista enlazada simple.
• Analizar el impacto del tamaño de los datos en el rendimiento de las operaciones con arreglos y listas.

Antes de Empezar

Tipos de Datos Fundamentales (Enteros, Flotantes, Booleanos, Cadenas)

Por qué: Los estudiantes deben comprender los tipos básicos de datos para poder almacenarlos en las estructuras.

Variables y Asignación

Por qué: Es esencial que los alumnos sepan cómo declarar y asignar valores a variables para poder trabajar con colecciones de datos.

Conceptos Básicos de Algoritmos

Por qué: La comprensión de secuencias de pasos y lógica es fundamental para entender cómo se manipulan los datos dentro de las estructuras.

Vocabulario Clave

Arreglo (Array)	Una estructura de datos que almacena una colección de elementos del mismo tipo en ubicaciones de memoria contiguas. Su tamaño es fijo una vez declarado.
Lista (List)	Una estructura de datos abstracta que representa una colección ordenada de elementos. Puede ser dinámica, permitiendo agregar o eliminar elementos fácilmente.
Índice	Un número entero que identifica la posición de un elemento dentro de una estructura de datos como un arreglo. La indexación suele comenzar en 0.
Elemento	Una unidad individual de datos contenida dentro de una estructura de datos, como un número, una cadena de texto o un objeto.
Estructura de Datos Dinámica	Una estructura de datos cuya memoria puede crecer o decrecer durante el tiempo de ejecución, a diferencia de las estructuras de tamaño fijo.

Cuidado con estas ideas erróneas

Idea errónea común

Los arreglos y listas son idénticos en flexibilidad.

Qué enseñar en su lugar

Los arreglos tienen tamaño fijo, lo que impide agregar elementos sin redimensionar, mientras las listas permiten inserciones dinámicas. Actividades de codificación práctica ayudan a los estudiantes a experimentar estos límites directamente, comparando errores comunes y corrigiendo en grupo.

Idea errónea común

Las listas no manejan bien grandes volúmenes de datos.

Qué enseñar en su lugar

Las listas son eficientes para operaciones dinámicas en volúmenes grandes gracias a su implementación interna optimizada. Pruebas con datos crecientes en actividades grupales revelan tiempos de ejecución reales, desmintiendo el mito mediante medición y discusión colaborativa.

Idea errónea común

Siempre se debe usar arreglos por ser más rápidos.

Qué enseñar en su lugar

La velocidad de acceso por índice es similar, pero listas ofrecen más versatilidad. Experimentos en estaciones rotativas permiten comparar contextos específicos, guiando a estudiantes a priorizar flexibilidad sobre velocidad absoluta en discusiones guiadas.

Ideas de aprendizaje activo

Comparación Práctica: Arreglos vs Listas

Pide a los estudiantes crear un arreglo fijo con 5 calificaciones y una lista dinámica para agregar más. Luego, intentan insertar un elemento nuevo en cada uno y miden el tiempo de acceso por índice. Discuten diferencias en flexibilidad. Finalmente, comparten resultados en plenaria.

35 min·Parejas

Estaciones de Datos: Operaciones Básicas

Configura estaciones: una para recorrer arreglos, otra para listas con append y pop, tercera para búsqueda lineal, y cuarta para ordenamiento simple. Grupos rotan cada 10 minutos, registran código y tiempos. Al final, votan la estructura ideal por estación.

45 min·Grupos pequeños

Proyecto Grupal: Organizador de Inventario

En grupos, elige un escenario como tienda escolar. Implementa un arreglo para productos fijos y lista para ventas variables. Codifica funciones para agregar, buscar y mostrar datos. Presenta ventajas observadas y propone mejoras.

50 min·Grupos pequeños

Desafío Individual: Selector de Estructuras

Da 5 problemas cotidianos, como lista de tareas o puntuaciones fijas. Cada estudiante justifica y codifica la estructura adecuada. Revisa en parejas y ajusta según retroalimentación.

25 min·Individual

Conexiones con el Mundo Real

• Los desarrolladores de videojuegos utilizan arreglos para almacenar las posiciones de los objetos en pantalla o las estadísticas de los personajes, permitiendo un acceso rápido a la información necesaria para la renderización y la lógica del juego.
• Las bases de datos de inventario en tiendas departamentales como Liverpool o Palacio de Hierro emplean listas para gestionar la entrada y salida de productos, facilitando la actualización constante del stock disponible.
• Los ingenieros de software que trabajan en sistemas de gestión de bibliotecas digitales usan listas para organizar los registros de libros y usuarios, permitiendo búsquedas eficientes y la adición o eliminación de nuevos títulos.

Ideas de Evaluación

Boleto de Salida

Entregue a cada estudiante una tarjeta con un escenario (ej. 'guardar las 5 calificaciones de un alumno' vs. 'registrar los nombres de los asistentes a un evento que cambia constantemente'). Pídales que escriban qué estructura (arreglo o lista) usarían y una razón breve.

Verificación Rápida

Presente en pantalla fragmentos de código simple que utilicen arreglos o listas. Pregunte a los alumnos: '¿Qué tipo de estructura se está usando aquí?' y '¿Qué operación se está realizando (acceso, inserción, eliminación)?'.

Pregunta para Discusión

Plantee la pregunta: 'Imagina que estás creando un programa para gestionar la lista de reproducción de música de un usuario. ¿Qué ventajas te ofrece usar una lista dinámica en lugar de un arreglo fijo si el usuario añade o quita canciones frecuentemente?'. Guíe la discusión hacia la flexibilidad y el uso de memoria.

Preguntas frecuentes

¿Cómo diferenciar un arreglo de una lista en programación?

Un arreglo tiene tamaño fijo definido al crearse, ideal para colecciones conocidas con acceso rápido por índice. Una lista es dinámica, permite agregar o eliminar elementos fácilmente con métodos como append o pop. En Python, prueba con ejemplos: mi_arreglo = [1,2,3] no crece, pero mi_lista.append(4) sí lo hace, mostrando flexibilidad práctica.

¿Cuáles son las ventajas de usar estructuras de datos para grandes volúmenes?

Organizan información eficientemente, facilitan búsquedas, ordenamientos y manipulaciones sin repetir código. Para grandes datos, evitan bucles ineficientes y errores manuales. En SEP, esto prepara para algoritmos complejos, como procesar bases de datos escolares, mejorando precisión y escalabilidad en proyectos reales.

¿Cómo seleccionar la estructura de datos adecuada para un problema?

Evalúa si el tamaño es fijo (arreglo) o variable (lista), y operaciones principales como inserciones o accesos rápidos. Pregunta: ¿Necesito crecer la colección? Usa listas. Prueba con escenarios: calificaciones fijas en arreglo, tareas pendientes en lista. Iterar en código ayuda a validar la elección.

¿Cómo el aprendizaje activo ayuda a entender estructuras de datos simples?

Actividades como codificar comparaciones en parejas o rotar estaciones hacen abstractos conceptos tangibles: estudiantes ven errores de tamaño fijo en arreglos y resuelven con listas dinámicas. Colaboración en depuración y proyectos grupales refuerza selección crítica, aumenta retención un 30-50% según estudios, y conecta teoría con problemas reales como inventarios.