Módulo 1.

Presentación del tema: "Módulo 1."— Transcripción de la presentación:

1 Módulo 1

2 MÓDULO 1 Arreglos. Vectores. Metodos de ordenamiento. Búsquedas.

3 Arrays Java proporciona una estructura de almacenamiento denominada array que permite almacenar muchos objetos de la misma clase e identificarlos con el mismo nombre. MÓDULO 1. MÓDULO 2.

4 Arrays La declaración de un array tiene la siguiente sintaxis:
Por ejemplo, un array de números enteros se puede declarar de dos formas: int [ ] numeros; o int numeros[ ]; MÓDULO 1. MÓDULO 2.

5 MÓDULO 1. MÓDULO 2.

6 Arrays Un array también se puede inicializar indicando la lista de valores que va a almacenar: String [ ] diasLaborables = { “Lunes”, “Martes”, “Miércoles”, “Jueves” , “Viernes” } ; int [ ] enteros = {0,1,2,3,4,5,6,7,8,9,10}; El array diasLaborables almacena 5 objetos de tipo String con los nombres de los días laborables de la semana. El array de enteros almacena 11 números enteros con valores de 0 a 10. MÓDULO 1. MÓDULO 2.

7 ArrayList en Java Un ArrayList es un array redimensionable. Puede almacenar un número indefinido de elementos. La declaración de un ArrayList tiene la siguiente sintaxis: ArrayList <tipo-o-clase> identificador - lista Por ejemplo , el ArrayList palabras del tipo String se inicializa: ArrayList <String> palabras = new ArrayList <String> (); MÓDULO 1. MÓDULO 2.

8 Métodos de ArrayList MÓDULO 1. MÓDULO 2.

9 Métodos de ArrayList MÓDULO 1. MÓDULO 2.

10 Métodos de ArrayList MÓDULO 1. MÓDULO 2.

11 Arrays Bidimensionales
Anteriormente vimos que podemos utilizar arrays o ArrayList para proporcionar en forma de lista. Sin embargo a veces los datos se proporcionarán en forma de tabla (MATRIZ) MÓDULO 1. MÓDULO 2.

12 Arrays Bidimensionales
Arreglo bidimensional: Es una colección de un número fijo de elementos dispuestos en filas y columnas (es decir, en dos dimensiones), donde todos los elementos son del mismo tipo. Una sintaxis para declarar una matriz bidimensional es: tipoDato [ ] [ ] identificador; La sintaxis general para instanciar un objeto de una matriz es: nombreMatriz = new tipoDato [TamF] [TamC]; MÓDULO 1. MÓDULO 2.

13 Arrays Bidimensionales
Ejemplo: double [ ] [ ] matriz = new double [5] [5]; La matriz es creada con el valor predeterminado de 0.0 MÓDULO 1. MÓDULO 2.

14 Arrays Bidimensionales
Cómo accedemos a un elemento de la Matriz? Para acceder a un elemento de la matriz necesitamos dos índices: Uno para la posición de la fila y otro para la posición de la columna matriz [indiceF] [indiceC] indiceF indica la posición de la fila indiceC indica la posición de la Columna MÓDULO 1. MÓDULO 2.

15 Arrays Bidimensionales
matriz [5] [3] = 12.3; almacena 12.3 en la fila 5 columna 3 MÓDULO 1. MÓDULO 2.

16 Arrays Bidimensionales
Cómo Recorrer una Matriz en Java Podemos recorrer una matriz de varias formas. En cualquier caso, al ser un recorrido de dos dimensiones, necesitaremos dos índices: Por filas y Columnas Por columnas y filas MÓDULO 1. MÓDULO 2.

