Please enable JavaScript.
Coggle requires JavaScript to display documents.
VECTORES (CARACTERÍSTICAS DE UN VECTOR (CARACTERÍSTICAS (NOMBRE: Definido…
VECTORES
CARACTERÍSTICAS DE UN VECTOR
DEFINICIÓN
Es un arreglo unidimensional organizado en forma de lista que contiene datos continuos del mismo tipo, denominados elementos
CARACTERÍSTICAS
NOMBRE: Definido por el programador
TAMAÑO: División de una cantidad física de posiciones
INDICE: Indica el número de cada posición del vector
TIPO: Puede ser numérico o alfanumérico
HOMOGENEIDAD: Los datos deben ser del mismo tipo
OPERACIONES
SOBRE LOS ELEMENTOS DEL ARREGLO
ASIGNACIÓN DE DATOS
Pueden ser dados por el programador o por el usuario
LECTURA Y ESCRITURA
Normalmente se realiza con estructuras repetitivas
SOBRE EL ARREGLO COMPLETO
RECORRIDO
Se realiza con un ciclo.
BÚSQUEDA EN UN VECTOR
Se emplea búsqueda secuencial o lineal cuando se necesita hallar uno o varios elementos que cumplan con una determinada característica del vector
BÚSQUEDA LINEAL DE BARRIDO COMPLETO
Se realiza desde el primer elemento hasta el último
BÚSQUEDA LINEAL CON BARRIDO INTERRUMPIDO
Se realiza hasta que se encuentra el elemento deseado
BÚSQUEDA BINARIA
Se utiliza para buscar un elemento, pero dentro de un vector ordenado
ACTUALIZACIÓN DE UN VECTOR
Se puede realizar varias operaciones
AÑADIR: Se hace siempre al final del vector
INSERTAR: Se introduce en el elemento del vector
ELIMINAR: Se borra un elemento que se encuentra en la última posición