Please enable JavaScript.
Coggle requires JavaScript to display documents.
VECTOR (Cracterísticas de un vector (Puede ser de tipo númerico o…
VECTOR
Arreglo unidimensional organizado en forma de lista que contiene datos continuos del mismo tipo
Elementos del Vector
Cada elemento se puede procesar como si fuera una variable simple
Para referirse a un determinado elemento se coloca el nombre del vector y dentro de corchetes se coloca el subindice que indica a cual de los elementos nos estamos refiriendo.
Operaciones sobre los elementos del arreglo
Asignación de datos
:Los valores alamacenados en un vector pueden ser dados por el progarmador o por el usuario del programa
Ejemplo: Con la instrucción Números [1]<-5, indicamos en la casilla de la posición del vector números se asigno el valor 5.
Lectura y escritura:
La entrada o salida normalmente se realiza con estructuras repetitivas
Ejemplo: Tenemos un Vector Edades con 9 posiciones. 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á el elemento ubicado en la posición 9
Cracterísticas de un vector
Puede ser de tipo númerico o alfanumérico
Los datos del vector deben ser homogeneos: Del mismo tipo.
Tiene un índice: Debe ser entero.ndica la posición de cada vector. Ejemplo
Para referirse a un elemento del vector se escribe el nombre del vector y dentro de los corchetes se indica la posición o subíndice del elemento. Ejemplo:
Tiene tamaño: se divide en una cantidad física de posiciones. Ejemplo:
Tiene nombre: Definido por el programador. Ejemplo: Entero Edades [9]
Se alamacenan en la memoria central en un orden adyacente
Operaciones sobre el arreglo completo
Recorrido:
Se realiza mediante un ciclo.
Ejemplo:
Para (i<-1 hasta 9,1)
instrucciones Fin Para
Busqueda:
Cuando se necesita hallar uno o varios elementos con una determinada característica dentro de un vector.
Busqueda lineal de barrido completo:
Se utiliza cuando pueden haber varios elementos que contengan la misma característica.
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 método se aplica para buscar un elemento, pero dentro de un vector ordenado
Actualización de un vector
Se hace mediante operaciones como.
Insertar:
Cuando se inserta un elemento nuevo, este se introduce en el interior del vector.
Ejemplo:
Eliminar:
Si el elemento esta en la última posición no hay problema, pero si esta en ele interior del vector se requiere de un desplazamiento a la izquierda de los elementos que siguen.
Ejemplo:
Añadir:
Para añadir un elemento a un vector se hace al final de este verificando que haya espacio suficiente en memoria para el nuevo elemento
Ejemplo: