intro java 3

22
Arreglos Arreglos en en JAVA JAVA Departamento de Programación Y Tecnología Educativa

Upload: ramaguayo

Post on 21-Jul-2015

2.987 views

Category:

Education


0 download

TRANSCRIPT

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

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

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

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

New: operador especial que reserva espacio en memoria

VectoresVectores

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 6Por ejemplo, si se desea obtener el número 8 del siguiente vector:

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

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

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

MatricesMatrices

Universidad Central del ecuador

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

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.