INGENERIA DE SISTEMAS

CURSO:
Algoritmos y Estructuras de Datos

TEMA:
Arreglos bidimensionales (Investigación Formativa)

DOCENTE TUTOR:
Edy García Córdova

CICLO:
I

NOMBRES:
Jessica Isabel

APELLIDOS:
Huertas Nima

2018_I
 ARREGLOS BIDIMENSIONALES
Un arreglo bidimensional es un conjunto de elementos de la misma especie contenidos
en un conjunto de vectores filas o columnas, los cuales se intersectan con otro conjunto
de vectores columna; y el espacio de intersecto fila ∩ columna genera un lugar para el
almacenamiento de la información; espacio que es direccionado por dos subíndices que
identifican la posición dentro del arreglo en el que se encuentra el elemento de
información.

El arreglo bidimensional está compuesto por los siguientes elementos:

• La identidad del arreglo, o nombre del arreglo, que identifica la estructura de

datos llamada matriz, arreglo bidimensional, o arreglo en dos dimensiones.
• Un primer subíndice, que direcciona los vectores filas o columnas Un segundo
subíndice, que direcciona los vectores columnas.
• La intersección del vector fila con el vector columna, la cual es la relación
cruzada fila y columna que genera el espacio de almacenamiento y permite
almacenar el elemento de información.
• Las informaciones contenidas en el arreglo bidimensional, las cuales son
direccionadas tanto por la identidad del arreglo, como por las direcciones de los
cruces de las filas con las columnas.
• La dimensión del arreglo o espacio de almacenamiento compuesto por la
relación cruzada del número de vectores fila y el número de vectores columna,
lo cual puede generar arreglos bidimensionales cuadrados cuando el número de
filas es igual al número de columnas.
SU DECLARACIÓN ES:

tipo
array [ liminf .. limsup , liminf ..limsup ] de tipo_base : nombre_del_tipo
var
<nombre_del_tipo> : <nombre_de_la_matriz>

EJEMPLO: UN ARRAY DE DOS DIMENSIONES F Y C

tipo
array[1..F, 1..C] de real : matriz
//F y C habran sido declaradas previamente como constantes
var
matriz : m

La referencia a un determinado elemento de la matriz, requiere el empleo de un primer

subíndice que indique la fila y un segundo subíndice que marque la columna. Los
elementos, m[i,j] , podrán ser procesados como cualquier otra variable de tipo real. El
número de elementos de la matriz vendrá dado por la fórmula

(F – 1 + 1) * (C – 1 + 1)

RECORRIDO DE TODOS LOS ELEMENTOS DEL ARREGLO

El recorrido de los elementos de un arreglo se realizará utilizando estructuras

repetitivas, con las que se manejan los subíndices del arreglo. Si se trata de un vector,
bastará con una estructura repetitiva. Para realizar el recorrido de una matriz o tabla
se necesitarán dos estructuras repetitivas anidadas, una de las cuales controle las filas
y otra las columnas. Por otra parte, en el caso de las matrices se consideran dos tipos
de recorridos (por filas y por columnas)

RECORRIDO POR FILAS

Supuestas las siguientes declaraciones:

const
F=<valor1>
C=<valor2>
tipo
array[1..F, 1..C] de real : matriz
var
matriz : m

y que todos los elementos de la matriz contienen información válida, escribir el

pseudocódigo para que se visualice en primer lugar el contenido de los elementos de
la primera fila, a continuación el contenido de los de la segunda, etcétera.

desde i 1 hasta F hacer

desde j 1 hasta C hacer
escribir (m[i,j])
fin_desde
fin_desde

RECORRIDO POR COLUMNAS

Tal y como aparece a continuación, se mostrará primero el contenido de los

elementos de la primera columna, luego el de los elementos de la segunda columna,
etcétera.

desde i 1 hasta F hacer

desde j 1 hasta C hacer
escribir (m[i,j])
fin_desde
fin_desde

Para recorrer los elementos de una matriz de n dimensiones, utilizaremos n

estructuras repetitivas anidadas.

CITAS

1_Joyanes Aguilar, Luis, Rodríguez Baena, Luis, Fernández Azuela, Matilde.

Fundamentos de programación: libro de problemas. Algoritmos, estructuras de datos
y objetos (2a. ed.) [Internet]. Madrid: McGraw-Hill España; 2003. [cited 2018 July
12]. Available from: ProQuest Ebook Central

2_Mancilla Herrera, Alfonso. Diseño y construcción de algoritmos [Internet]. Bogota:

Universidad del Norte; 2014. [cited 2018 July 12]. Available from: ProQuest Ebook
Central
 PREGUNTAS

1) ¿QUE SON LOS ARREGLOS BIDIMENSIONALES?

Es un conjunto de elementos de la misma especie contenidos en un conjunto

de vectores filas o columnas de una matriz bidimensionales los cuales se
intersectan con otro conjunto de vectores columna; y el espacio de intersecto
fila ∩ columna genera un lugar para el almacenamiento de la información.

2) ¿CUALES SON SUS ELEMENTOS?

La identidad del arreglo

Un primer subíndice
La intersección del vector fila con el vector columna
Las informaciones contenidas en el arreglo bidimensional
La dimensión del arreglo

3) ¿CUAL ES LA ESTRUCTURA DE UNA MATRIZ?

Fila
Columna

4) ¿CUAL ES LA DECLARACION DE UN ARREGLO BIDIMENSIONALES?

El tipo de arreglo
La variable
Desde
Fin

5) ¿CUAL ES LA FORMULA DONDE SE DA LOS ELEMENTOS DE UNA

MATRIZ?

(F – 1 + 1) * (C – 1 + 1)