U2p-Guerrero Obando Angeles Jamilex
U2p-Guerrero Obando Angeles Jamilex
U2p-Guerrero Obando Angeles Jamilex
INGENIERÍA EN SISTEMA DE LA
INFORMACIÓN.
ESTRUCTURA DE DATOS.
2021 2022
UNIDAD 2. ARREGLOS.
VECTORES.
Un vector es una colección del mismo tipo de datos, para poder declarar un vector se lo realiza de
la siguiente manera:
• Tipo [ ] identificador;
o
• Tipo identificador [ ];
Un vector se construye con el operador new, por ejemplo:
• double lluvia [ ];
• lluvia = new double [12];
o
• double lluvia [ ] = new doble [ 12];
se crea un vector de 12 componentes.
Criba de Eratóstenes
Se van tachando los múltiplos de los primeros que se van encontrando hasta los múltiplos de
sqrt (n) (sqrt(20)~4).
Arreglo Bidimensional.
Un arreglo bidimensional es un conjunto de datos homogéneos, finito y ordenado, en donde se
hace referencia a cada elemento por medio de dos índices. El primero se lo utiliza para indicar la
fila y el segundo para indicar la columna.
También puede definirse como un vector de vectores.
Tipos de Datos.
Declaración de una matriz y Asignación en una matriz
• int [ ][ ] matriz1;
Mapas conceptuales
Ejercicios
Ejercicio #1
Ejercicio #2
Ejercicio #3
Ejercicio # 4
Ejercicio #5
Ejercicio #6
Ejercicio #7 (Lección practica)
Glosario
• Arreglo: Un arreglo o array es una colección de variables del mismo tipo, a la que se
hace referencia por un nombre común.
• Método: Son subrutinas que manipulan los datos definidos por la clase y, en muchos
casos, brindan acceso a esos datos.
• Sentencias: Son las órdenes que se deben ejecutar en el programa y terminan siempre
con un punto y coma:
• Variable: Permiten acceder a la memoria para almacenar y recuperar los datos con los
que nuestros programas van a trabaja
Aporte Personal
Vectores
Los vectores se utilizan para almacenar información de una manera más ordenada y de esta
forma será más fácil y rápido de acceder a la información cuando la necesitemos.
Un vector es una estructura estática, que se maneja por índices, cada uno de estos índices es un
espacio donde se puede almacenar un valor. Si visualizamos un vector en una imagen sería así:
los índices del vector empiezan en cero, y cada cuadro contendría adentro un valor específico,
en caso que se le hubiera dado uno, de lo contrario aparecerá por defecto como null.
La forma de crear un vector en java es sumamente sencilla, es suficiente con agregar los
paréntesis cuadrados, "[ ]", al final del tipo de nuestra variable, como ejemplo vamos a crear un
vector de Strings, uno de enteros y otro de Object, se procede de la siguiente manera:
1 String[] vectorDeStrings;
2 int[] vectorDeEnteros;
3 Object[] vectorDeObjetos;
Hay varias formas de darle el tamaño a un vector la más corriente es ponerla al final de la
inicialización de la variable dentro de los paréntesis cuadrados, así:
1 String[] vectorDeStrings = new String[10];
2 int[] vectorDeEnteros = new int[256];
Como ven esta es la inicialización completa de un vector, ahora un repaso rápido:
• se selecciona el tipo de variable que va a contener el vector.
• Se le da un nombre para identificar nuestra variable.
• Creamos la nueva variable y le asignamos un tamaño.
¡Ya nuestro vector está listo!, ahora tenemos que agregar valores a ese vector, esta tarea no es
complicada en lo absoluto, en realidad es muy sencillo como veremos con un pequeño ejemplo,
con un ciclo for llenaremos un vector de enteros de tamaño 10.
int[ ] numeros = new int[10];
for(int indice = 0; indice < numeros.length; indice++){
numeros[indice] = indice + 1;
}
Con este sencillo for estamos agregando valores del cero al nueve a nuestro vector de números,
explicaré más detalladamente este trozo de código:
- Inicializamos nuestro vector como se explicó anteriormente.
- Creamos una variable llamada índice, la función de este índice es llevar el control de los
campos de nuestro vector, para que agregue cada número en una posición diferente y siguiente
de la anterior para que no queden espacios nulos en medio de nuestro vector.
- Condición índice<numeros.length, esto es para que a la hora de agregar los números al vector
no se sobrepase del tamaño del mismo, porque si no nuestro programa se "caería", la función
del .length es medir el tamaño del vector como empieza a contar desde uno el tamaño seria diez
pero la posición diez en nuestro vector no existe (porque va del cero al nueve) por eso se pone
el "menor que" para que no se desborde debido a que no buscará una posición inexistente en el
vector.
- Se agrega un número al vector en la posición que tenga el valor de índice, como índice empieza
en cero, sería en la posición cero del vector agregue el valor de índice más uno y así
sucesivamente.
Conclusión
Esta estructura es una de las más básicas en la programación en java y permite generar arreglos
que pueden facilitar el control y manejo de variables en la aplicación. Siempre tener en cuenta que
este tipo de vectores son estáticos, es decir, su tamaño no puede variar dentro de la ejecución del
programa. (Vargas, 2012)
Matrices
Una matriz matemática es una tabla bidimensional de números. Las matrices pueden sumarse,
multiplicarse. Y suelen ser utilizadas para describir sistemas de ecuaciones lineales. Si queremos
representar una matriz en Java hay que crear un array bidimensional. Por ejemplo, para declarar
una matriz de 3×3 haríamos lo siguiente: (Cuervo, 2010)
Equivalente a la tabla: