Please enable JavaScript.
Coggle requires JavaScript to display documents.
almacenamientos de datos en un arreglo - Coggle Diagram
almacenamientos de datos en un arreglo
tipos de arreglos
bidimensionales
tres o mas dimesiones
unidimensionales (vector)
conjunto finito y ordenado de elementos homogéneos
ejemplo: las edades de los aprendices de la clase
en algunos lenguajes empiezan desde 0
Para referirse a un determinado elemento, se coloca el nombre del vector y dentro
de corchetes se coloca un subíndice que indica a cuál de los elementos nos estamos refiriendo. Cada elemento se puede procesar como si fuese una variable
simple.
Declaración de un vector.
Así como se declaran las variables simples para separar un espacio en memoria,
los vectores deben ser declarados dentro del programa previamente a su uso.
Características De Un Vector
Tiene tamaño; es decir se divide en una cantidad física de posiciones.
Tiene un índice que 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.
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.
Llenado de un Vector
Se realiza mediante un ciclo conociendo el tamaño del vector
Operaciones Con Arreglos
Operaciones sobre los elementos del arreglo
Lectura y escritura
Asignación de datos
Operaciones sobre el arreglo completo
Recorrido
se pueden llevar a cabo otras operaciones que no
sean solamente para fines de llenar el vector.
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 lineal de barrido completo
Se realiza desde el primer
elemento hasta al último; se utiliza cuando pueden 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
búsqueda binaria
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.
-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.
actualización de un vector
se pueden realizar operaciones como: Añadir,
Insertar o eliminar un elemento a un vector.
arreglos
conjunto de datos o estructura de datos homogéneos que se encuentran ubicados de forma consecutiva en la memoria
un arreglo
grupo o colección finita homogénea, del mismo tipo y ordenada de elementos