U2p-Guerrero Obando Angeles Jamilex

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 21

UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE INGENIERÍA INDUSTRIAL.

INGENIERÍA EN SISTEMA DE LA
INFORMACIÓN.

ESTRUCTURA DE DATOS.

ÁNGELES JAMILEX GUERRERO


OBANDO.

ING. ERICK ORLANDO GUERRERO


ZAMBRANO.

2DO SEMESTRE -MA-2-2.

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.

Acceso a los elementos.


Los elementos de un vector se acceden mediante un subíndice.
Lluvia [2] o lluvia [i + 1]
El índice de la primera posición de un vector es siempre 0.
Tamaño de un vector.
El tamaño de un vector se obtiene por medio de la constante publica length.
Los lazos anteriores pueden escribirse como:
For (int i = 0; i < lluvia.length; i++){
}
Iniciación de vectores.
Otra forma de iniciar un vector al declararlo es como sigue:
String [ ] nombreMes =
{“enero”, “febrero”, “marzo”, “abril”, “mayo”, “junio”, “julio”, “agosto”, “septiembre”,
“octubre”, “noviembre”, “diciembre”};

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

Los números no tachados son los números


primos, i.e.: 2,3,5,7,11,13,17 7 19.
Algoritmo
Se lo utilizara con un vector x de 100 elementos.
1. Leer los elementos del vector.
2. Calcular el promedio.
3. Calcular la desviación estándar.
4. Desplegar resultados.
MATRICES
Una matriz es un arreglo de almacenamiento continuo, y está formada por filas y columnas que
contiene una serie de elementos del mismo tipo. La matriz bien puede ser bidimensional o
multidimensional.

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;

• matriz1 = new int [2][3];

• int [ ] [ ] matriz2 = new int [2][3];

• int [ ][ ] matriz3 = {{3,4,8},{1,2,5};

Uso de la variable length


Esta variable nos devuelve un entero que nos permite conocer la cantidad de elementos de un
arreglo:
int num_fil;
int num_col;
num_fil = D.length;
num_col = D[0].length;

Manejo de matrices con parámetros.


Todas las variables de tipo primitivo pasan por un valor, que cuando se llama a un método y se
utiliza un array como parámetro, se puede modificar el contenido de los elementos del array en el
método.
Arreglo Multidimensional.
El número de dimensiones depende del lenguaje elegido, los vectores y matrices solo son casos
especiales de los arreglos multidimensionales.

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.

• Acumulador: Es una variable numérica (entero o real) que acumula/suma un conjunto


de valores.

• Bucle: Son iteraciones o sentencias repetitivas modifican el flujo secuencial de un


programa permitiendo la ejecución reiterada de una sentencia o sentencias.

• Byte: Es un entero de 8 bit, y es útil para guardar en memoria grandes arrays.

• Concatenar: Es la operación de unión de dos cadenas.

• Iteraciones: Es una repetición de un bloque de sentencias un número determinando de


veces o hasta que se cumpla una condició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)

int matriz[][] = new int[3][3];

Matriz como parámetro de función:


Cuando una función se utiliza como parámetro, se pasa como el código anterior. Como se mencionó
anteriormente, una matriz puede considerarse como un objeto, por lo que el tipo de matriz en sí es
un tipo de objeto, así que escriba el nombre del objeto directamente: int[ ]Y parámetros formales
(array Realiza la transferencia de parámetros`)
public static void printArray(int[] array) {
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
}
Matriz como valor de retorno de la función:
Similar a como parámetro, la matriz se considera un objeto y el tipo de retorno de la función es el
tipo de objeto. Por ejemplo, el código anterior es: int[ ]Luego devuelve directamente el nombre de
la matriz, que es el objeto de la matriz result.
Matrices multidimensionales:
Las matrices multidimensionales se pueden ver como una tabla o anidamiento de varias tablas:
• Matriz unidimensional: Una tabla con una fila y N columna.
• Matriz bidimensional: tabla con N filas y N columnas.
• Matriz tridimensional: en una tabla con N filas y N columnas cada celda en anidado uno
a uno en la matriz unidimensional.
• Matriz de cuatro dimensiones: en una tabla con N filas y N columnas cada celda en
anidado en anidado uno a uno en la matriz bidimensional.
Cree una matriz multidimensional:

int[][] num = new int[3][5];


El código anterior crea una matriz bidimensional también puede entenderse como la creación
de una int[ ][ ]Tipo de objeto

Equivalente a la tabla:

[0][0] [0][1] [0][2] [0][3]

[1][0] [1][1] [1][2] [1][3]

[2][0] [2][1] [2][2] [2][3]

Asignar valores a matrices multidimensionales

Asigne valores directamente al declarar la matriz:


int[][] num1 = {{1,2,3},{1,2,3}};
Asignar valor después de la declaración:
int[][] num = new int[3][5];
num[0][0] = 1;
int[][] num2 = new int [2][];
num2[0][] = {1,2,3};
num2[1][] = {1,2,3};
En una matriz multidimensional, solo el número de la última dimensión puede estar indefinido,
como:num2 (Morales, 2016).
Bibliografía

Morales, C. (25 de agosto de 2016). progrmador clic. Obtenido de


https://programmerclick.com/article/81271928273/
Vargas, F. (13 de abril de 2012). Franvarvil. Obtenido de franvarvil.blogs:
https://franvarvil.blogspot.com/2012/04/vectores-parte-i-programacion-en-java.html

También podría gustarte