Arreglos Bidimensionales
Arreglos Bidimensionales
Arreglos Bidimensionales
CONCURRENTE
Recopilado por:
Ing. Fredy Luis Ureta Orihuela
Arreglos
Es una lista de variables.
Todas las variables son del mismo tipo
de data y están relacionadas.
Ejemplo: edades, temperaturas, nombres
Cada variable en el arreglo se llama
variable indexada pues posee un índice
para identificarla.
Cada variable en memoria está
adyacente a la otra.
Cada variable tiene un nombre compuesto por
dos partes.
El nombre colectivo que se le da al arreglo.
Posición que ocupa en el arreglo. Esta posición está
representada por un número entero. Se le llama
también índice.
En Matemática el nombre va acompañado por un
subscrito. Nombre1 Edad2
En Computación el nombre va acompañado por el
índice entre paréntesis. En los lenguajes de
programación se utilizan corchetes. Nombre(1),
Edad(2)
Representación en memoria
Sistema Base Cero Sistema Base Uno
A(0) 0 A(1) 1
A(1) 1 A(2) 2
A(2) 2 A(3) 3
A(3) 3 A(4) 4
A(4) 4 A(5) 5
…
…
…
A(N) N A(N) N
ARRAY BIDMENSIONALES
(MATRICES)
Consiste en un vector de vectores y es
por lo tanto un conjunto de elementos
del mismo tipo en el que el orden de los
componentes es significativo y en el que
necesitan especificarse dos subíndices
para poder identificar cada elemento de
la matriz.
Arreglos de dos dimensiones
Se le conocen comúnmente como
matrices.
La primera dimensión establece la
cantidad de filas. (M ó i)
La segunda dimensión establece la
cantidad de columnas. (N ó j)
Al igual que en los arreglos de una
dimensión, todos tipos de datos de ser del
mismo tipo y estar relacionada.
Arreglo - Matriz
Dimensión2 = Columnas
1 2 3
Matriz(1,1) Matriz(1,2) Matriz(1,3)
1
1. declarar la matriz: consiste en establecer el nombre, el tamaño y el tipo de los datos que se
van a almacenar en la matriz ejemplo:
N = 3;
M = 4;
Real: matriz[N][M]
2. llenar la matriz con los datos: se puede hacer en el momento de la declaración asignando a
la matriz los valores que necesitamos almacenar. Ejemplo.
real: notas[][ ] = { {2.3 , 3.5 , 4.2 },{ 3.3 , 3.0 , 4.9} ,{ 4.2 , 3.0 , 2.0 } }
para f = 1 hasta 3 , 1
........para c = 1 hasta 4 , 1
..................leer( matriz[f][c] )
........fin del para
fin del para
3. manipular la información guardada en la matriz. Para esto es necesario recorrer
dicha estructura y se puede hacer de la siguiente manera.
para f = 1 hasta 3 ,1
......para c = 1 hasta 4, 1
..............mostrar ( matriz[f][c] )
......fin del para
fin del para
Unidimensional:
1. Nombre [10]: tipo
2. Num [10]: entero
3. Ingresar
4. Para (i =1; i 10; i
5. ++) Ingresar Num [i]
6. Fin_para
7. Fin
Bidimensional:
1. Nombre [fila] [columna] : tipo
2. Num [10] [10] : entero
3. Ingresar
4. Para (i = 1; i 10; i ++
5. ) Para (j = 1; j
6. 10; j ++)
7. Ingresar Num [i] [j]
8. Fin_para
9. Fin_para
Fin
Cómo recorrer una matriz
Se utilizan loops anidados (uno dentro
de otro), preferiblemente los contadores
automáticos. El primer loop se mueve a
través de las filas y el segundo loop se
mueve a través de las columnas.
Llenar el Arreglo - Matriz
Dimensión2 = Columnas
1 2 3
Dimensión1 2
=
Filas
3
4
Operaciones Con Arreglos
Las operaciones en arreglos pueden
clasificarse de la siguiente forma:
Lectura
Escritura
Asignación
Actualización
Ordenación
Búsqueda
c) ASIGNACION
No es posible asignar directamente un valor a todo
el arreglo, por lo que se realiza de la manera
siguiente:
para i desde 1 hasta N haz
arreglo[i]<--algún_valor
d)ACTUALIZACION
Dentro de esta operación se encuentran las
operaciones de eliminar, insertar y modificar datos.
Para realizar este tipo de operaciones se debe
tomar en cuenta si el arreglo está o no ordenado.
a)LECTURA
Este proceso consiste en leer un dato de un
arreglo y asignar un valor a cada uno de sus
componentes.
La lectura se realiza de la siguiente manera:
para i desde 1 hasta N haz x<--arreglo[i]
b)ESCRITURA
Consiste en asignarle un valor a cada elemento
del arreglo. La escritura se realiza de la siguiente
manera:
para i desde 1 hasta N haz
arreglo[i]<--x