T2 Arreglos Multidimensionales

Temas
• Arreglos multidimensionales
Administración de Proyectos de desarrollo de Software

Estructuras de datos (arreglos)
Ciclo de vida de un proyecto
Enfoque moderno
Fin de la presentación
Continúe en la siguiente actividad
Administración de Proyectos de desarrollo de Software

Ciclo de vida de un proyecto
Enfoque moderno
Arreglos multidimensionales
• Los arreglos presentados en el tema anterior reciben el nombre de
arreglos unidimensionales o lineales, debido a que cualquier elemento
es referenciado por un único índice.
• También existe en la mayoría de los lenguajes de programación una
estructura de arreglos multidimensionales. El número de dimensiones
(índices) que se deben utilizar en un arreglo depende del problema que
debemos resolver.
• En este tema analizaremos los arreglos bidimensionales (caso especial
de los multidimensionales) por ser los mas utilizados.
Arreglos bidimensionales
• El arreglo bidimensional o de dos dimensiones, está formado por un
conjunto de elementos de un mismo tipo de datos que se almacenan
bajo un mismo nombre y que al igual que en el unidimensional, se
diferencian por la posición que tiene cada elemento dentro del arreglo de
datos, con la aclaración de que la disposición de los elementos es en
forma rectangular o cuadrada, donde la primera dimensión está dada por
los renglones y la segunda por las columnas.
• Un arreglo de este tipo, también conocido como matriz, es del orden
M x N, donde M es el número de renglones y N el número de columnas,
es decir, en forma de tabla.
• Un elemento [i, j] estará en el 1 2 j N

renglón i y en la columna j. 1
internamente en memoria se
reservan M x N posiciones 2
consecutivas para almacenar
todos los elementos del arreglo.
i
Representación de un arreglo
bidimensional:
Tal que: 1 < = i < = M M
1<=j<=N
Declaración de arreglos bidimensionales

• Al declarar un arreglo es necesario hacerlo como una variable, por la cual en la
parte de declaraciones de variables se utiliza el siguiente formato:
Arreglo[TamañoRenglones,TamañoColumnas] de Tipo_dato NombreArreglo
Donde:
NombreArreglo.- nombre de identificación de la variable.
Arreglo.- palabra reservada que indica que la variable es un arreglo.
TamañoRenglones.- indica el número de renglones que tendrá el arreglo.
TamañoColumnas.- indica el número de columnas que tendrá el arreglo
Tipo_dato.- es el tipo de dato que tiene el conjunto de elementos del
arreglo que se está definiendo; puede ser entero, real, etc.
• Por ejemplo, si aplicamos los conceptos del formato para definir la

matriz de orden 4 x 5 de números enteros, tenemos:
Arreglo[4, 5] de entero Matriz
1. Matriz es el nombre de la variable.
2. Es un arreglo que contiene a 4 renglones y 5 columnas (20
elementos).
3. Cada elemento del arreglo es un dato de tipo entero.
Manejo de los elementos de una matriz
• Para relacionar cada elemento individual de una matriz se usan dos
subíndices; el primero indica el renglón y el segundo la columna, como
sigue:
Matriz[Renglón, Columna]
donde:
Renglón.- indica el número de renglón y
Columna.- indica el número de columna que ocupa el elemento
relacionado.
• Los subíndices pueden ser constantes, variables o expresiones de tipo
entero.
• Como toda variable, una de tipo matriz puede usarse para leer datos,
asignarle valores mediante expresiones aritméticas, imprimir su
contenido, formar parte de expresiones lógicas, etc. Por ejemplo:
Matriz[1, 1] <- 20
Lea Matriz[R, C]
Lea Matriz[3, 4]
Matriz[1, 2] <- Matriz[1, 2] + Matriz[2, 3]
escriba Matriz[1, 2]
Lectura
• Para realizar la lectura de una matriz los elementos deben referenciarse
por medio de dos índices, normalmente se usan dos ciclos (anidados)
para lograr la lectura de elementos consecutivos. Por ejemplo leer los
elementos de una matriz de orden 5 x 3, los pasos a seguir son los
siguientes:
para i <- 1 hasta 5 haga

para j <- 1 hasta 3 haga
lea matriz[i, j]
fin para (Ciclo Interno)
fin para (ciclo externo)
• Al variar los índices de i y j se lee un elemento de matriz, según la

posición indicada por los índices i y j
Para i = 1 y j = 1, se lee el elemento del renglón 1 y columna 1
i = 1 y j = 2, se lee el elemento del renglón 1 y columna 2

• • • •
i = 4 y j =2, se lee el elemento del renglón 4 y columna 2
Escritura
• El procedimiento para una escritura es similar al de una lectura
para i <- 1 hasta 5 haga
escriba Matriz[i, j]
fin para
fin para
Ejemplo1: Desarrollar un algoritmo y diagrama de flujo el cual,

reciba como entrada un arreglo bidimensional de orden 4 x 4 con
valores de tipo entero y muestre el arreglo bidimensional:
1. entero i, j
Arreglo[4, 4] de entero mat
2. inicio
3. para i <- 1 hasta 4 haga
lea mat[i, j]
fin para
fin para
Continua
4. para i <- 1 hasta 4 haga

escriba mat[i, j]
fin para
fin para
5. fin
Diagrama de flujo
inicio
j=j+1
m, n
mat[i, j]
i=1
si
si j<=n no i=i+1
14 i<=m j=1
Continuación del diagrama de flujo

14
i=1
i<=m fin
si
j=1
i=i+1 no si mat[i, j] j=j+1

j<=n

T2 Arreglos Multidimensionales

Cargado por

Copyright:

Formatos disponibles

T2 Arreglos Multidimensionales

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

T2 Arreglos Multidimensionales

Cargado por

Copyright:

Formatos disponibles

Temas

Administración de Proyectos de desarrollo de Software

Continúe en la siguiente actividad

Administración de Proyectos de desarrollo de Software

• Un elemento [i, j] estará en el 1 2 j N

Declaración de arreglos bidimensionales

• Por ejemplo, si aplicamos los conceptos del formato para definir la

para i <- 1 hasta 5 haga

• Al variar los índices de i y j se lee un elemento de matriz, según la

i = 1 y j = 2, se lee el elemento del renglón 1 y columna 2

Ejemplo1: Desarrollar un algoritmo y diagrama de flujo el cual,

4. para i <- 1 hasta 4 haga

Continuación del diagrama de flujo

i=i+1 no si mat[i, j] j=j+1

También podría gustarte