UPIICSA Unidad Profesional Interdisciplinaria de Ciencias Sociales y Administrativas

__________________________________________________
ESTRUCTURA DE DATOS

ARREGLOS. ESTRUCTURAS ESTTICAS

Es una estructura homognea de datos de tamao constante y de acceso directo a
cada uno de sus elementos mediante su posicin. La posicin est determinada por
los valores de uno o varios ndices.
CARACTERISTICAS PRINCIPALES
TODOS LOS ELEMENTOS SON DE UN MISMO TIPO
EL NUMERO DE ELEMENTOS NO VARIA DURANTE LA EJECUCION DEL
PROGRAMA
SE ACCEDE AL ARREGLO POR MEDIO DE SU NOMBRE E INDICES
AL NUMERO DE INDICES NECESARIOS PARA DESIGNAR UN ELEMENTO DEL
ARREGLO SE LE DENOMINA DIMENSION DEL ARREGLO
AL NUMERO MAXIMO DE VALORES POSIBLES QUE PUEDE TOMAR CADA INDICE
SE DENOMINA RANGO
EJEMPLOS
VECTORES
UNIDIMENSIONALES
O
LISTAS

ARREGLOS
TABLAS
MULTIDIMENSIONALES
(BIDIMENSIONALES
TRIDIMENSIONALES
TETRADIMENSIONALES)

O
MATRICES

LOS ELEMENTOS DEL ARREGLO SE ALMACENAN EN POSICIONES CONTIGUAS DE

MEMORIA, CADA UNA DE ELLAS SE PUEDE ACCESAR DIRECTAMENTE.
EJEMPLO
x[1]
x[2]
45.2
12.0

x[3]
3.45

SUBINDICE
x[4]
x[5]
4.32
0.314

M. en C. Lilia Gonzlez Arroyo

x[6]
513.6

NOMBRE DEL ARREGLO

x[7]
x[8]
x[9]
x[10]
2.65
3.16
2.45
13.04

UPIICSA Unidad Profesional Interdisciplinaria de Ciencias Sociales y Administrativas

__________________________________________________
ESTRUCTURA DE DATOS

ARREGLO BIDIMENSIONAL (TABLAS O MATRICES)

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.la
posicin de los elementos es en forma rectangular o cuadrada, donde la primera
dimensin est dada por los renglones y la segunda por las columnas. Su orden es
de M x N donde m es el numero de renglones y n el numero de columnas
(matrices).
MATRICES. UNA MATRIZ MXN ES UNA DISPOSICION RECTANGULAR DE
CANTIDADES ORDENADAS EN M FILAS Y N COLUMNAS. A LOS ELEMENTOS DE LA
MATRIZ SE LES DENOMINA ESCALARES.

A=

1
2
1
2

3
1
0
1

2
3
1
4

8
7
2
2

DIAGONAL PRINCIPAL
(4X4)

MATRIZ DE ORDEN (4X4), EL ORDEN DE UNA MATRIZ ESTA DADO POR EL

TAMAO DE ELLA ESPECIFICANDO EL NUMERO DE RENGLONES POR EL NUMERO
DE COLUMNAS DE LA MATRIZ.
MATRIZ CUADRADA. CUANDO M= N
OPERACIONES CON MATRICES:
SUMA: SI A Y B SON DOS MATRICES QUE TIENE EL MISMO TAMAO ENTONCES
LA SUMA A+B ES LA MATRIZ QUE SE OBTIENE AL SUMAR LOS ELEMENTOS
CORRESPONDIENTES EN LAS DOS MATRICES. (NO SE PUEDE SUMAR MATRICES
DE DIFERENTES TAMAOS). LA SUMA ES
Cij = Aij + Bij

RESTA: DADAS DOS MATRICES A Y B DEL MISMO ORDEN, SU RESTA ES OTRA

MATRIZ C DEL MISMO ORDEN, IGUAL AL MINUENDO MAS LA INVERSA ADITIVA
B DEL SUSTRAENDO.
Cij = Aij - Bij

M. en C. Lilia Gonzlez Arroyo

UPIICSA Unidad Profesional Interdisciplinaria de Ciencias Sociales y Administrativas

__________________________________________________
ESTRUCTURA DE DATOS

MULTIPLICACION.
EL PRODUCTO DE DOS MATRICES A Y B SOLAMENTE ES POSIBLE CUANDO EL
NUMERO DE COLUMNAS DEL PRIMER FACTOR ES IGUAL AL NUMERO DE FILAS
DEL SEGUNDO FACTOR. SI NO EL PRODUCTO NO ESTA DEFINIDO.

B
M

=
R

X N

AB
MXN

INTERIORES
EXTERIORES

EL PRODUCTO DE DOS MATRICES A Y B ES OTRA MATRIZ C COMPUESTA DE

TANTAS FILAS COMO TIENE EL PRIMER FACTOR Y TANTAS COLUMNAS COMO
HAY EN EL SEGUNDO FACTOR. EL ORDEN DEL PRODUCTO LO DAN LOS
EXTREMOS.
PARA ENCONTRAR EL ELEMENTO QUE ESTA EN EL RENGLO i-esimo DE LA MATRIZ
A Y LA COLUMNA j-esima DE LA MATRIZ B, SE MULTIPLICAN LOS ELEMENTOS
CORRESPONDIENTES DEL RENGLON Y COLUMNA Y DESPUES SE SUMAN TODOS
LOS PRODUCTOS.
Cij = Aik + Bkj

MATRIZ TRANSPUESTA. ES LA MATRIZ OBTENIDA DE INTERCAMBIAR FILAS POR

COLUMNAS. SI A ES UNA MATRIZ DE ORDEN NXM SU TRANSPUESTA SERA DE
ORDEN MXN.

Investigar que son matrices esparcidas o poco densas.

M. en C. Lilia Gonzlez Arroyo