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
matrices
mas de tres dimensiones
vectores
Características De Un Vector
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.
Tiene tamaño; es decir se divide en una cantidad física de posiciones.
Los datos del vector deben ser homogéneos, es decir, del mismo tipo.
Tiene nombre; todo vector tiene un nombre definido por el programador.
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
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.
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.
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.
actualización de un vector
se pueden realizar operaciones como: Añadir,
Insertar o eliminar un elemento a un 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 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.
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
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