ArreglosArreglosen en

JAVAJAVA

Departamento de ProgramaciónY Tecnología Educativa

VectoresVectores

Son llamados arreglos.

Es un tipo de dato especial al que se hace referencia por un nombre.

Está compuesto por una colección de elementos del mismo tipo de datos que se almacenan consecutivamente en memoria.

Pueden ser creados de cualquier tipo.

Se utilizan para agrupar información relacionada

Pueden tener una dimensión igual a uno o mayor

Para accesar un elemento particular del arreglo, se utilizan índices

VectoresVectores

3 6 8 1 0 4 2

0 1 2 3 4 5 6

Ejemplo de un vector que contiene 7 números enteros

índices

Elementos delvector

Elemento que ocupa laposición 3 en el vector

VectoresVectores

Declaración:Declaración:tipoDato[ ] nombreVariable;

tipoDato nombreVariable[ ];

tipoDato[ ] nombreVariable;

tipoDato nombreVariable[ ];

Para declarar un vector de número enteros, al cual se le dá el nombre de miVectormiVector se puede hacer de la siguiente manera:

int[ ] miVector;

// o también

int miVector[ ];

int[ ] miVector;

// o también

int miVector[ ];

VectoresVectores

Creación:Creación:

int[ ] miVector;// o tambiénint miVector[ ];

Cuando se declara una variable vector, esta no tiene ningún valor. Antes de asignar cualquier valor, se debe reservar un espacio en memoria, utilizando el operador new y asignarlo a la variable.

Declaración:Declaración:

nombreVector = new tipoDato[tamano];

miVector = new int[7]; miVector = new int[7];

Continuando con el ejemplo anterior

VectoresVectores

Al reservar espacio para los elementos de un vector, mediante new, se inicializa automáticamente en cero su contenido.Cuando se ejecuta esta sentencia de creación , la varianle miVector, hará referencia a un vector de 7 elementos enteros.

Creación:miVector = new int[7]; miVector = new int[7];

New: operador especial que reserva espacio en memoriaNew: operador especial que reserva espacio en memoria

VectoresVectores

Utilización:nombreVector [índice]nombreVector [índice]

Para accesar un elemento de un vector, se coloca el nombre del vector y entre corchetes el índice del elemento que se desea.

3 6 8 1 0 4 2

0 1 2 3 4 5 6Por ejemplo, si se desea obtener el número 8 del siguiente vector:

miVector [2]miVector [2]

VectoresVectores

Los índices en un vector, van desde 0 hasta el tamaño – 1.El tamaño de un vector se obtiene con el método length, con la siguiente sintaxis:

Utilización:

nombreVector.length

En nuestro ejemplo:

miVector.lengthmiVector.length

VectoresVectores

Ejemplo: crear un vector de 5 posiciones, rellenarlo y luego mostrar su contenido.

class EjemploVec{

static int miVector[ ];public static void main (String arg[ ]){

miVector = new int[5];llenarVector();mostrarVector();System.out.print("El tamano de mi vector es ");System.out.println(miVector.length);

}

VectoresVectores

static void llenarVector(){

for (int i=0; i <= 4; i++){

System.out.println("Intro. numero de posicion " + i + " ");

miVector[i] = CTeclado.ReadInt();}

}static void mostrarVector(){

for (int i=0; i <= 4; i++)System.out.print(miVector[i] + " ");

}

}// fin de clase

VectoresVectores

MatricesMatrices

0 1 2 3 4 5

0

1

2

3

4

5

(matriz 2 3)

(matriz 4 0)

Son llamados arreglos bidireccionales

La información es dispuesta en filas y columnas

Para accesar un elemento se deben especificar dos subíndices: fila y columna.

Pueden ser creadas de cualquier tipo

Son vectores de vectores

MatricesMatrices

Declaración

tipoDato nombreVariable[ ][ ];tipoDato nombreVariable[ ][ ];

Para declarar una matriz de números enteros, llamada miMatriz, se puede hacer de la siguiente manera:

int miMatriz[ ][ ];int miMatriz[ ][ ];

MatricesMatrices

Creación:

nombreMatriz = new tipoDato[filas][columnas];

Para crear una matriz de 2 filas y 3 columnas de números enteros, llamada miMatriz, se escribe

miMatriz = new int [2][3];miMatriz = new int [2][3];

MatricesMatrices

Universidad Central del ecuador

miMatriz = new int [2][3];miMatriz = new int [2][3];

Creación:

miMatriz[0][0]miMatriz[0][1]miMatriz[0][2]

miMatriz[1][0]miMatriz[1][1]miMatriz[1][2]

genera

MatricesMatrices

Creación:miMatriz = new int [2][3];

Primero crea un vector de 2 elementos

Elemento 0

Elemento 1

MatricesMatrices

Departamento de ProgramaciónY Tecnología Educativa

Creación:

miMatriz = new int [2][3];miMatriz = new int [2][3];

Luego cada elemento lo transforma en un vector de 3 elementos

miMatriz[0][0]miMatriz[0][1]miMatriz[0][2]

miMatriz[1][0]miMatriz[1][1]miMatriz[1][2]

Fila 0

Fila 1

Columna 2Columna 0

MatricesMatrices

Ejemplo: Crear una matriz de 2 filas y 3 columnas, llenarla y luego mostrar su contenido.

class EjemploMat{

public static void main (String arg[ ]){

int miMatriz[ ][ ];

miMatriz = new int[2][3];llenarMatriz(miMatriz);mostrarMatriz(miMatriz);

}

MatricesMatrices

static void llenarMatriz(int m[ ][ ]){

for (int i=0; i < 2; ++i){

for (int j=0; j< 3; ++j){

System.out.println("Intro. Elem. " + i + " " + j);m[i][j] = CTeclado.ReadInt();

}}

}static void mostrarMatriz(int m[ ][ ]){

for (int i=0; i < 2; i++){

for (int j=0; j< 3; j++){

System.out.print(m[i][j] + " ");}System.out.println();

}}}

EjerciciosEjercicios

Dado un arreglo unidimensional (vector) de N posiciones, donde el tipo base del arreglo es entero, se desea que usted elabore un algoritmo que determine el valor máximo y el mínimo del arreglo, además debe decir el número de ocurrencias de los mismos dentro del vector y las posiciones en que fueron encontradas cada una de las ocurrencias tanto para el máximo como para el mínimo.

Determina si una matriz de orden N (dado por el usuario) es un Cuadrado Mágico. Observación: Los cuadrados mágicos son distribuciones de números en celdas que se disponen formando un cuadrado, de forma que la suma de cualquiera de las filas, de cualquiera de las columnas y de la diagonal principal y diagonal secundaria o antidiagonal, da siempre el mismo resultado. Al número resultante se le denomina "constante mágica" (Utiliza Procedimientos y Funciones).Por ejemplo, en el siguiente cuadrado mágico se han dispuesto los números del 1 al 9. Puede comprobarse que su "constante mágica" es 15, es decir, la suma de sus filas, columnas y diagonales es 15.

8 3 4

1 5 9

6 7 2

En el ejemplo dado el cuadrado mágico tiene tres filas y tres columnas, es decir nueve casillas y por lo tanto nueve números, en este caso se denomina cuadrado mágico de orden tres.