Garcia Gonzalez Dario Ruben ISC Grupo A

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 N-1.

CLASIFICACIN Vectores. Unidimensionales

Garcia Gonzalez Dario Ruben ISC Grupo A

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 datos guardados en ellos, estas operaciones son: ordenar, buscar, insertar, eliminar, modificar entre otras.

Matrices. Bidimensionales 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. 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 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.

Garcia Gonzalez Dario Ruben ISC Grupo A

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.

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.

Garcia Gonzalez Dario Ruben ISC Grupo A

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]; 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.

Garcia Gonzalez Dario Ruben ISC Grupo A

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 nmero 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.

ejemplo. Int datos = new int [4][2]; //4 sern los renglones, y 2 y sern las columnas

Bidimensionales

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.

Garcia Gonzalez Dario Ruben ISC Grupo A

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 representacin 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.

Garcia Gonzalez Dario Ruben ISC Grupo A

-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)) 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]; Ejemplo double [ ] [] datosN = new double [12][3];

Bibliografa

Garcia Gonzalez Dario Ruben ISC Grupo A -Java Biblioteca del programador Suleimansam lalani Kris jamsa

-Java para estudiantes Douglas Bell Mike Parr

-Programacin orientada a objetos Timothy Budd