ARREGLOS UNIDIMENSIONALES O VECTORES
Arreglo unidimensional organizado en forma de lista que contiene datos continuos del mismo tipo, denominados elementos del vector.
Se almacenan datos para luego realizar una operación con ellos o consultar de una forma rápida.
Caracteristicas
Tiene nombre
todo vector tiene un nombre definido por el programador.
Tiene un índice
Tiene tamaño
se divide en una cantidad física de posiciones.
Indica el número de cada posición del vector, éste
debe ser un número entero
Características
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.
Operaciones
Asignación de datos
numeros[1] <- 5
Lectura y escritura
Leer Edades [6]
Escribir Edades [9]
Recorrido
Dentro del ciclo se pueden llevar a cabo otras operaciones que no sean solamente para fines de llenar el vector.
Para (i<- 1 hasta 9, 1)
Instrucciones…
Fin para
Búsqueda en un vector
secuencial o lineal
binaria.
Búsqueda lineal de barrido completo
Búsqueda lineal con barrido interrumpido
Se realiza hasta que se encuentra el elemento deseado o se recorra completamente el vector sin encontrarlo.
Desde el primer elemento hasta al último; se utiliza cuando pueden haber varios elementos que contengan la misma característica.
Este método se aplica para buscar un elemento, pero
dentro de un vector ordenado.
Se halla el elemento central del vector
Si coincide con el dato a buscar, se termina la búsqueda.
