Please enable JavaScript.

Coggle requires JavaScript to display documents.

QUE ES UN VECTOR O ARREGLO UNIDIMENCIONAL ( ARRAY) - Coggle Diagram

- - - - CON LA INSTRUCCIÓN ESCRIBIR: se mostrará al elemento ubicado en la
        posición indicada
- - - - Se realiza desde el primer elemento hasta al último; se utiliza cuando pueden haber varios elementos que contengan la misma característica
        
        Ejemplo: Llenar un vector de 10 posiciones con valores numéricos e imprimir cuántas veces se repite el elemento 75 en dicho vector. Realice el ejercicio aplicando subprogramas
      - Búsqueda binaria:
        
        : Este método se aplica para buscar un elemento, pero
        dentro de un vector ordenado
        
        método
        
        Se halla el elemento central del vector. Si coincide con el dato a buscar, se termina la búsqueda. Esto indica un paso de parámetro por referencia. El vector V, realmente hace referencia a la dirección en memoria donde está ubicado vec. Cualquier modificación que le ocurra a V, realmente ocurre sobre vec. Si el dato buscado es menor que el 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: Realizar un subalgoritmo que permita buscar un dato en un vector de N
        elementos, utilizar el método de búsqueda binaria.
- - - - Para añadir un elemento al vector se hace al final de éste, 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
        
        Ejemplo
    - - Cuando se inserta un elemento, éste 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 posición relativa. Si el vector está lleno en su totalidad, el último elemento desaparece
        
        Ejemplo
    - - Para borrar un elemento del vector, si éste se encuentra en la última posición, no es problema. Sin embargo, el borrado al interior del vector requiere de un desplazamiento hacia la izquierda de los elementos que siguen al elemento borrado, para así reorganizar el vector
        
        Ejemplo
- - - - En este método se utiliza el mecanismo de buscar el menor y ponerlo al principio. Para hacer esto se toma el primer elemento del vector (v[pri]) y se lo va comparando con todos los restantes (v[sig]), cada vez que encontremos uno que sea menor lo intercambiaremos con la primera posición. Al finalizar de comparar el primer elemento con todos los siguientes estaremos seguros de que el menor quedó en la primera posición. Lo siguiente será repetir la misma búsqueda del menor ahora a partir de la segunda posición y los restantes, luego con la tercera y así hasta la anteúltima, por descarte en la última posición quedará el mayor.
        
        Ejemplo
    - - Se basa en recorrer todo el vector hasta el anteúltimo elemento y comparar dos elementos adyacentes, si esos se encuentran desordenados entonces se los ordena
        
        Ejemplo