Arreglos Bidimensionales

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 15

TALLER DE PROGRAMACIÓN

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

Matriz(2,1) Matriz(2,2) Matriz(2,3)


Dimensión1 2
=
Filas Matriz(3,1) Matriz(3,2) Matriz(3,3)
3

Matriz(4,1) Matriz(4,2) Matriz(4,3)


4
 Los pasos para la utilización de una matriz son

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 } }

ó recorriendo el arreglo así:

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

También podría gustarte