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 O
TRIDIMENSIONALES
TETRADIMENSIONALES) MATRICES

LOS ELEMENTOS DEL ARREGLO SE ALMACENAN EN POSICIONES CONTIGUAS DE

MEMORIA, CADA UNA DE ELLAS SE PUEDE ACCESAR DIRECTAMENTE.

EJEMPLO SUBINDICE NOMBRE DEL ARREGLO

x[1] x[2] x[3] x[4] x[5] x[6] x[7] x[8] x[9] x[10]
45.2 12.0 3.45 4.32 0.314 513.6 2.65 3.16 2.45 13.04

M. en C. Lilia Gonzlez Arroyo 1

 UPIICSA Unidad Profesional Interdisciplinaria de Ciencias Sociales y Administrativas
__________________________________________________ ESTRUCTURA DE DATOS

Ejercicio:

Consideremos que en una universidad se conocen las calificaciones de un grupo de 50

estudiantes. Se necesita saber cuntos de stos tienen calificacin superior al promedio del grupo.

Cmo se resolvera el problema utilizando solo variables?

Sin arreglos
Algoritmo Doble_lectura

{Este algoritmo resuelve el problema planteado realizando dos veces al lectura de los datos}
{I y CONT son variables de tipo entero. AC, PROM y C son variables de tipo real}

1. Hacer AC 0 e I 1
2. Mientras (I < = 50) repetir
Escribir Ingrese la calificacin, I
Leer C
Hacer AC AC +C e I I+1
3. {Fin del ciclo del paso 2}
4. Hacer PROM AC/50

{Como se necesita indicar cuantos alumnos obtuvieron calificacin superior al promedio, se

releern las 50 calificaciones para comparar cada una de ellas con el promedio calculado en el
paso 4}

Hacer CON 0 e I 1
5. Mientras (I < = 50) repetir
Escribir ingrese la calificacin, I
Leer C
5.1 Si C > PROM entonces
Hacer CONT CONT + 1
5.2 {fin del condicional del paso 5.1
Hacer I I+1
6. Fin del ciclo del paso 5
7. Escribir CONT

M. en C. Lilia Gonzlez Arroyo 2

 UPIICSA Unidad Profesional Interdisciplinaria de Ciencias Sociales y Administrativas
__________________________________________________ ESTRUCTURA DE DATOS

Con arreglos
Algoritmo Con_arreglos

{Este algoritmo resuelve el problema planteado realizando al aplicar arreglos unidimensionales}

{CAL es un arreglo de 50 elementos de nmeros reales}
{AC,I y CONT son variables de tipo entero, PROM son variables de tipo real}

1. Hacer AC 0
2. Repetir con I desde 1 hasta 50
Leer CAL[I]
Hacer AC AC + CAL[I] e I+1
3. {Fin del ciclo del paso 2}
4. Hacer PROM AC/50 y CONT 0
5. Repetir con I desde 1 hasta 50
5.1 Si (CAL[I] > PROM) entonces
Hacer CONT CONT + 1
6.1 {Fin del condicional del paso 5.1}
6. {Fin del paso 5}
7. Escribir CONT

Ejercicio tomado del libro Estructuras de Datos, Osvaldo Cair, Editorial Mc Graw Hill

M. en C. Lilia Gonzlez Arroyo 3

 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.

1 3 2 8
A= 2 1 3 7
1 0 1 2
2 1 4 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 4

 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.

A B = AB
M X R R X N 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 5