CONCEPTO DE ARREGLO

Universidad de Cartagena

San Juan Nepomuceno

Programa de Ingeniería de Software

III Semestre

Protocolo Individual 1

Tutor: Víctor Valderrama

Temática: Arreglo  

Protocolante: Jhoset Trujillo Catalán

CONCEPTO DE ARREGLO

Un vector, también llamado array (arreglo) unidimensional, es una estructura de datos que permite agrupar elementos del mismo tipo y almacenarlos en un solo bloque de memoria juntos, uno después de otro. A este grupo de elementos se les identifica por un mismo nombre y la posición en la que se encuentran. La primera posición del array es la posición 0.

Asimismo un array o arreglo (matriz o vector) es un conjunto finito, ordenado y homogéneo de elementos. Cuando decimos que ordenado no referimos a que los elementos van del primero, segundo, tercero, etc…

Es homogéneo porque son del mismo tipo de datos, esto es si es un arreglo de números todos serán números, si es de carácter, todos serán carácter.

El tipo más simple de un arreglo es aquel que denominamos por unidimensional, es decir una matriz de una dimensión.

Podríamos agrupar en un array una serie de elementos de tipo enteros, flotantes, caracteres, objetos, etc.

Crear un vector es sencillo, seguimos la siguiente sintaxis: Tipo nombre [tamaño];

BUSQUEDA EN UN ARREGLO

Encontrar información en un arreglo desordenado requiere una búsqueda secuencial comenzando en el primer elemento y parando cuando se encuentra el elemento buscado o cuando se alcanza el final del arreglo.

Este método es el que se tiene que utilizar con datos desordenados aunque también se puede aplicar a datos ordenados. Si los datos ya han sido ordenados, es más aconsejable utilizar el algoritmo de búsqueda binaria, que incrementa ampliamente la velocidad de búsqueda.

La búsqueda secuencial es fácil de codificar. El siguiente algoritmo busca el valor x en el arreglo a de n elementos, retornando la ubicación del elemento buscado o –1 si el elemento no existe en el arreglo.

EJEMPLO:

//Buscar un dato dentro del array//

                case 2:

                     int num = Integer.parseInt(JOptionPane.showInputDialog(null, "Ingrese el Valor a Buscar"));

                    for(int i=0;i

                        if(num==array[i]){

                                JOptionPane.showMessageDialog(null, "El elemento fue encontrado "+ array[i]);

                            break;}

                    }

                    break;

ACTUALIZAR EN UN ARREGLO

Incluye añadir (insertar), borrar o modificar algunos de los ya existentes. Se debe tener en cuenta si el arreglo está o no ordenado. Añadir datos a un vector consiste en agregar un nuevo elemento al final del vector, siempre que haya espacio en memoria.

//Actualizar Los datos dentro del Array//

                case 3:

                    num = Integer.parseInt(JOptionPane.showInputDialog(null, "Ingrese el Valor a Buscar"));

                    for(int i=0;i

                        if(num==array[i]){

                                JOptionPane.showMessageDialog(null, "El elemento fue encontrado "+ array[i]);

                               int num2 = Integer.parseInt(JOptionPane.showInputDialog(null, "Ingrese el Nuevo Valor"));

                               array[i]=num2;

                            break;}

                    }

                    break;

IMPRIMIR O MOSTRAR TODO EL ARREGLO

Para imprimir los elementos de un Array en Java deberemos de conocer la posición de cada elemento susceptible de ser listado. En el caso de querer imprimir todos los elementos del Array tendremos que recorrer, uno a uno, cada uno de los elementos que comprenden el Array.

Lo primero que tenemos que saber es que para listar un determinado elemento deberemos de utilizar la siguiente sentencia:

System.out.println(miArray[posicion]);

Para mostrar todos los elementos utilizaremos una estructura repetitiva (por ejemplo el bucle for). Tendremos que iterar tantas veces como elementos comprendan el Array. Para saber el número de elementos que contiene el Array utilizamos la propiedad .length.

Al final, nuestro bucle quedaría algo así:

EJEMPLO:

//Imprimir los datos dentro del array//

                case 5:

                    for(int i=0;i

                    JOptionPane.showMessageDialog(null, "Los elementos del arreglo son "+ array[i]);

                    }break;

                case 6:

                    System.exit(0);

                    break;

                default:

                    JOptionPane.showMessageDialog(null, "Opcion Invalida");

            }

CÓDIGO COMPLETO DEL ARREGLO

package estructuraestaticas_array;

import javax.swing.JOptionPane;

public class EstructuraEstaticas_Array {

...