Please enable JavaScript.

Coggle requires JavaScript to display documents.

Que es un arreglo - Coggle Diagram

- - - - en un vector se almacenan datos para luego realizar consultas o operaciones con ellos
        
        caracteristicas de un vector
        
        Tiene nombre; todo vector tiene un nombre definido por el programador. Tiene tamaño; es decir se divide en una cantidad física de posiciones.
        
        Tiene un índice que indica el número de cada posición del vector, éste debe ser un número entero.
        
        Puede ser de tipo numérico o alfanumérico según sean los datos que almacene.
        
        Los datos del vector deben ser homogéneos, es decir, del mismo tipo. Cuando se refiere a un elemento del vector siempre se debe escribir el nombre del vector y dentro de los corchetes se indica la posición o subíndice del elemento.
      - los vectores se almacenan en la memoria centra del computador en un orden adyacente, para referirse a un determinado elemento, se coloca el nombre del vector y dentro de corchetes se coloca un subíndice que indica a cuál de los elementos nos estamos refiriendo. Cada elemento se puede procesar como si fuese una variable simple
        
        declaracion de un vector
        
        los vectores deben ser declarados dentro del programa previamente a su uso
        
        Ejemplo:
        
        Entero: EDADES[9] 4. Se está declarando el vector Edades de tipo entero con un tamaño de 9 elementos
  - - - llenado de un vector
        
        se realiza mendiante un ciclo conociendo el tamaño del vector.
        
        ejemplo:
        
        paraa llenar un vector de 10 posiciones, se podrian usar estos ciclos.
        
        Mientras (i <= 10) Leer Vec[ i ] i i + 1
        Fin mientras
        
        Repetir Leer Vec[ i ] i i + 1
        Hasta que (i > 1 0)
        
        Para (i 1 hasta 10, 1) Leer Vec[ i ]
        Fin para
        
        Capturando un dato que es llevado directamente a la casilla respectiva del vector.
        
        Para (i 1 hasta 10, 1) Leer elemento Leer Vec[ i ] elemento
        Fin para
        
        Mientras (i <= 10) Leer elemento Leer Vec[ i ] elemento i i + 1
        Fin mientras
        
        Repetir Leer elemento Leer Vec[ i ] elemento i i + 1
        Hasta que (i > 1 0)
        
        Capturando un dato en una variable simple y luego asignarla a la casilla respectiva del vector
      - sobre los elementos del arreglo
        
        asignacion de datos
        
        los valores almacenados en un vector puden ser dados por el programador o por el usuario del programa
        
        ejemplo:
        
        con la instruccion NUMEROS [1] <- 5, indicamos que en la casilla de la posicion 1 del vector NUMEROS se asigno el valor 5.
        
        lectura y escritura
        
        la entrada o salida normalmente se realiza con estructuras repetitivas.
        
        ejemplo:
        
        con la instruccion LEER EDADES [5], se ingresa un dato que sera asignado como elemento en la posicion 5 del vector EDADES
        
        con la instruccion ESCRIBIR EDADES [5], se mostrara al elemento ubicado en la posicion 5
      - sobre el arreglo completo
        
        recorrido
        
        se realiza mendiante un ciclo, con la diferencia que dentro del cicle se pueden llevar a cabo otras operaciones que no sean solamente para fines de llenar el vector
        
        busqueda de un vector
        
        cuando se necesita hallar uno o varios elementos que cumplan una determinada caracteriztica dentro de un vector, se emplean estos tipos de busqueda:
        
        busqueda lineal de barrido completo
        
        se realiza desde el primer elemento hasta el ultimo, se utiliza cuando pueden haber varios elementos que contengan la misma caracteriztica.
        
        busqueda lineal con barrido interrumpido
        
        se realiza hasta que se encuentra el elemento deseado o se recorra completamente el vector sin encontrarlo
        
        busqueda binaria
        
        este metodo se aplica para buscar un elemento, pero dentro de un vector ordenado.
        
        actualizacion de un vector
        
        se pueden ralizar operaciones como:
        
        añadir
        
        para añadir un elemento al vector se hace al final de este, verificando que exista el espacio suficiente en memoria para el nuevo elemento, es decir que no contenga todos los elementos con que fue definido al principio del programa
        
        insertar
        
        cuando se inserta un elemento, este se introduce en el interior del vector, en este caso se debe hacer un desplazamiento previo hacia la derecha para colocar el elemento nuevo en la posicion relativa, si el vector esta lleno en su totalidad el ultimo elemento desaparece
        
        eliminar
        
        para borrar un elemento del vector, si este se encuentra en la ultima posicion, no es posible, sin embargo, el borrado al interior del vector, requiere un desplazamiento hacia la izquierda de los elementos que sigen al elemento borrado. para asi reorganizar el vector
  - - - Se dividen en dos categorías:
        
        Ordenación INTERNA: se realiza sobre vectores o arreglos en la memoria interna o principal de la computadora (RAM). Se ejecuta a gran velocidad y es de acceso aleatorio
        
        Ordenación EXTERNA: se realiza sobre los registros de archivos ubicados en soportes de almacenamiento externo y por ello se denomina también ordenación externa. Estos dispositivos son más lentos en las operaciones de entrada/salida, pero, en contraposición a los arreglos, pueden contener mayor cantidad de información
      - Los métodos de ordenamiento son:
        
        Intercambio o burbuja
        
        Mejorado: la mejora consiste en que cada vez que se vaya a reubicar un nuevo número mayor, la cantidad de comparaciones se decrementan en 1, por tanto, el límite superior del ciclo interno no va hasta N-1 sino hasta N-i.
        
        Optimizado: Mediante una bandera o centinela, o bien, una variable lógica, se puede detectar si el vector está ordenado, en cuyo caso se detiene el proceso de comparaciones e intercambios. Para esto, se usará la variable ordenado. Si tiene un valor de verdadero, indica que el vector ya está organizado, en caso contrario es indicación de que el ordenamiento no ha terminado
        
        Simple: En este método se inicia desde en el primer elemento y se comienza a comparar uno a uno con los demás elementos del vector. Si se cumple que el elemento analizado es mayor que el siguiente elemento, se realiza el intercambio de éstos
        
        Selección Directa
        
        Este método se basa en determinar por comparaciones el menor valor de un conjunto de datos para ubicarlo en la primera posición; este proceso se haría repetitivamente para continuar hallando el siguiente dato que sea menor respecto a los que restan. Para ello, se asume que el menor valor es el que se encuentra en la primera posición y luego se inicia el recorrido por el vector a partir de la siguiente posición hasta la última (N) determinando mediante comparaciones si el menor valor se sigue conservando o si ha aparecido un nuevo dato que sea menor, en cuyo caso se debe ir actualizando éste con intercambios
        
        Inserción Directa
        
        Este método también se conoce como método de ordenamiento baraja. Suponga que usted tiene cinco cartas. Aplique lo siguientes pasos para ordenarlas:
        
        Tome las dos primeras y colóquelas en orden (menor a mayor)
        
        Tome la tercera carta y ubíquela en el lugar que corresponde respecto a las dos anteriores.
        
        Tome la cuarta carta y repita el mismo procedimiento.
        
        Haga lo mismo para la quinta carta.
        
        se hace uso de una variable auxiliar en la que se guarda el elemento que se busca ubicar respecto del conjunto de elementos antecesores
        
        Inserción Binaria
        
        El método de ordenamiento por inserción directa puede mejorarse fácilmente. Para ello se recurre a una búsqueda binaria en lugar de una búsqueda secuencial para insertar un elemento en la parte izquierda del arreglo, que ya se encuentra ordenado. El proceso, al igual que el método de inserción directa, se repite desde el segundo hasta el N-ésimo elemento
        
        Método Shell
        
        Es una mejora del método de inserción directa que se utiliza cuando el número de elementos a ordenar es grande, el método se basa en fijar el tamaño de los saltos constantes, pero de más de una posición, el método se basa en tomar como salto N/2 (siendo N el número de elementos) y luego se va reduciendo a la mitad en cada repetición hasta que el salto o distancia vale 1.