Arreglos
Introducido| English | Significado |
|---|---|
| array/əˈreɪ/ | matriz |
| element/ˈelɪmənt/ | elemento |
| index/ˈɪndeks/ | índice |
| lower bound/ˈləʊə baʊnd/ | límite inferior |
| upper bound/ˈʌpə baʊnd/ | límite superior |
| dimension/daɪˈmenʃn/ | dimensión |
| nested loops/ˈnestɪd luːps/ | bucles anidados |
| linear search/ˈlɪnɪə sɜːtʃ/ | búsqueda lineal |
| bubble sort/ˈbʌbl sɔːt/ | ordenamiento burbuja |
Asiento 14C
- Una sala de cine tiene 300 asientos. Su sistema de reservas no utiliza variables llamadas 300,
Seat1A,Seat1B,Seat1C. Utiliza una sola matriz, y tu entrada es una dirección hacia ella: fila 14, asiento C. - Un nombre, cientos de valores, cada uno identificado por un número. Se añade una fila y el código no cambia; se recorre con bucles los números y se han verificado todos los asientos.
- Casi todos los algoritmos del Paper 2 recorren un array: lo buscan, lo suman, lo ordenan o encuentran su valor más grande.
- Esta lección trata el vocabulario, las declaraciones y los cuatro algoritmos que pide el examinador en pseudocódigo y en palabras.
El vocabulario
- Una matriz es una estructura de datos que almacena un número fijo de elementos del mismo tipo de dato bajo un único identificador, accesibles mediante un índice.
- El límite inferior y el límite superior son el primer y último índice válido. El número de elementos es límite superior − límite inferior + 1.
- La dimensión indica cuántos índices necesita un elemento: uno para una lista, dos para una tabla.
- En
ThisArray[n] ← 42el array tiene una dimensión, el índice es la variableINTEGERn, y el elemento en ese índice recibe el valor42.

Un identificador, un índice para cada elemento, límites en ambos extremos
Una matriz almacena:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Una matriz es una colección ordenada de elementos del mismo tipo que se acceden por índice. (Un registro agrupa diferentes tipos.)
Una matriz es una estructura de datos que contiene muchos valores del tipo ______ bajo un solo nombre.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Cada valor se accede mediante su índice.
DECLARE Marks : ARRAY[0:99] OF INTEGER declara una matriz de ____ elementos.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Límite superior menos límite inferior más uno: 99 − 0 + 1 = 100. Ambos límites son índices válidos.
Ejemplo resuelto: declarar el array que necesita una tarea
- Una declaración requiere el identificador, los límites y el tipo de datos.
- 120 lecturas que pueden tener decimales:
DECLARE Data : ARRAY[1:120] OF REAL - Una tabla de 150 filas y dos columnas de texto:
DECLARE Names : ARRAY[1:150, 1:2] OF STRING - Si se pregunta por el conteo:
[0:99]contiene 100 elementos, no 99.
¿Cuál declaración contiene una tabla de 150 filas y 2 columnas de texto?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Dos dimensiones, cada una con un límite inferior y superior, y el tipo de elemento. La segunda opción es una lista larga; la tercera no tiene tipo; la cuarta no tiene límites inferiores.
Procesamiento de un array de 1D
DECLARE Names : ARRAY[1:5] OF STRING
Names[3] ← "Cara"
FOR i ← 1 TO 5
OUTPUT Names[i]
NEXT i
- Un bucle
FORdesde el límite inferior hasta el superior visita cada elemento una vez. - Para una suma, cuenta, máximo o mínimo, inicialice una variable acumuladora antes del bucle y actualízela en su interior.
Arrays de 2D
DECLARE Grid : ARRAY[1:3, 1:4] OF INTEGER
Grid[2, 3] ← 99 // row 2, column 3
- El primer índice es la fila, el segundo la columna. Los bucles anidados visitan cada celda: el bucle exterior recorre las filas y el interior las columnas.
- Use 1-D para una secuencia única y 2-D cuando los datos tienen dos dimensiones naturales, como una grilla de asientos o una tabla de notas por alumno y asignatura.

