Please enable JavaScript.
Coggle requires JavaScript to display documents.
¿Que es un vector? - Coggle Diagram
¿Que es un vector?
Operaciones sobre un vector
Sobre los elementos del
arreglos
Asignación de datos
De igual manera que en las variables simples, 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
Ejemplos
Recorrido
Se realiza mediante un ciclo, dentro del ciclo se pueden llevar a cabo otras operaciones que no
sean solamente para fines de llenar el vector
Sobre el arreglo completo
Actualización de un Vector
Se pueden realizar operaciones como
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.
Ejemplo
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.
Ejemplo
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
Ejemplo
Búsqueda
Búsqueda lineal de barrido completo
Se realiza desde el primer elemento hasta al último; se utiliza cuando puede 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
• 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.
• 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.
Características De Un Vector
Deben ser homogéneos
Indica, que son del mismo tipo.
Según los dato
s
Puede ser de tipo numérico o alfanumérico, dependiendo de lo que se esté almacenando.
Tiene tamaño
es decir se divide en una cantidad física de posiciones.
Tiene un índice
indica el número de cada posición del vector, éste
debe ser un número entero.
Tiene Nombre.
todo vector tiene un nombre definido por el programador.
Llenado de un Vector
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.
Ejemplo vector Edades
