arreglos java.pdf

23
Arreglos en JAVA

Upload: lilym99

Post on 15-Dec-2014

207 views

Category:

Documents


4 download

TRANSCRIPT

Arreglos

en

JAVA

Vectores

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

Vectores

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 del

vector

Elemento que ocupa la posición 3 en el vector

Vectores

Declaración: tipoDato[ ] nombreVariable;

tipoDato nombreVariable[ ];

Para declarar un vector de número enteros, al cual se le dá el

nombre de miVector se puede hacer de la siguiente manera:

int[ ] miVector;

// o también

int miVector[ ];

Vectores

Creación:

int[ ] miVector;

// o también

int 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:

nombreVector = new tipoDato[tamano];

miVector = new int[7];

Continuando con el ejemplo anterior

Vectores

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 variable

miVector, hará referencia a un vector de 7 elementos enteros.

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

New: operador especial que reserva espacio en memoria

Vectores

Utilización: 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 6

Por ejemplo, si se desea obtener el número 8 del siguiente vector:

miVector [2]

Vectores

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

Vectores

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);

}

Vectores

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

Vectores

Matrices

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

Matrices

Declaración

tipoDato nombreVariable[ ][ ];

Para declarar una matriz de números enteros, llamada

miMatriz, se puede hacer de la siguiente manera:

int miMatriz[ ][ ];

Matrices

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

Matrices

Departamento de Programación

Y Tecnología Educativa

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

Matrices

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

Primero crea un vector de 2 elementos

Elemento 0

Elemento 1

Matrices

Departamento de Programación

Y Tecnología Educativa

Creación:

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 2 Columna 0

Matrices

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);

}

Matrices

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();

}

}

}

Ejercicios

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.

Elaborar una clase que determine la posición de los

elementos iguales a cero de una matriz

1 3 4

1 0 9

6 0 2