Grid[row, column], siempre en ese orden
Indexar una matriz 2-D con [fila, columna]
Una matriz 2-D es una cuadrícula. Grid[row, column] accede a una única celda: cambia la fila y la columna para ver en qué valor terminas.
En Grid[2, 3], ¿qué celda se accede?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
El primer índice es la fila, el segundo la columna — así que fila 2, columna 3.
Ejemplo resuelto: búsqueda lineal que puede indicar "no encontrado"
- Una búsqueda lineal revisa cada elemento sucesivamente desde el primero hasta encontrar el objetivo o llegar al final.
FoundAt ← -1
FOR i ← 1 TO n
IF A[i] = Target THEN
FoundAt ← i
ENDIF
NEXT i
IF FoundAt = -1 THEN
OUTPUT "Not found"
ELSE
OUTPUT "Found at ", FoundAt
ENDIF
-1nunca puede ser un índice válido, por lo que significa "no encontrado". Inicialícelo antes del bucle y compruébelo después. Una búsqueda que nunca indica "no encontrado" pierde una nota.
Una búsqueda lineal encuentra un valor mediante:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Una búsqueda lineal examina los elementos uno por uno desde el principio hasta encontrar el objetivo (o llegar al final).
Establecer FoundAt en -1 antes de una búsqueda lineal permite que el programa informe "no encontrado" después del bucle.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
-1 nunca es un índice válido, por lo que si permanece sin cambiar tras el bucle, el objetivo no estaba en la matriz.
Valor más grande y dónde se encuentra
Largest ← A[1]
Position ← 1
FOR i ← 2 TO n
IF A[i] > Largest THEN
Largest ← A[i]
Position ← i
ENDIF
NEXT i
OUTPUT Largest, " at ", Position
- Inicialice
Largesten el primer elemento, nunca en 0: el array podría contener solo valores negativos. - La misma estructura cuenta o muestra los elementos no vacíos: compare cada uno con el marcador de no utilizado,
""o-1, y cuente solo aquellos que difieran.
Ordenamiento burbuja
- Un ordenamiento burbuja realiza repeticiones completas del array comparando pares adyacentes e intercambiando aquellos que están desordenados, hasta que una pasada no produce intercambios.
- Tras cada pasada, el valor sin ordenar más grande ha "subido" al final, por lo que la siguiente pasada puede detenerse un lugar antes.
REPEAT
Swapped ← FALSE
FOR Index ← 1 TO Limit - 1
IF Data[Index] > Data[Index + 1] THEN
Temp ← Data[Index]
Data[Index] ← Data[Index + 1]
Data[Index + 1] ← Temp
Swapped ← TRUE
ENDIF
NEXT Index
Limit ← Limit - 1
UNTIL Swapped = FALSE

Cada pasada transporta el valor restante más grande hacia el final
Ordena los pasos de una pasada de bubble sort y su finalización.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Restablecer la bandera, barrer e intercambiar, reducir el límite, detenerse cuando una pasada completa no realiza ningún intercambio.
Ejemplo resuelto: dónde se marcan los pasos del ordenamiento burbuja
- El bucle exterior que se repite hasta que una pasada no hace intercambios; la bandera
Swappedse restablece aFALSEal inicio de cada pasada y se establece enTRUEdentro delIF. - El intercambio de tres líneas a través de una variable temporal. Dos líneas pierden un valor.
- El límite decreciente, uno menos cada pasada, porque el valor más grande ya ha llegado al final.
- En palabras, para una pregunta de refinamiento paso a paso: repetir hasta ordenar; en cada pasada comparar pares adyacentes; intercambiar cualquier par desordenado; tras cada pasada, el valor sin ordenar más grande queda al final.
¿Qué características obtienen puntos en un bubble sort eficiente? Selecciona todos los que correspondan.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Bandera, intercambio con una variable temporal, límite decreciente: esas son las características. Copiar la matriz no forma parte del algoritmo.
Ejemplo resuelto: eliminar e insertar
- Eliminar un ítem: encuentre su índice con una búsqueda lineal; mueva cada elemento posterior un lugar hacia el inicio para cerrar el hueco; marque el último elemento como no utilizado, o reduzca el conteo.
- Insertar en un array ordenado: encuentre el primer índice cuyo elemento sea mayor; mueva ese elemento y todos los posteriores un lugar hacia el final, comenzando desde el último; almacene el nuevo valor en el hueco.
- Mueva desde el final al abrir un hueco y desde el inicio al cerrarlo, o sobrescribirá el valor que está a punto de mover.
Una matriz contiene muchos elementos del MISMO tipo accesibles por índice, mientras que un registro agrupa campos de (posiblemente) TIPOS DIFERENTES accesibles por nombre.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Una matriz 2-D es adecuada para una cuadrícula (filas × columnas); un registro es adecuado para describir una cosa mediante varios campos nombrados.
Puntos que se pierden fácilmente
[0:99]contiene 100 elementos. Cuente ambos límites.- Un índice es un
INTEGER; una declaración necesita el tipo además de los límites. Grid[row, column]: fila primero. Intercambiarlos lee la celda incorrecta en cada bucle anidado.- Un intercambio necesita una variable temporal; una búsqueda necesita una ruta de "no encontrado"; un ordenamiento burbuja termina cuando una pasada no hace intercambios, no después de un número fijo de pasadas.
Lo has entendido
- un array almacena un número fijo de elementos del mismo tipo bajo un identificador, accesibles mediante un índice entre el límite inferior y el límite superior; conteo = superior − inferior + 1
- 1-D es una lista, 2-D es una tabla
[row, column]recorrida por bucles anidados; declare con límites y tipo - búsqueda lineal:
FoundAt ← -1, bucle, almacene el índice, compruebe después del bucle; valor más grande: inicie enA[1], conserve la posición - ordenamiento burbuja: pasadas de comparación e intercambio adyacente con una variable temporal, una bandera
Swapped, un límite decreciente, hasta que una pasada no haga intercambios