ARREGLOS Y

MATRICES











NDICE

1 INTRODUCCIN ...................................................................................................... 3
2 ESTRUCTURA DE DATOS ...................................................................................... 2
Estructuras de datos estticas: .................................................................................... 2
Estructuras de datos dinmicas: .................................................................................. 2
3 ARREGLOS (ARRAYS) ............................................................................................ 3
3.1 Declaracin de arreglos ..................................................................................... 3
3.2 Funciones........................................................................................................... 4
3.3 Arrays de varias dimensiones ............................................................................ 4
3.4 Arrays bidimensionales (tablas/matrices) ........................................................... 4
3.5 Leer Matrices y Declaracin de Matrices ........................................................... 5
3.6 Arrays Multidimensionales ................................................................................. 6
4 BIBLIOGRAFA ......................................................................................................... 7






















1 INTRODUCCIN

Los arreglos son estructuras de datos que consisten en elementos de datos
relacionados del mismo tipo. A diferencia de las estructuras y clases; cada una de ellas
es capaz de almacenar elementos de datos de diferentes tipos.

Los arreglos, las estructuras y las clases son entidades estticas que mantienen
el mismo tamao durante la ejecucin del programa. (Por supuesto, podran pertenecer
a la clase de almacenamiento automtico y, por lo tanto, crearse y destruirse cada vez
que se entra y se sale de los bloques en los que se definen).

Una de las funciones ms importantes de los arreglos es almacenar, ordenar y
buscar listas y tablas de valores. Por lo que en este trabajo se explica cmo declarar e
inicializar un arreglo, y cmo hacer referencia a elementos individuales de un arreglo.
As como se explica las tcnicas bsicas de ordenamiento y cmo declarar y manipular
arreglos con mltiples subndices.

Aunque los arreglos de varias dimensiones son suministrados como un objeto
estndar de datos en la mayora de los lenguajes de programacin de alto nivel, tienen
una forma especial de ser representados en la memoria. Ya que la memoria puede ser
vista como un arreglo de registros de una dimensin, con ellos enumerados de 1 hasta
m.

Por consiguiente, estamos enfrentados a representar arreglos de n dimensiones en
una estructura de una dimensin. Aunque varias representaciones son factibles,
debemos seleccionar una en la que la localizacin de un elemento del arreglo en
memoria se pueda determinar eficientemente. Esto es necesario debido a que los
programas que utilizan arreglos, por lo general, manejan los elementos del arreglo en
forma aleatoria. Adems de poder acceder a los elementos fcilmente es tambin
necesario determinar la cantidad de memoria que se debe reservar para un arreglo en
particular. Asumiendo que cada elemento del arreglo requiere una palabra de memoria,
el nmero de palabras necesarias es el nmero de elementos del arreglo.








2
2 ESTRUCTURA DE DATOS

Una estructura de datos es una coleccin de datos que pueden ser caracterizados
por su organizacin y las operaciones que se definen en ella. Las estructuras de datos
don muy importante en los sistemas de computadora. Los tipos de datos ms
frecuentes utilizados en los diferentes lenguajes de programacin son:


DATOS SIMPLES Estndar Entero (integer)
Real (real)
Carcter (char)
Lgico (boolean)
Definido por el
programador (no estndar)
Subrango (subrange)
Enumerativo (enumerated)
DATOS
ESTRUCTURADOS
Estticos Arrays (vectores/matrices)
Registros (record)
Ficheros (archivos)
Conjuntos (set)
Cadenas (string)
Dinmicos Listas (pilas/colas)
Listas enlazadas
rboles
Grafos

Los tipos de datos simples o primitivos significan que no estn compuestos de
otras estructuras de datos: los ms frecuentes y utilizados por casi todos los lenguajes
son: enteros, reales y carcter (char), siendo los tipos lgicos, subrango y enumerativos
propios de lenguajes estructurados como Pascal.
Los tipos de datos simples pueden ser organizados en diferentes estructuras de
datos: estticas y dinmicas.
ESTRUCTURAS DE DATOS ESTTICAS: Son aquellas en las que el tamao ocupado
en memoria se define antes de que el programa se ejecute y no puede modificarse
dicho tamao durante la ejecucin del programa.
ESTRUCTURAS DE DATOS DINMICAS: No tienen las limitaciones o restricciones en el
tamao de memoria ocupada que son propias de las estructuras estticas.




3
3 ARREGLOS (ARRAYS)

Los arreglos son estructuras de datos que consisten en elementos de datos
relacionados del mismo tipo. Los arreglos, las estructuras y las clases son entidades
estticas que contienen el mimo tamao durante la ejecucin del programa.

Un arreglo es un grupo consecutivo de localidades de memoria que tienen el
mismo nombre y el mismo tipo. Tambin puede ser llamado array (matriz o vector) y es
un conjunto finito y ordenado de elementos homogneos. La propiedad ordenado
significa que el elemento primero, segundo, tercero,, ensimo de un array puede ser
identificado.

El tipo ms simple de array es el array unidimensional o vector (matriz de una
dimensin). Para hacer referencia a una localidad o a un elemento del arreglo en
particular, especificamos el nombre del arreglo y la posicin numrica del elemento en
el arreglo. A continuacin se muestra un arreglo llamado c, que contienen 12 elementos
donde la posicin se da dentro de corchetes ([]). El primer elemento del arreglo es el
elemento cero.

C[ 0 ]
C[ 1 ]
C[ 2 ]
C[ 3 ]
C[ 4 ]
C[ 5 ]
C[ 6 ]
C[ 7 ]
C[ 8 ]
C[ 9 ]
C[ 10 ]
C[ 11 ]

