Introducción a Conjuntos de Datos
Introducido| English | Significado |
|---|---|
| data structure/ˈdeɪtə ˈstrʌktʃə/ | estructura de datos |
| array/əˈreɪ/ | arreglo |
Muchos valores, un solo nombre
- A menudo necesitas almacenar muchos valores — las calificaciones de toda una clase, una lista de nombres.
- Una variable individual contiene un solo valor; una estructura de datos contiene una colección.
- Un solo nombre (
scores) más un índice o posición accede a cada valor. - Las colecciones permiten que un solo bucle procese todos los valores a la vez.
Arreglos y listas
- Un arreglo es una colección de tamaño fijo con valores del mismo tipo.
- Un ArrayList es una lista de tamaño dinámico — puede crecer y decrecer a medida que agregas o eliminas elementos.
- Ambos almacenan muchos valores bajo un mismo nombre y permiten iterar sobre ellos.
- La Unidad 4 construye algoritmos basados en ambos.

*Un archivo de archivador: las colecciones almacenan muchos valores bajo un mismo nombre para que los algoritmos puedan procesarlos
Por qué los bucles aman las colecciones
- Una colección más un bucle es el patrón detrás de casi todas las tareas de procesamiento de datos.
- "Sumar todas las calificaciones", "encontrar la más alta", "contar los pases" — todo con un solo bucle.
- Los mismos patrones de acumulador/máximo/cuento de la Unidad 2 se aplican directamente.
- Sin colecciones, necesitarías una variable separada para cada valor.
De 1D a 2D
- Una colección unidimensional es simplemente una línea de valores.
- Un arreglo 2-D almacena una cuadrícula (filas y columnas) — como una hoja de cálculo o tablero.
- Los bucles anidados (Unidad 2) recorren una cuadrícula 2-D.
- La Unidad 4 cubre arreglos, ArrayLists y arreglos 2-D sucesivamente.
Una colección almacena muchos valores, pero aún accedes a cada uno por su posición. Para un arreglo, eso es un índice (scores[i]); para un ArrayList, un get(i). Elige la estructura adecuada: un arreglo de tamaño fijo cuando sepas la cantidad, un ArrayList cuando crezca o disminuya. Es el bucle lo que hace poderosa a una colección.
Almacenar calificaciones de exámenes:
- Un solo valor:
int score = 85;— solo un estudiante. - Una colección:
int[] scores = {85, 90, 78};— toda una clase en un solo nombre. - Un bucle luego puede sumar, promediar o buscar todos ellos.
Una estructura de datos almacena una colección de valores bajo un mismo nombre, accesibles mediante índice o posición, para que un bucle pueda procesarlos todos. Un arreglo es de tamaño fijo y mismo tipo; un ArrayList es de tamaño dinámico. La Unidad 4 construye algoritmos sobre arreglos, ArrayLists y arreglos 2-D.
Una colección de valores bajo un solo nombre
scores contiene muchos valores; un índice accede a cada uno.
Una estructura que almacena muchos valores del mismo tipo bajo un solo nombre es una(n)...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Un array es una colección de tamaño fijo y mismo tipo.
¿Qué estructura puede crecer y encogerse al agregar o eliminar elementos?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
ArrayList es redimensionable; un array simple tiene tamaño fijo.
El patrón detrás de casi todas las tareas de datos es una colección más un(a)...
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Un bucle procesa cada valor en la colección.
Un array 2-D almacena valores en una cuadrícula de filas y columnas.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Como una hoja de cálculo o tablero; los bucles anidados lo recorren.
Accedes a un valor en un array mediante su ___ (una palabra, su número de posición).
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
El índice es la posición de un valor en un array.