Tecnología e Informática · 9o Grado · Algoritmos y Estructuras de Control Complejas · Periodo 1

Estructuras de Datos: Listas y Vectores

Los estudiantes identifican la necesidad de almacenar colecciones de datos y aprenden a usar listas o vectores para organizarlos.

• Derechos Básicos de Aprendizaje (DBA)
• DBA Tecnologia e Informatica: Grado 9 - Estructuras de Almacenamiento de Informacion
• DBA Tecnologia e Informatica: Grado 9 - Pensamiento Computacional

Acerca de este tema

Las estructuras de datos como listas y vectores permiten almacenar y organizar colecciones de información de manera eficiente. En noveno grado, los estudiantes reconocen la limitación de usar variables individuales para manejar grandes volúmenes de datos y aprenden a implementar listas dinámicas o vectores fijos en lenguajes como Python o Scratch. Esto responde directamente a los Derechos Básicos de Aprendizaje en Estructuras de Almacenamiento de Información y Pensamiento Computacional del MEN.

Este tema se integra en la unidad de Algoritmos y Estructuras de Control Complejas, donde los estudiantes analizan la eficiencia de listas frente a variables múltiples, comparan características como tamaño fijo o variable según el lenguaje, y explican cómo la elección impacta la complejidad algorítmica, como en búsquedas o ordenamientos. Fomenta el pensamiento computacional al promover abstracción y descomposición de problemas reales, como gestionar listas de estudiantes o inventarios.

El aprendizaje activo beneficia este tema porque las simulaciones prácticas y codificaciones colaborativas hacen visibles las ventajas de estas estructuras. Cuando los estudiantes construyen programas que fallan con variables simples y mejoran con listas, comprenden intuitivamente conceptos abstractos y desarrollan habilidades de depuración.

Preguntas Clave

1. Analizar por qué una lista es más eficiente que variables individuales para grandes volúmenes de datos.
2. Comparar las características de listas y vectores en diferentes lenguajes de programación.
3. Explicar cómo la elección de una estructura de datos afecta la complejidad de un algoritmo.

Objetivos de Aprendizaje

• Analizar por qué el uso de listas o vectores es más eficiente que variables individuales para almacenar grandes volúmenes de datos.
• Comparar las características de las listas (tamaño dinámico) y los vectores (tamaño fijo) en lenguajes como Python y Scratch.
• Explicar cómo la elección entre listas y vectores afecta la complejidad de algoritmos de búsqueda y ordenamiento.
• Diseñar un programa simple que utilice listas o vectores para organizar datos de un escenario cotidiano, como una lista de compras o de tareas pendientes.

Antes de Empezar

Variables y Tipos de Datos Básicos

Por qué: Los estudiantes deben comprender qué es una variable y cómo almacenar información simple (números, texto) antes de abordar colecciones de datos.

Introducción a la Programación y Sintaxis Básica

Por qué: Es necesario tener una base en cómo escribir instrucciones simples en un lenguaje de programación para poder implementar listas o vectores.

Vocabulario Clave

Variable	Un espacio en la memoria de la computadora que almacena un único valor de datos, identificado por un nombre.
Lista	Una estructura de datos que puede almacenar una colección ordenada de elementos. Generalmente, su tamaño puede crecer o disminuir según sea necesario.
Vector (Arreglo)	Una estructura de datos que almacena una colección de elementos del mismo tipo en ubicaciones de memoria contiguas. Típicamente, tiene un tamaño fijo definido al crearse.
Índice	Un número entero que representa la posición de un elemento dentro de una lista o vector, comenzando usualmente desde 0.
Colección de datos	Un conjunto de elementos o valores relacionados que se agrupan para ser manejados como una unidad.

Cuidado con estas ideas erróneas

Idea errónea común

Las listas son iguales que variables individuales, solo más largas.

Qué enseñar en su lugar

Las listas permiten operaciones colectivas como recorrer o ordenar eficientemente, algo impráctico con variables separadas. Actividades de codificación en pares ayudan a los estudiantes a experimentar fallos con variables y éxitos con listas, corrigiendo esta idea mediante comparación directa.

Idea errónea común

Los vectores solo sirven para números, no para texto.

Qué enseñar en su lugar

Tanto vectores como listas manejan cualquier tipo de dato, dependiendo del lenguaje. En grupos pequeños, al implementar vectores con strings, los estudiantes ven su versatilidad y discuten conversiones, fortaleciendo comprensión con práctica hands-on.