17 Arrays Bidimensionales
Por filas y columnas public class RecorrerMatrizPorFilasYColumnas { public static void main(String[] args) { int[][] matriz = new int[50][100]; // Matriz de números enteros que supondremos llena. // 50 filas y 100 columnas. for (int i = 0; i < 50; i++) // El primer índice recorre las filas. for (int j = 0; j < 100; j++){ // El segundo índice recorre las columnas. // Procesamos cada elemento de la matriz. System.out.println(matriz[i][j]); } MÓDULO 1. MÓDULO 2.

18 Arrays Bidimensionales
Por columnas y filas public class RecorrerMatrizPorColumnasYFilas { public static void main(String[] args) { int[][] matriz = new int[50][100]; // Matriz de números enteros que supondremos llena. // 50 filas y 100 columnas. for (int i = 0; i < 100; i++) // El primer índice recorre las columnas. for (int j = 0; j < 50; j++){ // El segundo índice recorre las filas. // Procesamos cada elemento de la matriz. System.out.println(matriz[j][i]); // ¡Índices cambiados de orden! } MÓDULO 1. MÓDULO 2.

19 Métodos de ordenamiento
Una de las operaciones más comunes con arrays es la ordenación. Un algoritmo de ordenación clasifica un conjunto de datos de forma ascendente o descendente. Métodos iterativos Estos métodos son simples de entender y de programar ya que son iterativos, simples ciclos y sentencias que hacen que el vector pueda ser ordenado. Selección Inserción Burbuja MÓDULO 1. MÓDULO 2.

20 Métodos de ordenamiento
array ordenado con algún método de ordenamiento MÓDULO 1. MÓDULO 2.

21 Métodos de ordenamiento
MÉTODO SELECCIÓN Es el algoritmo de ordenamiento para un vector de n números. Su funcionamiento es el siguiente: 1.Buscar el mínimo elemento de la lista. 2.Intercambiar con el primer elemento. 3.Buscar el mínimo del resto de la lista. 4.Intercambiar el segundo. 5.Y así sucesivamente. MÓDULO 1. MÓDULO 2.

22 Métodos de ordenamiento
MÉTODO SELECCIÓN MÓDULO 1. MÓDULO 2.

23 Métodos de ordenamiento
MÉTODO SELECCIÓN public static void Seleccion(int[]vector){ int i, j, k, p, auxiliar, limit = vector.length-1; for(k = 0; k < limit; k++){ p = k; for(i = k+1; i < = limit; i++){ if(vector[i] < vector[p]) p = i; if(p != k){ auxiliar = vector[p]; vector [p] = vector[k]; vector[k] = auxiliar; } MÓDULO 1. MÓDULO 2.

24 Métodos de ordenamiento
MÉTODO INSERCIÓN Es una manera muy natural de ordenar para un ser humano, y puede usarse fácilmente para ordenar un mazo de cartas numeradas en forma arbitraria. MÓDULO 1. MÓDULO 2.

25 Métodos de ordenamiento
MÉTODO INSERCIÓN public static void Insercion (int[] vector) { for (int i=1; i < vector.length; i++) { int aux = vector[i]; int j; for (j=i-1; j > =0 && vector[j] > aux; j--){ vector[j+1] = vector[j]; } vector[j+1] = aux; MÓDULO 1. MÓDULO 2.

26 Métodos de ordenamiento
MÉTODO BURBUJA Es un sencillo algoritmo de ordenamiento. Funciona revisando cada elemento de la lista que va a ser ordenada con el siguiente, intercambiandolos de posición si están en orden equivocado. Es necesario revisar varias veces la lista hasta que no se necesiten más intercambios. MÓDULO 1. MÓDULO 2.

27 Métodos de ordenamiento
MÉTODO BURBUJA MÓDULO 1. MÓDULO 2.

28 Métodos de ordenamiento
MÉTODO BURBUJA public static void burbuja(int[]vector){ int temp; for(int i=1;i < vector.length;i++){ for (int j=0 ; j < vector.length- 1; j++){ if (vector[j] > vector[j+1]){ temp = vector[j]; vector[j] = vector[j+1]; vector[j+1] = temp; } MÓDULO 1. MÓDULO 2.

29 Métodos de búsqueda MÓDULO 1. METODO BUSQUEDA SECUENCIAL
Este método utiliza un ciclo para recorrer todo el vector hasta encontrar el elemento buscado. MÓDULO 1. MÓDULO 2.

30 Métodos de búsqueda MÓDULO 1. MÓDULO 2. MÉTODO BUSQUEDA SECUENCIAL
public int busquedaSecuencial(int []arreglo,int dato){ int posicion = -1; for(int i = 0; i < arreglo.length; i++){//recorremos todo el array if(arreglo[i] == dato){//comparamos el elemento en el arreglo con el buscado posicion = i;//Si es verdadero guardamos la posicion break;//Para el ciclo } return posicion; MÓDULO 1. MÓDULO 2.

31 Métodos de búsqueda MÓDULO 1. MÓDULO 2.
MÉTODO BÚSQUEDA BINARIA (CON ARRAY ORDENADO) MÓDULO 1. MÓDULO 2.

32 Métodos de búsqueda MÓDULO 1. MÓDULO 2.
MÉTODO BÚSQUEDA BINARIA (CON ARRAY ORDENADO) public static int busquedaBin( int [] arreglo, int dato) { int inicio = 0; int fin = arreglo.length - 1; int pos; while (inicio <= fin) { pos = (inicio+fin) / 2; if ( arreglo[pos] == dato ) return pos; else if ( arreglo[pos] < dato ) { inicio = pos+1; } else { fin = pos-1; } return -1; MÓDULO 1. MÓDULO 2.

33 Gracias. WEB: http://milprogramadores.unsa.edu.ar/
CANAL TELEGRAM: CENTRO DE AYUDA: