Arreglos Unidimensionales y Bidimensionales

MATERIA

Lgica de Programacin

ALUMNO

Luis Adrin Cabello Mndez

FECHA

12 DE ABRIL DEL 2012

GRUPO MA05SM-11

Contenido

Introduccin ............................................................. 3

Arreglos unidimensionales ....................................... 4

Arreglos bidimensionales ......................................... 6

Conclusiones ............................................................ 8

Bibliografa ............................................................... 9

Introduccin
Desde la creacin de numerosos lenguajes de programacin las personas han tratado de que la comunicacin que se establece con la maquina o el dispositivo que se desea programar, sea ms rpida, eficiente y ms cercana a lo que se podra llamar un lenguaje comn. En este documento se presentara una recopilacin de informacin acerca de los arreglos usados en los lenguajes de programacin, los cuales han aparecido gracias a el inters de las personas por lograr ahorrar tiempo y hacer de la programacin algo ms sencillo. Para entrar de lleno a nuestro tema deberemos primero entender Qu es un arreglo?, Cul es su funcin?, bueno un arreglo en pocas palabras es un grupo o una coleccin finita, homognea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:

De una dimensin. De dos dimensiones. De tres o ms dimensiones.

Desarrollo
Arreglos unidimensionales

Este arreglo es un tipo de datos estructurado que est formado de una coleccin ordenada de datos del mismo tipo. Es una estructura natural para realizar 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.

Representacin en memoria:

x : array[1..5] of integer

Para establecer el nmero total de elementos componen el arreglo se utiliza la siguiente formula:

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 = ndice 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

Estos arreglos al igual que los unidimensionales 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

Ejemplo:

RANGO DE RENGLONES (R1) = Ls1 - (Li1+1) RANGO DE COLUMNAS (R2) = Ls2 - (Li2+1) No. TOTAL DE COMPONENTES = R1 * R2 Representacin en memoria por columnas

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] Representacin en memoria por renglones

Para calcular la direccin de memoria de un elemento se usan la siguiente formula: A[i,j] = base (A) + [((i - li1) R2 + (j + li2))*w] Dnde: 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

Conclusiones
Como ya lo hemos mencionado podemos definir a un arreglo columna estructura que agrupa muchos datos del mismo tipo, en donde cada elemento puede trabajar individualmente y se puede referenciar con un mismo nombre y se usan para representar datos que pueden verse como una tabla con filas y columnas.

Este tipo de estructuras tienen infinidad de aplicaciones y ser muy til tener este conocimiento acerca de ellos ya que en algn momento de nuestra vida laboral nos obligara a recurrir a esta herramienta de la programacin.

Bibliografa

http://lenguajecmasmas.wordpress.com/2007/10/01/arreglosbidimensionales-matrices/

http://html.rincondelvago.com/arreglos.html

http://www.mitecnologico.com/Main/ArregloBidimensionalConceptosB asicos

http://www.slideshare.net/rosariocoral/arreglos-arrays-1.com