1

Ingeniera en Sistemas Computacionales Programacin Orientada a Objetos Tarea 2 Balleza Garca Viridiana N Control: 12590386

Arreglos CONCEPTO Un arreglo (array, disposicin, vector o lista, tabla o matriz) es una estructura de datos utilizada para almacenar un conjunto de datos del mismo tipo, en posiciones consecutivas de memoria. Un arreglo se identifica por medio de un nombre. Los componentes individuales del arreglo se denominan elementos y se distinguen entre ellos por el nombre del arreglo seguido de uno o varios ndices o subndices, entre parntesis. El identificador o ndice, determina la posicin de memoria de un elemento del arreglo.Un arreglo es una secuencia de datos del mismo tipo que ocupan un lugar contiguo en memoria. Las posiciones consecutivas que ocupa el arreglo de denominan elementos del arreglo y se numeran sucesivamente 0, 1, 2, 3, etc. El tipo de informacin que se almacena puede ser: int, float o doubl entre otros. El arreglo contiene una serie de valores del mismo tipo dispuestos en memoria de forma consecutiva y a los que se accede a travs de un ndice que representa la posicin relativa de los datos en la memoria. En un arreglo de tamao N, la primer posicin corresponde al ndice 0 y la ltima al ndice N1. Se entiende por estructura de datos, la accin de agrupar elementos primitivos en cierta forma. La forma ms simple es agrupar componentes de igual tipo y asociarle un nmero de orden a cada componente; ste es el caso del arreglo. CLASIFICACIN Los arreglos se pueden clasificar en 3 tipos distintos ms comunes. I. Vectores.

Los vectores, tambin llamados tablas unidimensionales, son estructuras de datos caracterizadas por ciertos puntos que explico ms adelante. Los arreglos nos permiten hacer un conjunto de operaciones para manipular los atos guardados en ellos, estas operaciones son: ordenar, buscar, insertar, eliminar, modificar entre otras.

Ingeniera en Sistemas Computacionales Programacin Orientada a Objetos Tarea 2 Balleza Garca Viridiana N Control: 12590386

II.

Matrices.

Las matrices, tambin llamadas tablas bidimensionales, no son otra cosa que vectores con dos dimensiones. Por lo que los conceptos de acceso, inicializacin, etc. son similares a las tablas unidimensionales. III. Tablas Multidimensionales.

Este tipo de tablas se caracteriza por tener tres o ms dimensiones. Al igual que vectores y matrices, todos los elementos almacenados en ellas son del mismo tipo de datos.

UNIDIMENSIONALES CONCEPTO Un arreglo unidimensional es un tipo de datos estructurado que est formado por una coleccin finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales. Los datos que se guarden en los arreglos todos deben ser del mismo tipo. 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. CARACTERSTICAS

Una coleccin de datos del mismo tipo. Referenciados mediante un mismo nombre. Almacenados en posiciones de memoria fsicamente contiguas, de forma que, la direccin de memoria ms baja corresponde a la del primer elemento, y la direccin de memoria ms alta Corresponde a la del ltimo elemento.

Ingeniera en Sistemas Computacionales Programacin Orientada a Objetos Tarea 2 Balleza Garca Viridiana N Control: 12590386

COMPONENTES O ELEMENTOS Las operaciones con vectores se pueden realizar con elementos individuales o sobre los vectores completos mediante las instrucciones bsicas y estructuras de control. Las operaciones que se pueden realizar sobre elementos individuales son: asignacin y lectura. Entre las operaciones sobre el vector completo estn:

Recorrido: Es la manera de acceder de manera sucesiva y consecutiva a los contenidos de cada elemento del vector. Insercin: Consiste en introducir en el arreglo el valor del elemento. Aunque el sistema reserva memoria para cada elemento del arreglo, puede suceder que alguna posicin de memoria se encuentre vaca. Surgen dos operaciones distintas: aadir una celda de memoria vaca o aadir en una celda de memoria ocupada, para no daar el contenido de memoria donde se inserta el nuevo dato, se desplaza este contenido y todos los siguientes a una posicin superior de la misma memoria. Bsqueda: Consiste en realizar un recorrido del vector, empezando desde su posicin de memoria ms baja con el fin de localizar un dato determinado. Eliminacin: Borrar el dato contenido en una de las posiciones del vector, si es una posicin diferente de la ltima, todos los elementos con posiciones posteriores retroceden una posicin. Ordenacin: Consiste en reorganizar el contenido de cada uno de los elementos del vector segn una secuencia determinada (ascendente o descendente).

