Please enable JavaScript.
Coggle requires JavaScript to display documents.
Que es un vector :question: (Características del vector :pen: (Ordenados =…
Que es un vector :question:
Características del vector :pen:
Ordenados = Siempre va en el orden de sus casillas; no se salta ninguna.
Finito = Tiene un fin.
Homogéneos = Datos del mismo tipo.
Tamaño fijo.
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.
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.
Operaciones sobre un vector :pencil2:
Se dan dos tipos de operaciones sobre los arreglos
Sobre los elementos del
arreglos
Asignación de datos:
al igual que en las variables simples, los valores almacenados en un vector pueden ser dados por el programador o por el usuario del programa.
Con la instrucción
indicamos que en la casilla de la posición 1 del vector números se asignó el valor 5. Esto es: al elemento en la posición 1 se asignó el 5
Con la instrucción
indicamos que al elemento de la posición 25 del vector nombres se le asignó la cadena de texto Ana
Lectura y escritura:
La entrada o salida (lectura/escritura) normalmente se realiza con estructuras repetitivas.
Ejemplos: Usando al vector Edades
Tendríamos que
:
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á al elemento ubicado en la
posición 9, es decir, se mostrará al 18.
Sobre el arreglo completo
Operaciones sobre el arreglo completo: Recorrido, búsqueda, inserción/eliminación, ordenación.
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 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 binaria
Este método se aplica para buscar un elemento, pero dentro de un vector ordenado
Recorrido
se realiza mediante un ciclo tal como se indicó en la Tabla 1, con la diferencia que dentro del ciclo se pueden llevar a cabo otras operaciones que no sean solamente para fines de llenar el vector
Actualización de un Vector
se pueden realizar operaciones como: Añadir,
Insertar o eliminar un elemento a un vector.
Arreglo unidimensional organizado en forma de lista que contiene datos continuos del mismo tipo, denominados elementos del vector.