Semana 14

FUNDAMENTOS DE
PROGRAMACIÓN
Tema 14 y 15: Arreglos Bidimensionales
SEMANA 14
UNJBG - ESAM
Av Miraflores S/N
UNIVERSIDAD NACIONAL JORGE BASADRE GROHMANN – TACNA
FACULTAD DE CIENCIAS AGROPECUARIAS
ESCUELA PROFESIONAL DE INGENIERÍA AMBIENTAL
Tema 14 y 15
Arreglos Bidimensionales
Asignatura
Fundamentos de Programación
Documento preparado por

Universidad Nacional Jorge Basadre Grohmann
Docente: Ing. Freeman Hugo Llamozas Escalante
EL material presentado en este documento ha sido preparado por la Escuela

Profesional de Ingeniería Ambiental y constituye una recopilación de
información para la asignatura de Fundamentos de Programación. Todas las
fuentes se encuentran debidamente citadas en el silabo de la asignatura, así
como en las diferentes notas que pueden mostrarse al pie del documento. Los
derechos de autor de la elaboración del presente documento se le atribuye al
docente asignado
[i] FUNDAMENTOS DE PROGRAMACIÓN | Tema 14 y 15: Arreglos Bidimensionales

INTRODUCCIÓN Un array bidimensional es un vector de

vectores; se denominan también matriz o
tabla. Es por tanto un conjunto de elementos
del mismo tipo en el que el orden de los
componentes es significativo y en el que se
necesitan especificar dos subíndices para
poder identificar a cada elemento del array..
FUNDAMENTOS DE PROGRAMACIÓN | Tema 14 y 15: Arreglos Bidimensionales

FACULTAD DE INGENIERÍA
ESCUELA PROFESIONAL DE INGENIERÍA EN INFORMÁTICA Y SISTEMAS
1) Recorrido de una Matriz
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. Es así que se puede recorrer la matriz por filas o
columnas, dependiendo de como se realice el algoritmo de recorrido;
también la lectura y escritura de una matriz varia de acuerdo al inicio por
fila o columna.
2) Operaciones con arreglos bidimensionales
Dentro de las operaciones con arreglos bidimensionales se pueden
establecer las mismas que con los arreglos unidimensionales, pero con un
grado de detalla y características especiales, que son propiedades
fundamentales en un arreglo.
• Lectura y Escritura
o Lectura: la lectura de una matriz se realiza por filas o
columnas, esta es establecida por el programador, pero el
cual siempre debe cumplir un criterio de parada que es la
cantidad de elementos a ingresar definidos por la cantidad
de filas y columnas.
[1] FUNDAMENTOS DE PROGRAMACIÓN | Tema 14 y 15: Arreglos Bidimensionales

Lectura por filas
For i=1 n; i++
For j=1 m; i++
Leer:
Xi,j
Lectura por columnas
For j=1 m; i++
For i=1 n; i++
Leer:
Xi,j
o Escritura: al igual que la lectura se establece por el
programador si la escritura es por filas o columnas.
Escritura por filas
For i=1 n; i++
For j=1 m; i++
Escribir:
Xi,j

Escritura por columnas
For j=1 m; i++
For i=1 n; i++
Escribir:
Xi,j
• Actualización: dentro de la actualización se tienen las
características de inserción, eliminación y modificación.
o Inserción: para insertar elementos en una matriz, se debe
insertar una matriz fila o una matriz columna, dependiendo
de la cantidad de filas y columnas que contenga la matriz,
así mismo se debe actualizar la cantidad de filas o columnas
que contiene.
Inserción de una matriz fila: se considera n como la cantidad
de filas y m como la cantidad de columnas, para insertar una
matriz fila la cantidad de columnas no variara.
n=n+1
For j=1 m; i++
Leer:
Xn,j

Inserción de una matriz columna: se considera n como la
cantidad de filas y m como la cantidad de columnas, para
insertar una matriz columna la cantidad de filas no variara.
m=m+1
For i=1 n; i++
Leer:
Xi,m
En los anteriores diagramas se puede observar la inserción
de una matriz fila o columna al final de la anterior matriz
ingresada, pero también se puede realizar un diagrama para
insertar una fila o columna especificando después una fila o
columna determinada.
o Eliminación: para el caso de la eliminación se debe borrar los
datos contenidos en una fila o columna, indicando la fila o
columna a eliminar.

Eliminación de la fila
Leer:
k
For i=1 n-1; i++
For j=1 m; i++
Si
i =k
Xi,j=Xi+1,j
n=n-1
Eliminación de la columna
Leer:
k
For i=1 n; i++
For j=1 m-1; i++
Si
j=k
Xi,j=Xi,j+1
m=m-1

