Universidad Nacional del Callao

Facultad de Ingeniería Industrial y de Sistemas

Escuela Profesional de Ingeniería de Sistemas

Teoría de la codificación y de la información

Arreglos (Array)

Arreglos
Bidimencionales

Dra.Mg. Msc. Ing. Sally Torres

sktorresa@unac.edu.pe
Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres
 Contenido

Estructuras de Datos

Tipos de Datos

Arreglos. Bidimencionales

Guía practica de ejercicios

Tarea de casa

Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres

 Estructuras de
Datos

Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres

 Tipos de Datos
Los tipos de datos más frecuentemente utilizados son:

5
Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres
 Arreglos Bidimencionales
Los arreglos bidimensionales son aquellos que tienen dos
dimensiones y, en consecuencia se manejan con dos índices, se
puede ver también como un arreglo de arreglos.
Un arreglo bidimensional equivale a una tabla con múltiples filas y
múltiples columnas.

3X5= 15 valores almacenados

5
Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres
 Arreglos Bidimencionales
Matriz de notas

nota
filas

Cada elemento de la matriz se puede procesar como si fuese una

variable simple dentro del array (arreglo). Una posición se
enumera:
nota[3][2]=160
5
Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres
 Formato de un matriz
Tipo Nombre_matriz  limite-fila[limite_columna ]
Nombre_matriz: Identificador valido del arreglo.
Límite_fila: cuantos valores va almacenar por fila.
Límite_columna: cuantos valores va almacenar por columna
Tipo: tipos de datos de los elementos del array: entero, real
caracter.
Ejemplos:
int Notas 4[4] ;
real peso 10[10] ;
Los elementos de un arreglo están almacenados en posiciones
contiguas de memoria.

5
Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres
 Operaciones con matrices
Acceso:
Inserción
<identificador_del_arreglo> [índice fila] [índice columna] valor del
elemento
Por ejemplo:
nota[3] [2]16 notaM [3,2]16
Extracción
< identificador_del_arreglo > [índice fila] [índice columna] Por
ejemplo: xnota[3] [2] xnota [1][4]

5
Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres
 Acceso a una matriz
Ejemplo1, acceso secuencial al vector (recorrido), se realiza con estructuras repetitivas.
Conservar las 20 notas en un vector. Utilice desde y mientras, repetir.

int nota4[4],i ;
INICIO INICIO
Desde (i=1; i<=4;i++) i=0; j=1;
Desde (j=1; i<=4;i++) mientras (i<=4 ) hacer i=i+1 ;
Escribir “ingrese nota”,i,j; mientras ( j<=4) hacer
Leer nota[i][j]; Escribir “ingrese nota”,i,j;
Fin desde Leer nota[i][j];
FIN j=j+1
fin mientras
fin mientras
FIN

5
Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres
 Multiplicación por un escalar

• Consiste en multiplicar cada aij por una constante k

• Ejemplo

5
Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres
 Multiplicación de matrices
• Primero debe verificarse el número de filas y columnas de
las dos matrices A y B, el resultado se almacena en la matriz
C, de la siguiente forma: cij aik +bkj

5
Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres
 Multiplicación de matrices

5
Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres
 Guía de resolución de
ejercicios
Uso de la desicion

Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres

 Ejercicio con matrices
Ejemplo: Escribir un programa que lea una matriz M*N dimensiones que contiene notas y
sume sus notas aprobadas y desaprobadas.
int A10,10 ; real sa=0,sd=0; int i,j,m,n;
INICIO
hacer
Escribir “ ingrese dimensiones de la matriz “;
Leer m, n;
mientras (m>10 && n>10);
desde (i=1; i<=m; i++)
desde (j=1; j<=n; j++)
Escribir “ingrese nota del alumno”,i,j;
Leer A[i,j];
si (Ai,j >10) entonces
sa=sa+ Ai,j;
sino
sd=sd+ Ai,j;
fin_si
fin_desde
fin_desde
escribir “la suma de aprobados es:”, sa, “la suma de desaprobados es:”, sd.
FIN
5
Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres
 Lenguaje de especificación de Algoritmos
Ejercicios Propuestos para clase

1.-Un algoritmo que llene una matriz de n*m y que almacene la

diagonal principal en un vector. Imprimir el vector resultante.
2.- Del ejercicio anterior determine la menor y la mayor nota y sus
índices.
3.- Trasponer una matriz por la diagonal principal.

Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres

 Lenguaje de especificación de Algoritmos
Ejercicios para la casa
1.-Un algoritmo que almacene números en una matriz de n x m. Imprimir la
suma de los números almacenados en la matriz.
2.-Un algoritmo que llene una matriz de n x m. Calcular la suma de cada renglón
y almacenarla en un vector, la suma de cada columna y almacenarla en otro
vector.
3.- Un algoritmo que llene una matriz de n x m y que almacene en la diagonal
principal el menor de ese renglón.
4.-Un algoritmo que llene una matriz de n x m y que imprima cuantos de los
números almacenados son ceros, cuantos son positivos y cuantos son
negativos.
5.-una empresa cuenta con n tiendas en donde las ventas semanales se
calculan en base a la cantidad de tipos de artículos vendidos por el precio de
cada artículo. Escriba un programa que encuentre el promedio de ventas y
determine cuantas tiendas vendieron más que el promedio y un listado de
quienes fueron. Usar una matriz.
Teoría de la codificación y de la información Dra.Mg. Msc. Ing. Sally Torres