Idea errónea común

Cambiar estructura de datos no afecta la velocidad del algoritmo.

Qué enseñar en su lugar

La elección impacta complejidad, como O(n) en listas no ordenadas. Simulaciones de clase completa con cronometrajes reales demuestran esto, permitiendo a estudiantes predecir y verificar mediante experimentación activa.

Ideas de aprendizaje activo

Enseñanza entre Pares: Listas vs Variables Individuales

Pide a los pares que creen un programa para almacenar 5 notas de estudiantes con variables individuales, luego modifíquenlo usando una lista. Comparen el código en términos de líneas y facilidad para agregar más datos. Discutan la eficiencia.

30 min·Parejas

Grupos Pequeños: Comparación Listas-Vectores

En grupos, implementen el mismo algoritmo de suma en listas (Python) y vectores (C# o similar vía bloques). Miden tiempo de ejecución con datos crecientes. Presentan hallazgos en plenaria.

45 min·Grupos pequeños

Clase Completa: Simulación de Complejidad

Proyecta un algoritmo de búsqueda lineal en una lista grande simulada con tarjetas. La clase cronometra búsquedas manuales vs optimizadas. Codifican luego en computadoras.

50 min·Toda la clase

Individual: Proyecto Lista de Tareas

Cada estudiante programa una lista de tareas con agregar, eliminar y mostrar funciones. Prueban con 20 ítems y reflexionan sobre escalabilidad en un diario.

40 min·Individual

Conexiones con el Mundo Real

• Los desarrolladores de videojuegos utilizan listas para gestionar inventarios de objetos, estadísticas de personajes o secuencias de eventos en un nivel, permitiendo una fácil adición o eliminación de elementos dinámicamente.
• Los sistemas de gestión de bases de datos emplean estructuras similares a vectores para almacenar registros de clientes o productos de manera organizada y accesible, optimizando las consultas de información.
• Las aplicaciones de música o video en streaming usan listas para organizar las colas de reproducción o las recomendaciones de contenido, adaptándose a las preferencias del usuario y al historial de visualización.

Ideas de Evaluación

Verificación Rápida

Presentar a los estudiantes un escenario: 'Necesitas guardar los nombres de 50 estudiantes de tu clase'. Preguntar: '¿Qué estructura de datos usarías, variables individuales, una lista o un vector? Justifica tu respuesta explicando las ventajas o desventajas de tu elección en este caso específico.'

Boleto de Salida

Entregar a cada estudiante una tarjeta con dos preguntas: 1. Escribe un ejemplo de cómo usarías una lista en un programa. 2. ¿Cuál es la principal diferencia entre una lista y un vector en cuanto a su tamaño?

Pregunta para Discusión

Plantear la siguiente pregunta para debate en grupos pequeños: 'Imagina que estás creando un programa para una biblioteca. ¿Qué estructura de datos sería más adecuada para almacenar los títulos de los libros y por qué? Considera si el número de libros puede cambiar con el tiempo.'

Preguntas frecuentes

¿Cómo enseñar listas y vectores en noveno grado?

Comienza con problemas cotidianos como listas de compras para mostrar necesidad de colecciones. Usa lenguajes accesibles como Python, con ejemplos progresivos de declaración, acceso e iteración. Integra visuales como diagramas de memoria para claridad, y evalúa con mini-proyectos que midan eficiencia.

¿Cuál es la diferencia entre listas y vectores en programación?

Las listas son dinámicas, crecen o se encogen automáticamente, ideales en Python. Los vectores son estáticos, con tamaño fijo al inicio, comunes en C++. Comparaciones prácticas ayudan a estudiantes a elegir según contexto, analizando memoria y rendimiento en actividades grupales.

¿Cómo el aprendizaje activo ayuda en estructuras de datos?

El aprendizaje activo hace concretos conceptos abstractos mediante codificación colaborativa y simulaciones. Estudiantes en pares o grupos experimentan ineficiencias de variables vs listas, depuran código real y miden tiempos, lo que refuerza pensamiento computacional y retención mejor que lecturas pasivas.

¿Cómo vincular este tema a pensamiento computacional?

Enfoca descomposición al dividir problemas en datos y operaciones, abstracción al ignorar detalles internos de listas, y patrones al reconocer usos repetidos. Proyectos como gestionar inventarios aplican estos en contextos reales, alineados con DBA del MEN.