o Modificación: a diferencia de la temática de eliminación e
inserción, la modificación se puede realizar en un elemento
de la matriz, por tal motivo no se debe modificar toda una fila
o una columna, sino se debe primero buscar el elemento y
posteriormente se modifica.
Leer:
k
For i=1 n; i++
For j=1 m; i++
V Si F
Xi,j = k
Leer:
Xi,j
• Búsqueda: la búsqueda de elementos de una matriz se debe
realizar elemento por elemento.
Leer:
k
For i=1 n; i++
For j=1 m; i++
V Si F
Xi,j = k
Escribir: Escribir:
Encontrado Encontrado

3) Definición de Términos
Podemos determinar algunos términos utilizados para la resolución de
arreglos bidimensionales:
• Matrices: conjunto de números que están ordenados en filas y columnas.
• Matriz rectangular: filas y columnas distintas.
• Matriz cuadrada: filas y columnas son iguales.
• Matriz Nula: todos sus elementos son cero.
• Matriz Identidad: la diagonal principal tiene valor 1 y los demás valores
son 0.
• Matriz fila: solo 1 fila y más de 2 columnas.
• Matriz columna: solo tiene 1 columna y más de 2 filas
• Matriz escalar: elementos de la diagonal principal son iguales, los demás
elementos son 0.
• Matriz triangular superior: todos los elementos por debajo de la
diagonal principal son nulos.
• Matriz triangular inferior: todos los elementos por encima de la diagonal
principal son nulos.
• Matriz transpuesta: A nxm ------ A

mxn es aquella matriz que
intercambian filas por columnas.
• Matriz simétrica: A ------ A

nxm nxm

Semana 14

Cargado por

Copyright:

Formatos disponibles

Semana 14

Cargado por

Información del documento

Descripción 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

Semana 14

Cargado por

Copyright:

Formatos disponibles

FUNDAMENTOS DE

Documento preparado por

EL material presentado en este documento ha sido preparado por la Escuela

[i] FUNDAMENTOS DE PROGRAMACIÓN | Tema 14 y 15: Arreglos Bidimensionales

INTRODUCCIÓN Un array bidimensional es un vector de

FUNDAMENTOS DE PROGRAMACIÓN | Tema 14 y 15: Arreglos Bidimensionales

1) Recorrido de una Matriz

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. Es así que se puede recorrer la matriz por filas o

columnas, dependiendo de como se realice el algoritmo de recorrido;

también la lectura y escritura de una matriz varia de acuerdo al inicio por

2) Operaciones con arreglos bidimensionales

Dentro de las operaciones con arreglos bidimensionales se pueden

grado de detalla y características especiales, que son propiedades

o Lectura: la lectura de una matriz se realiza por filas o

columnas, esta es establecida por el programador, pero el

cual siempre debe cumplir un criterio de parada que es la

cantidad de elementos a ingresar definidos por la cantidad

[1] FUNDAMENTOS DE PROGRAMACIÓN | Tema 14 y 15: Arreglos Bidimensionales

Lectura por filas

For i=1 n; i++

For j=1 m; i++

Lectura por columnas

For j=1 m; i++

For i=1 n; i++

o Escritura: al igual que la lectura se establece por el

programador si la escritura es por filas o columnas.

Escritura por filas

For i=1 n; i++

For j=1 m; i++

[2] FUNDAMENTOS DE PROGRAMACIÓN | Tema 14 y 15: Arreglos Bidimensionales

Escritura por columnas

For j=1 m; i++

For i=1 n; i++

• Actualización: dentro de la actualización se tienen las

características de inserción, eliminación y modificación.

o Inserción: para insertar elementos en una matriz, se debe

insertar una matriz fila o una matriz columna, dependiendo

de la cantidad de filas y columnas que contenga la matriz,

así mismo se debe actualizar la cantidad de filas o columnas

Inserción de una matriz fila: se considera n como la cantidad

de filas y m como la cantidad de columnas, para insertar una

matriz fila la cantidad de columnas no variara.

For j=1 m; i++

[3] FUNDAMENTOS DE PROGRAMACIÓN | Tema 14 y 15: Arreglos Bidimensionales

Inserción de una matriz columna: se considera n como la

cantidad de filas y m como la cantidad de columnas, para

insertar una matriz columna la cantidad de filas no variara.

For i=1 n; i++

En los anteriores diagramas se puede observar la inserción

de una matriz fila o columna al final de la anterior matriz

ingresada, pero también se puede realizar un diagrama para

insertar una fila o columna especificando después una fila o

o Eliminación: para el caso de la eliminación se debe borrar los

datos contenidos en una fila o columna, indicando la fila o

[4] FUNDAMENTOS DE PROGRAMACIÓN | Tema 14 y 15: Arreglos Bidimensionales

For i=1 n-1; i++

For j=1 m; i++