1. ESTRUCTURA DE DATOS ANTOLOGIA UNIVERSIDAD DE LA SIERRA A.C SNE 1 I. ARREGLOS 1.1 INTRODUCCION Un arreglo unidimensional es un tipo de datos estructurado que est formado de una coleccin finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales. El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir, podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores, esto mediante el uso de un ndice para cada elemento del arreglo que nos da su posicin relativa. Para implementar arreglos unidimensionales se debe reservar espacio en memoria, y se debe proporcionar la direccin base del arreglo, la cota superior y la inferior. 1.2 Arreglos unidimensionales Un arreglo es una estructura de datos en la que se almacena una coleccin de datos del mismo tipo. Dicho de otro modo un array es una lista de un numero finito n de elementos del mismo tipo que se caracteriza por: almacenar los elementos de un arreglo en posiciones de memoria continua, tener un nico nombre de variable que representa a todos los elementos y estos a su vez se diferencian por un ndice o subndice, acceso directo o aleatorio a los elementos individuales de un arreglo. Un arreglo de una dimensin (unidimensionales) vector o lista es un tipo de datos estructurado compuesto de un numero de elementos finito ,tamao fijo y elementos homogneos .finito indica que hay un ultimo elemento, tamao fijo significa que el tamao del arreglo debe ser conocido en tiempo de compilacin, homogneo significa que todos los elementos son del mismo tipo Los elementos del arreglo se almacenan en posiciones continuas de memoria a cada una de las cuales se puede acceder de manera directa. 1.3 Arreglos Bidimensionales Este tipo de arreglos al igual que los anteriores es un tipo de dato estructurado, finito ordenado y homogneo. El acceso a ellos tambin es en forma directa por medio de un par de ndices. Los arreglos bidimensionales se usan para representar datos que pueden verse como una tabla con filas y columnas. La primera dimensin del arreglo representa las columnas, cada elemento contiene un valor y cada dimensin representa una relacin

2. ESTRUCTURA DE DATOS ANTOLOGIA UNIVERSIDAD DE LA SIERRA A.C SNE 2 La representacin en memoria se realiza de dos formas: almacenamiento por columnas o por renglones. Para determinar el nmero total de elementos en un arreglo bidimensional usaremos las siguientes frmulas: RANGO DE RENGLONES (R1) = Ls1 - (Li1+1) RANGO DE COLUMNAS (R2) = Ls2 - (Li2+1) No. TOTAL DE COMPONENTES = R1 * R2 REPRESENTACION EN MEMORIA POR COLUMNAS x : array [1..5,1..7] of integer 1 Para calcular la direccin de memoria de un elemento se usan la siguiente formula: A[i,j] = base (A) + [((j - li2) R1 + (i + li1))*w] donde: i = ndice del rengln a calcular j = ndice de la columna a calcular li1 = Lmite inferior de renglones li2 = Lmite inferior de columnas w = Nmero de bytes tipo componente 1 v.cfr. Wirth niklaus estructura de datos fundamentales 3. ESTRUCTURA DE DATOS ANTOLOGIA UNIVERSIDAD DE LA SIERRA A.C SNE 3 1.4 Operaciones Con Arreglos Las operaciones en arreglos pueden clasificarse de la siguiente forma: Lectura Escritura Asignacin Actualizacin Ordenacin Bsqueda a) LECTURA Este proceso consiste en leer un dato de un arreglo y asignar un valor a cada uno de sus componentes. La lectura se realiza de la siguiente manera: Para i desde 1 hasta N haz x