Please enable JavaScript.
Coggle requires JavaScript to display documents.
¿ por qué almacenar los datos en un arreglo o vector ? - Coggle Diagram
¿ por qué almacenar los datos en un arreglo o vector ?
Estructuras para almacenamiento de datos
Vector
: Es un tipo de dato estructurado formado por una colección finita y ordenada de datos de un mismo tipo.
Concepto de arreglo
Bidimensionales
: Son tablas de valores. Cada elemento de un arreglo bidimensional está simultáneamente en una fila y en una columna.
Multidimensionales
: Almacena múltiples listas de elementos, con más de un índice.
Unidimensionales
: Es un tipo de dato que permite almacenar un conjunto de datos homogéneos, es decir, del mismo tipo de dato.
Métodos de ordenamiento
Intercambió o burbuja
Burbuja simple
Se inicia desde en el primer elemento y se comienza a comparar
uno a uno con los demás elementos del vector, para ser ordenados si están en una posición que no corresponde.
Burbuja mejorada
La mejora consiste en que cada ves que se vaya a reubicar un nuevo numero mayor, la cantidad de comparaciones se decrementa en 1, por tanto, el limite superior del ciclo interno no va hasta n-1 si no hasta n-i.
Burbuja optimizada
Mediante una bandera, centinela o variable lógica se puede detectar si el vector está ordenado en cuyo caso se detiene el proceso de comparaciones e interacciones.
Selección directa
Se basa en determinar por comparaciones el menor valor de un conjunto de datos para ubicarla en la primera posición.
Inserción Directa
Cada ves que se pretende ubicar un nuevo elemento, se inserta en el lugar correcto para respetar el orden, lo que genera un desplazamiento a la derecha del resto de los elementos.
Inserción Binaria
Éste efectúa el menor número de comparaciones cuando el arreglo esta totalmente desordenado y el máximo cuando está ordenado.
¿ Porque son importantes ?
Son importantes porque éste puede almacenar varios datos al mismo tiempo de una sola variable, facilitando el manejo de información mas eficiente y dinámico.