Nombre: Srta.

Kerlly Jacqueline Villon Tumbaco

Curso: 2/1 Electronica y telecomunicaciones

PROGRAMACION AVANZADA.

LOS ELEMENTOS DE ARREGLOS UNIDIMENSIONALES

BIDIMENSIONALES

Arreglos Unidimensionales
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.

REPRESENTACION EN MEMORIA

Los arreglos se representan en memoria de la forma siguiente:

x : array[1..5] of integer

Para establecer el rango del arreglo (nmero total de elementos) que

utiliza la siguiente formula:

componen el arreglo se

RANGO = Ls - (Li+1)
Dnde:

ls = Lmite superior del arreglo

li = Lmite inferior del arreglo
Para calcular la direccin de memoria de un elemento dentro de un arreglo se usa la siguiente
formula:

A[i] = base(A) + [(i-li) * w]

Dnde:

A = Identificador nico del arreglo

i = Indice del elemento
li = Lmite inferior
w = Nmero de bytes tipo componente
Si el arreglo en el cual estamos trabajando tiene un ndice numerativo utilizaremos las
siguientes frmulas:

RANGO = ord (ls) - (ord (li)+1)

A[i] = base (A) + [ord (i) - ord (li) * w]

ARREGLOS BIDIMENSIONALES
El arreglo multidimensional ms comn es el denominado bidimensional que se muestra en la figura
19.1. Aqu, es posible observar que un arreglo bidimensional contiene mltiples filas. Es como si
algunos arreglos de alguna dimensin se combinaran para formar una estructura de datos rectangular.
Como resultado, considere esta estructura de datos rectangular como una tabla de elementos.

Observe que el arreglo bidimensional de la figura 19.1 se compone de elementos que se localizan
mediante filas y columnas. Las filas se etiquetan en el eje vertical en un intervalo de 0 a m, mientras
que las columnas, en el eje horizontal en un intervalo de 0 a n. Cuntas filas y columnas hay? Cada
dimensin empieza con el ndice [0], por tanto habr m + 1 filas y n + 1 columnas, es correcto? Como
resultado, se dice que este arreglo bidimensional tiene una dimensin o tamao de m + 1 filas por n +
1 columnas y se escribe (m + 1) (n + l)
Cuntos elementos estn en el arreglo? Correcto: (m + 1) veces (n + 1) elementos!
Cmo supone que se localiza un elemento dado? Correcto de nuevo: mediante la especificacin de
sus valores de ndice de fila y columna. Por ejemplo, el elemento en la esquina superior izquierda se
localiza en la interseccin de la fila 0 y columna 0 ndice [0][0] De igual manera, el elemento en la
esquina inferior derecha se localiza donde la fila m se encuentra con la columna n o ndice [m][n] Se
dice que los arreglos de dos dimensiones en C y C++ se ordenan con la fila principal. Esto significa
que primero se lista el ndice de la fila (por convencin), seguido del ndice de la columna (tambin por
convencin).

DEFINICIN DE ARREGLOS BIDIMENSIONALES EN C++

En C++ se define un arreglo bidimensional casi igual como se define un arreglo

unidimensional. A continuacin se muestra el formato general:

FORMATO PARA ARREGLO BIDIMENSIONAL

<clase de datos del elemento> <nombre del arreglo> [<nmero de filas>], [<nmero de columnas>];

La nica diferencia entre esta definicin y la que se requiere para un arreglo unidimensional se
encuentra dentro de la especificacin del tamao. Se debe especificar el tamao de filas y columnas,
como se muestra.