La posicin numrica que se encuentra entre corchetes de denomina, de manera
formal, subndice o ndice (este nmero especifica el nmero de elementos desde el
principio del arreglo). Un subndice debe ser un entero o una expresin entera (con
cualquier tipo de entero) (Deitel & Deitel, 2003).
3.1 DECLARACIN DE ARREGLOS

Los arreglos ocupan espacio en memoria. El programador especifica el tipo de
cada elemento y el nmero de elementos que se requieren para el arreglo de la
siguiente manera:

Tipo nombreArreglo [ tamaoArreglo] ;


4
Y el compilador reserva la cantidad apropiada de memoria. Por ejemplo, para
ordenar al compilador que reserve 12 elementos para un arreglo entero c, utilice la
declaracin:

Int c[12];

El nmero de elementos de un vector se denomina rango del vector. El valor
mnimo permitido de un vector se denomina lmite inferior del vector (L) y el valor
mximo permitido se denomina lmite superior (U). Los vectores pueden contener datos
no numricos. Los vectores se almacenan en memoria central de la computadora en un
orden adyacente (Godse & Godse, 2007).
3.2 FUNCIONES

Unas de las funciones ms importantes de los arreglos son:

Almacenar
Ordenar
Buscar listas y tablas de valores
3.3 ARRAYS DE VARIAS DIMENSIONES

Existen grupos de datos que son representados mejor en forma de tabla o matriz
con dos o ms subndices. Se pueden definir tablas o matrices como Arrays
multidimensionales, cuyos elementos se pueden referenciar por dos, tres o ms
subndices. Los Arrays no unidimensionales los dividiremos en dos grandes grupos:

Arrays bidimensionales (2 dimensiones)
Arrays multidimensionales (3 o ms dimensiones)
3.4 ARRAYS BIDIMENSIONALES (TABLAS/MATRICES)

El array bidimensional se puede considerar como un vector de vectores. Es, por
consiguiente, un conjunto de elementos, todos del mismo tipo, en el cual el orden de
los componentes es significativo y en el que se necesita especificar dos subndices
para poder identificar cada elemento del array.

Si se visualiza un array unidimensional, se puede considerar como una columna
de datos; un array bidimensional es un grupo de columnas. En un lenguaje de alto nivel
para referirnos a algn elemento de la matriz lo hacemos utilizando dos subndices: uno
que hace referencia a la fila y otro que hace referencia a la columna. En general
escribimos:

MAT(i, j)


5
Para hacer referencia al elemento de la fila i, columna j (Flrez Rueda, 2005).



Un array bidimensional M, tambin denominado matriz (trminos matemticos) o
tabla (trminos financieros), se considera que tiene dos dimensiones (una dimensin
por cada subndice) y necesita un valor para cada subndice para poder identificar un
elemento individual.

En general, se considera que un array bidimensional comienza sus subndices en
0 o en 1 (segn el lenguaje de programacin, 0 en el lenguaje C, 1 en FORTRAN), pero
puede tener lmites seleccionados por el usuario durante la codificacin del algoritmo
(Joyanes Aguilar, 2008).
3.5 LEER MATRICES Y DECLARACIN DE MATRICES

Para acceder a cada uno de los elementos en una matriz, se utiliza un nico
nombre (nombre de la matriz), y dos ndices, que indican la posicin del elemento en la
matriz. En la siguiente figura, se presentan grficamente dos matrices, con nombres
letras y datos, de tamaos 7 por 3 (21 elementos) y 4 por 3 (12 elementos), con tipos
base char e int.


6

Para referenciar a cada uno de los elementos de la matriz, se usa dos veces el
operador [ ], escribiendo el nombre de la matriz, seguido del ndice que indica la fila
entre corchetes, y de un segundo ndice que indica la columna, tambin entre
corchetes. Los ndices comienzan en cero, es decir es un valor que va desde el cero
hasta el nmero de filas (o columnas) menos uno. Por tanto, el formato para referenciar
un elemento ser:

<Nombre de la matriz>[<expresin fila>][<expresin columna>]

Donde expresin fila y expresin columna son valores de ndices que comienza en cero.
3.6 ARRAYS MULTIDIMENSIONALES

Un array puede ser definido de tres dimensiones, cuatro dimensiones, hasta de n-
dimensiones. Los conceptos de rango de subndices y nmero de elementos se pueden
ampliar directamente desde Arrays de una y dos dimensiones a estos Arrays de orden
ms alto (Marrer, 2009). En general, un array de n-dimensiones requiere que los
valores de los n subndices puedan ser especificados a fin de identificar un elemento
individual del array. Si cada componente de un array tiene n subndices, el array se
dice que es slo de n-dimensiones. El array A de n dimensiones se puede identificar
como:

A(L1:U1, L2:U2, Ln:Un)

Y un elemento individual del array se puede especificar por:

A(I
1
, I
2
, , I
R
)

Donde cada subndice I
k
est dentro de los lmites adecuados.

L
K
<= I
K
<= U
K
donde k = 1, 2, , n

7











4 BIBLIOGRAFA

Deitel, H. M., & Deitel, P. J. (2003). Cmo programar en C++. Pearson Education.
Flrez Rueda, R. (2005). Algoritmos, estructuras de datos y programacin orientada a
objetos. ECOE Ediciones.
Godse, D., & Godse, A. (2007). C Programming And Data Structures. Technical
Publications.
Joyanes Aguilar, L. (2008). Fundamentos de programacin. McGraw-Hill
Interamericana.
Marrer, G. (2009). Fundamentals of Programming: With Object Oriented Programming.
LaptopPress.