Please enable JavaScript.
Coggle requires JavaScript to display documents.
¿Por qué almacenar los datos en un arreglo o vector?, Tipos de arreglos -…
¿Por qué almacenar los datos en un arreglo o vector?
Definición General de Arreglo
Conjunto de cantidades o valores homogéneos.
Se comportan de idéntica forma y se tratan de manera similar.
Se identifican con un nombre único.
Cada valor se denomina elemento del arreglo.
Operaciones con arreglos
Operaciones sobre el arreglo completo
Recorrido:
Se realiza mediante un ciclo. Dentro del ciclo se pueden llevar a cabo otras operaciones además de llenar el vector.
Búsqueda en un Vector:
Para hallar uno o varios elementos que cumplan una 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 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 binaria
Empleada para búsquedas más eficientes en vectores ordenados
Inserción y Eliminación:
Ordenación
Operaciones sobre los elementos del arreglo
Asignación de Datos
Para asignar valores a todas las posiciones se puede utilizar un ciclo (Para, mientras o repita).
Valores almacenados pueden ser proporcionados por el programador o usuario.
Declaración con valores conocidos
Lectura y Escritura
La entrada o salida se realiza con estructuras repetitivas.
Ventajas
Fáciles de usar y entender
optimización del código
Acceso directo y rápido a cualquier elemento mediante subíndices.
Evita el desperdicio de memoria; Almacenamiento en bloques de memoria contiguos.
Implementación de muchas técnicas de programación
Soportado por la mayoría de lenguajes de programación.
Desventajas
Reorganización de elementos puede ser costosa
El tamaño de ocupación de la memoria es fijo
Si se pone mucha memoria y no se usa no se puede reutilizar
Tipos de arreglos
Unidimensionales (vectores)
características:
El espacio físico de memoria RAM es reservado
Se define el tamaño al iniciar el programa
Se almacenan de forma continua
El acceso es por índice constante
Tiene nombre
tipo numérico o alfanumérico
Los datos del vector deben ser homogéneos
Tiene un índice que indica el número de cada posición del vector
Declaración
Última posición indicada por N-1
equiere separar un espacio en memoria antes de su uso.
Similar a la declaración de variables simples.
Bidimensionales (matrices)
Multidimensionales