Arreglos de Programación (Lógica de Programación)

Arreglos de Programación:

 Es una colección de datos del mismo tipo. Sirve para manejar un número “n” de elementos en común, ya sea de tipos definidos por el Lenguaje,(“int”,”float”,”String”,etc...) así como aquellos definidos por el programador. También se puede decir que son datos en conjunto o una estructura de datos que se ubican en la memoria RAM. pueden definirse como un grupo o una colección finita, homogénea y ordenada de elementos. Los arreglos pueden ser de los siguientes tipos:

• De una dimensión.
• De dos dimensiones.
• De tres o más dimensiones

Se pueden clasificar de la siguiente manera:

• Arreglos unidimensionales.
• Arreglos multidimensionales.
• Arreglo con múltiple subíndices

Arreglos Unidimensionales:

Son 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. Se forman por elementos de un mismo tipo de datos que se almacenan bajo un mismo nombre, y se diferencian por la posición que tiene cada elemento dentro del arreglo de datos. Al declarar un arreglo, se debe inicializar sus elementos antes de utilizarlos. Para declarar un arreglo tiene que indicar su tipo, un nombre único y la cantidad de elementos que va a contener.

Un arreglo unidimensional tiene una sola dimensión, También reciben el nombre de vectores en álgebra.

REPRESENTACIÓN EN MEMORIA 

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 formula: 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 formula: A[i] = base(A) + [(i-li) * w]donde : 
A = Identificador único del arreglo 
i = Indice del 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:

 
Los arreglos bidimensionales se usan para representar datos que pueden verse como una tabla con filas y columnas. La primera dimensió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. 

Para determinar el número total de elementos en un arreglo bidimensional usaremos las 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 formula: A[i,j] = base (A) + [((j - li2) R1 + (i + li1))*w]

Arreglos multidimensionales

Es un tipo de dato estructurado, que está compuesto por dimensiones. Para hacer referencia a cada componente del arreglo es necesario utilizar n índices, uno para cada dimensión. El término dimensión representa el número de índices utilizados para referirse a un elemento particular en el arreglo. Los arreglos de más de una dimensión se llaman arreglos multidimensionales.

/* 
/ dosDim.cpp 
*/ 
#include 
#define numFilas 4
#define numColumnas 5
int main (int argc, char * const argv[]) {
int despFila, despColumna, desplazamiento, multiplo,
despCalculados[numFilas][numColumnas];

for(despFila=0;despFilafor(despColumna=0;despColumnadesplazamiento=numColumnas-despColumna;
multiplo=despFila;
despCalculados[despFila][despColumna]=
(despFila+1)*despColumna+desplazamiento * multiplo;
};
for(despFila=0;despFilastd::cout<<"Fila actual: "<std::cout<<"Distancia relativa desde la base: "<<"\n";
for(despColumna=0;despColumnastd::cout<<" "
<<<" ";
std::cout<<"\n\n";
}

return 0;
}
}
El programa utiliza dos ciclos for para calcular e inicial cada uno de los elementos del arraglo a su respectiva distancia relativa desde la base. El arreglo creado tiene 4 filas y 5 columnas por fila, haciendo un total de 20 elementos enteros.
Son almacenados de forma lineal en la memoria de la computadora. Los elementos en los arreglos multidimensionales están agrupados desde el índice más a la derecha hacia el centro. En el ejemplo anterior, fila 1, columna 1 sería el elemento 3 del arreglo almacenado. Aunque el cálculo del desplazamiento aparece un poco difícil, es referenciado fácilmente cada elemento del arreglo.
La salida del programa anterior es:
Fila actual: 0
Distancia relativa desde la base:
0 1 2 3 4
Fila actual: 1
Distancia relativa desde la base:
5 6 7 8 9
Fila actual: 2
Distancia relativa desde la base:
10 11 12 13 14
Fila actual: 3
Distancia relativa desde la base:
15 16 17 18 19
dosdim has exited with status 0. 

Es la representación de tablas de valores, consistiendo de información arreglada en renglones y columnas. Para identificar un elemento particular de la tabla, deberemos de especificar dos subíndices; el primero identifica el renglón del elemento y el segundo identifica la columna del elemento. A los arreglos que requieren dos subíndices para identificar un elemento en particular se conocen como arreglo de doble subíndice. Note que los arreglos de múltiples subíndices pueden tener más de dos subíndices. El estándar ANSI indica que un sistema ANSI C debe soportar por lo menos 12 subíndices de arreglo.

Un arreglo se caracteriza por :

1. Almacenar los elementos del arreglo en posiciones de memoria continua.

2. Tener un único nombre de variable que representa a todos los elementos, y éstos a su vez se diferencian por un índice o subíndice.

3. Acceso directo o aleatorio a los elementos individuales del arreglo.

veamos como se agruparían estos 3 elementos en un solo arreglo:

private int []x = new int[3];

private int[]x = {1,2,3};

En la primera línea, hemos creado un arreglo vacío de 3 elementos; mientras que en la segunda, creamos un arreglo de 3 elementos inicializados.



SINTAXIS

Declaración:

[ ] < identificador > ;

Creación:

< identificador > = new [ tamaño ] ;

EJEMPLO.

public class arreglo_c7b3r{

// Atributos de la clase arreglo_c7b3r


private String datos[];

public arreglo_c7b3r(int elemento,String datos[]){


this.datos=datos;
}

// Metodos

//Metodo que muestra los datos

public String getdatos(){
String llenar=""; // Variable que acumulara los datos
for(int i=1;i llenar=llenar+"\n"+datos[i];
}
return ("Los datos son:" +llenar);
}
}