Arreglos ♥Subido por Agente♥ (> " " = ) -(,,)-(,,)- visitame en: http://ceirlome.jimdo.com/ http://www.youtube.com/user/RaesahKhawala encuentra test en: http://www.daypo.com/autores.php?t=104255#tests
Citation preview
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