SINTAXIS PARA SU DECLARACIN EN JAVA

El formato general para la declaracin una variable de tipo vector es el siguiente: Tipo_de_datos nombre_vector [tamao];

Ingeniera en Sistemas Computacionales Programacin Orientada a Objetos Tarea 2 Balleza Garca Viridiana N Control: 12590386

Donde: Tipo_de_datos indica el tipo de los datos almacenados por el vector. Recordemos que todos los elementos del vector son forzosamente del mismo tipo. Debe aparecer necesariamente en la declaracin, puesto que de ella depende el espacio de memoria que se reservara para almacenar el vector. nombre_vector es un identificador que usaremos para referiremos tanto al vector como un todo, como a cada uno de sus elementos. tamao es una expresin entera constante que indica el numero de elementos que contendr el vector. El espacio ocupado por un vector en memoria se obtiene como el producto del nmero de elementos que lo componen y el tamao de cada uno de estos.

BREVE EJEMPLO.

Ingeniera en Sistemas Computacionales Programacin Orientada a Objetos Tarea 2 Balleza Garca Viridiana N Control: 12590386

BIDIMENSIONALES. CONCEPTO Es un arreglo de arreglos, es decir, un arreglo unidimensional donde cada elemento es un arreglo. Los arreglos bidimensionales son muy utilizados para el uso de matrices de datos, y poder recorrer los datos guardados dentro de este tipo de arreglos. 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 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 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] CARACTERSTICAS Se hace utilizando anidamiento de la estructura de control for( ) Dos ndices en lugar de uno Dimensin: n m Fila, Columna: [x][y] Si A es un arreglo bidimensional A[2][4] es un valor especifico en el arreglo. Se pueden ver como matrices.

Ingeniera en Sistemas Computacionales Programacin Orientada a Objetos Tarea 2 Balleza Garca Viridiana N Control: 12590386

COMPONENTES O ELEMENTOS Para acceder a la posicin de cada elemento del arreglo se tienen las siguientes frmulas:

Almacenamiento por filas: Dir E[I,J]=Dir E[Ii,Ji]+NumPos*(Nc*(I-1)+(J-1)) Almacenamiento por columnas: Dir E[I,J]=Dir E[Ii,Ji]+NumPos*(Nf*(J-1)+(I-1)) Donde: Dir E[I,J]: Direccin de memoria del elemento cuyos ndices son I,J. Dir E[Ii,Ji]: Direccin de memoria del elemento inicial del arreglo. Nc: Nmero total de columnas. Nf: Nmero total de filas. Ii y Ji: ndices del elemento inicial. Los arreglos bidimensionales tienen las mismas operaciones que los vectores. los algoritmos cambian porque es necesario tener el orden segn los dos ndices.

SINTAXIS PARA SU DECLARACIN EN JAVA La declaracin de una variable matriz tiene la forma siguiente: Tipo_de_datos nombre_matriz [tamao1] [tamao2]; Donde: [tamao1] [tamao2] es una expresin entera constante que indica el nmero de filas y columnas respectivamente que contendr la matriz. Otro hecho importante es que las matrices en C se almacenan por filas. Es decir, que los elementos de cada fila se sitan en memoria de forma contigua. As pues, en la matriz de la figura anterior, el primer elemento

Ingeniera en Sistemas Computacionales Programacin Orientada a Objetos Tarea 2 Balleza Garca Viridiana N Control: 12590386

almacenado en memoria es el (0,0), el segundo el (0,1), el tercero el (0,2), . . . , (0,M-1), despus (1,0), y as sucesivamente hasta el ultimo elemento, es decir (N-1,M-1). BREVE EJEMPLO. int a[10][5]; En este ejemplo, a es una matriz de 10 5 enteros. La inicializacin de las matrices necesita bucles anidados para ser ejecutada: int main() { int a[10][5]; int i, j; for (i=0; i<=n-1;++1) Tambin puedes inicializar explcitamente un vector multidimensional: int c[3][3] = { {1, 0, 0}, {0, 1, 0}, {0, 0, 1} };

BIBLIOGRAFIA. 1.- Pensando en java, Bruce Eckel, President, Prentice Hall, segunda edicin 2005. 2.- An introduction to Object- Oriented Programming. Timothy Budd. Addison Wesley Publishing Company. 3.- Java 2 , Francisco Javier Cevallos, editorial AlfaOmega 2004.