Upload
lilym99
View
207
Download
4
Embed Size (px)
Citation preview
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
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.