Please enable JavaScript.

Coggle requires JavaScript to display documents.

VECTOR - Coggle Diagram

- - - - Los valores almacenados en un vector pueden ser dados por el programador o por el usuario del programa.
        
        Ejemplo: con la instrucción numero [1] <- 5 indicamos que en la casilla de la posición 1 del vector números, se asignó el valor 5.
    - - La entrada o salida (lectura/escritura) normalmente se realiza con estructuras repetitivas.
        
        Ejemplo: Con la instrucción Leer Edades [6], se ingresa o lee un dato que será asignado como elemento en la posición 6 del vector Edades. Con la instrucción Escribir Edades [9], se mostrará al elemento ubicado en la posición 9, es decir, se mostrará al 18
  - - - Se realiza mediante un ciclo donde se pueden llevar a cabo otras operaciones que no sean solamente para fines de llenar el vector
    - - Cuando se necesita hallar uno o varios elementos que cumplan una determinada característica dentro de un vector, se emplean dos tipos de búsqueda:
        
        Busqueda secuencial o lineal de barrido completo:
        
        Se realiza desde el primer elemento hasta el ultimo; se utiliza cuando pueden haber varios elementos que contengan la misma característica.
        
        Búsqueda lineal con barrido interrumpido:
        
        Se realiza hasta que se encuentra el elemento deseado o se recorra completamente el vector sin encontrarlo
        
        Búsqueda binaria:
        
        Este método se aplica para buscar un elemento, pero dentro de un vector ordenado. Primero se halla el elemento central del vector, si coincide con el dato a buscar, se termina la búsqueda. Si el dato buscado es menor que la central, se sabe que está en la primera mitad del vector; si el dato buscado es mayor que el central, se sabe que está en la segunda mitad del vector. Se selecciona la mitad del vector en la cual se cree que se halla el dato buscado y se repite todo el proceso anterior. Si en la mitad donde se supone que se encuentra el dato es menor que uno (no contiene más elementos), el dato no se encuentra en el vector y termina la búsqueda
        
        Ejemplo:
- - - - Un vector de 9 posiciones, llamado EDADES se representaría gráficamente con los 9 elementos en posiciones de memoria sucesiva.
        El elemento en Edades [1] es 23
        El elemento en Edades [2] es 35
        El elemento en Edades [3] es 24
        El elemento en Edades [4] es 12
        El elemento en Edades [5] es 7
        El elemento en Edades [6] es 24
        El elemento en Edades [7] es 36
        El elemento en Edades [8] es 27
        El elemento en Edades [9] es 18