Arreglos

Solo disponible en BuenasTareas
  • Páginas : 5 (1229 palabras )
  • Descarga(s) : 0
  • Publicado : 2 de febrero de 2011
Leer documento completo
Vista previa del texto
Introducción.
La búsqueda del hombre por mejorar cada día su calidad de vida es inminente, y más aun en el tema informático, lo que nos lleva a nosotros a realizar una serie de procedimientos y métodos estudiados como lo son los arreglos.
El tema de los vectores y las matrices, resulta para facilitar cada día más las operaciones que realizamos en nuestro día a día, pero ni siquiera nos damoscuenta, no le damos la debida importancia.
Los diversos procesos que se pueden realizar mediante los vectores y las matrices, nos muestran su importancia y las facilidades que nos presentan para nosotros, los usuarios de los diversos programas informáticos…

Índice.
Concepto de vectores y matrices…………………………………….4
Tipos de arreglos…………………………………………………….5-6-7
Operaciones conarreglos…………………………………………….8-9
Método Burbuja……………………………………………………...10-11
Bibliografía……………………………………………………………..12
Conclusión……………………………………………………………..13

Arreglos Unidimensionales concepto (vectores):
Un arreglo unidimensional es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales.
El tipo de acceso a losarreglos 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 posición relativa.
Para implementar arreglos unidimensionales se debe reservar espacio en memoria, y se debe proporcionar la dirección base del arreglo,la cota superior y la inferior.
Arreglos Bidimensionales concepto (matrices):
Este tipo de arreglos al igual que los anteriores es un tipo de dato estructurado, finito ordenado y homogéneo. El acceso a ellos también 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 primeradimensión del arreglo representa las columnas, cada elemento contiene un valor y cada dimensión representa una relación
La representación en memoria se realiza de dos formas: almacenamiento por columnas o por renglones.

Arreglos Unidimensionales
Los arreglos se representan en memoria de la forma siguiente:
                x : array[1..5] of integer

Para establecer el rango del arreglo(número total de elementos) que componen el arreglo se utiliza la siguiente fórmula:
                RANGO = Ls - (Li+1)
Donde:
ls = Límite superior del arreglo
li = Límite inferior del arreglo
Para calcular la dirección de memoria de un elemento dentro de un arreglo se usa la siguiente fórmula:
                A[i] = base(A) + [(i-li) * w]
Donde :
A = Identificador único del arreglo
i = Índicedel elemento
li = Límite inferior
w = Número de bytes tipo componente
Si el arreglo en el cual estamos trabajando tiene un índice numerativo utilizaremos las siguientes fórmulas:
                RANGO = ord (ls) - (ord (li)+1)
                A[i] = base (A) + [ord (i) - ord (li) * w]
Arreglos Bidimensionales
Para determinar el número total de elementos en un arreglo bidimensional usaremoslas siguientes fórmulas:
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
Para calcular la dirección de memoria de un elemento se usan la siguiente fórmula:
A[i,j] = base (A) + [((j - li2) R1 + (i + li1))*w]

REPRESENTACION EN MEMORIA POR RENGLONESx : array [1..5,1..7] of integer
Para calcular la dirección de memoria de un elemento se usan la siguiente fórmula:
A [i,j] = base (A) + [((i - li1) R2 + (j + li2))*w]
Donde:
i = Índice del renglón a calcular
j = Índice de la columna a calcular
li1 = Límite inferior de renglones
li2 = Límite inferior de columnas
w = Número de bytes tipo componente

Operaciones Con...
tracking img