Please enable JavaScript.
Coggle requires JavaScript to display documents.
¿POR QUE ALMACENAR LOS DATOS EN UN ARREGLO O VECTOR? - Coggle Diagram
¿POR QUE ALMACENAR LOS DATOS EN UN ARREGLO O VECTOR?
DATO
Representación simbólica de la mínima unidad de información. Puede ser registrado, almacenado y procesado por un sistema informático
Datos no estructurados
No siguen una estructura predefinida y no están organizados en una forma tabular.
Texto sin formato, multimedia
Datos Simples
Valores individuales que no se pueden subdividir en componentes más pequeños. Son la base fundamental de la representación de la información.
Enteros, Float, caracteres, Booleanos
Datos estructurados
Datos organizados en una estructura definida y uniforme, con relación entre ellos
Arreglos, registros, listas y grafos
ARREGLO
Estructura de datos que permite almacenar y organizar elementos del mismo tipo. Permiten trabajar con múltiples valores al mismo tiempo
UNIDIMENSIONALES
Conocidos como vectores, son arreglos que almacenan una secuencia lineal de elementos del mismo tipo. Por ejemplo, una lista de números
VENTAJAS Y DESVENTAJAS
Ventajas
Acceso Rápido, Estructura simple, Manipulación eficiente, Almacenamiento Ordenado
Desventajas
Tamaño fijo, Ineficiente, Desperdicio de Memoria, Representación Limitada
BIDIMENSIONALES
Conocidos como matrices. Almacenan elementos en una estructura de filas y columnas. Se utilizan comúnmente para representar tablas o matrices matemáticas.
POLIDIMENSIONALES
Pueden representar estructuras de datos más complejas, como cubos tridimensionales o arreglos con dimensiones adicionales.
Algoritmos de Búsqueda y ordenamiento en un arreglo
Búsqueda Binaria
Algoritmo de búsqueda que aprovecha datos ordenados en el arreglo. Reduce significativamente el número de comparaciones requeridas para encontrar un valor específico..
Insertar Ordenado
Acción de insertar un nuevo elemento en un arreglo de manera que se mantenga el orden de los elementos existentes. Esto implica encontrar la posición adecuada en la secuencia y hacer espacio
Búsqueda lineal interrumpida
Algoritmo de búsqueda que recorre los elementos del arreglo uno por uno hasta encontrar el valor buscado. Permite una búsqueda eficiente en una lista desordenada.
Algoritmos de ordenamiento
Algoritmos que reorganizan los elementos del arreglo en un orden específico, lo que permite una búsqueda y acceso más eficientes.