QUE ES UNA MATRIZ O ARREGLOS BIDIMENSIONAL

QUE ES UNA MATRIZ O ARREGLOS BIDIMENSIONAL

Una matriz es una estructura de datos, o más técnicamente, un espacio de memoria que permite almacenar una colección de elementos, todos del mismo tipo.. .Podremos crear matrices de enteros de tipo int o de reales de tipo float así como matrices de cadenas de caracteres pero en un mismo array no podremos mezclar datos de distinto tipo.

Al igual que con vectores, las matrices se numeran empezando por el índice 0, con lo cual el elemento superior izquierdo es el [0][0] y el inferior derecho es el [N-1][M-1].

DIFERENCIA

ARREGLOS MATRIZ

organizados linealmente

int x [];

x=new int [3];

Su organización es bidimensional, es decir, en filas y columnas.

se puede decir un arreglo entre otro arreglo

int x [][];

x=new int [4][5];

http://lc.fie.umich.mx/~calderon/programacion/notas/vector.html

REPRESENTACIÓN EN JAVA

double A[][] = new double [N][M];

A es el nombre del arreglo

N el número de filas

M el número de columnas.

Para hacer referencia al elemento en el i-esimo renglón y la j-esima columna hacemos A[i][j].

Otra forma de hacer la definición de un arreglo es mediante la siguiente instrucción

double a[][] = {{1,2,3}, {4,5,6}, {7,8,9}};

esta instrucción crea un arreglo de 3 filas con 3 columnas y los elementos lo dispone de la siguiente manera

1 2 3

A = 4 5 6

7 3 9

EJEMPLO DE UNA MATRIZ DE 4*5

http://www.atc.us.es/asignaturas/fi/curso_de_c/Array_bidimensional_o_matriz.html

En la siguiente tabla se muestra cual sería la forma y los elementos de una matriz a[4][5], de tamaño 4×5. Véase que el primer elemento del array bidimensional es el a[0][0], el siguiente sería el a[0][1]

Matriz bidimensional

Elemento en Índice de columna

0 1 2 3 4

Índice de fila 0 a[0][0] a[0][1] a[0][2] a[0][3] a[0][4]

1 a[1][0] a[1][1] a[1][2] a[1][3] a[0][4]

2 a[2][0] a[2][1] a[2][2] a[2][3] a[0][4]

3 a[3][0] a[3][1] a[3][2] a[3][3] a[0][4]

Distribución de una matriz bidimensional en memoria

En lenguaje C las matrices se almacenan en memoria "por filas", es decir, los elementos de la fila primera (de índice 0) van consecutivos y cuando acaba el último de la primera fila empieza a almacenarse el primero de la segunda, y así sucesivamente hasta llegar a la última fila.

En otros leguajes es al contrario se almacenan las matrices por columna

Fila 0 1 2

En memoria a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3]

La declaración de una matriz o array bidimensional es:

int x [N][M];

// Donde N y M son la dimensión de la matriz

// N 3 número de filas de las matrices que voy a declarar

// M 3 número de columnas de las matrices que voy a declarar

x=new int [3][3]; //matriz de 3*3

//almacenamiento de datos

X [0][0] = 2;

X [0][1] = 4;

X [0][2] = 4;

X [1][0] = 6;

X [1][1] = 6;

...