Please enable JavaScript.
Coggle requires JavaScript to display documents.
Vectores o arreglos unidimensionales - Coggle Diagram
Vectores o arreglos unidimensionales
Es un conjunto finito y ordenado de elementos homogéneos, denominados elementos del vector
La propiedad ordenado, quiere decir que, el primero, segundo, tercero, etc... elemento del arreglo se puede identificar por la posición en la que se encuentra
La propiedad homogénea, quiere decir que, todos los datos son del mismo tipo
En algunos lenguajes de programación la posición inicial no es la 1 sino la 0, así que deberá prestar atención a esto en los programas que vaya a crear
Características de un vector
Tiene un identificador o nombre para referirse a el
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
Llenado de un vector
Se realiza mediante un ciclo conociendo el tamaño del vector
Capturando un dato que es llevado directamente a la casilla respectiva del vector
Mediante el ciclo Para
Mediante el ciclo Mientras
Mediante el ciclo Repetir hasta
Capturando un dato en una variable simple y luego asignarla a la casilla respectiva del vector
Mediante el ciclo Para
Mediante el ciclo Mientras
Mediante el ciclo Repetir hasta
Operaciones sobre un vector
Se dan dos tipos de operaciones sobre los arreglos
Operaciones sobre los elementos del
arreglos
Asignación de datos
Los valores almacenados en un vector pueden ser dados por el programador o por el usuario del programa
Lectura y escritura
La entrada o salida (lectura/escritura) normalmente se
realiza con estructuras repetitivas
Operaciones sobre el arreglo completo
Recorrido
Se realiza mediante un ciclo, con la diferencia que dentro del ciclo se pueden llevar a cabo otras operaciones que no sean solamente para fines de llenar el vector
Búsqueda en un 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: secuencial o lineal (de barrido completo o de barrido interrumpido) y binaria.
Búsqueda lineal de barrido completo
Se realiza desde el primer elemento hasta al último, se utiliza cuando pueden haber varios elementos que contengan la misma característica.
Búsqueda binaria
Este método se aplica para buscar un elemento, pero dentro de un vector ordenado
El método es el siguiente
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 el central, se sabe que está en la primera
mitad del vector.
1 more item...
Búsqueda lineal con barrido interrumpido
Se realiza hasta que se encuentra el elemento deseado o se recorra completamente el vector sin encontrarlo
Actualización de un Vector
se pueden realizar operaciones como: Añadir,
Insertar o eliminar un elemento a un vector
Añadir
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.
Insertar
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.
Eliminar
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.
¿Por qué almacenar los datos en un arreglo o vector?
Principalmente los arreglos o vectores nos ayudan a almacenar los datos (homogéneos) con los que vamos a trabajar dentro de un algoritmo mas eficientemente, nos permiten realizar diferentes operaciones con ellos y también tratar a cada una de sus posiciones como una variable simple a la hora de necesitar trabajar solo con una de ellas, dado que por medio de ciclos podríamos acceder a leer o escribir datos en las posiciones de el vector nos resultaría una mejor opción utilizarlos dentro de nuestros algoritmos para hacerlos mas óptimos y eficientes.
