Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estructuras para almacenamiento de datos. - Coggle Diagram
Estructuras para almacenamiento de datos.
datos
concepto
es la mínima unidad de información que representa o caracteriza a una persona u objeto
tipos de datos
simples
concepto
ocupan una localidad de memoria
Tipos
Números enteros:
Nos sirve para representar números enteros.
Números reales:
Nos sirve para representar números reales.
Cadenas de caracteres
Nos permite trabaja con cadenas de caracteres.
Valores lógicos
Nos permite trabajar con valores lógicos.
estructurados
concepto
son un conjunto de localizaciones de memorias a las cuales hacemos referencia mediante un identificador único
tipos
grafos
arboles
listas enlazadas
Pilas
arreglos
concepto
Conjunto de cantidades o valores homogéneos, que por su naturaleza se comportan de idéntica forma y deben ser tratados en forma similar. Se les debe de dar un nombre que identifica al conjunto.
tipos
bidimencionales(matrices)
Vector
concepto
Arreglo unidimensional organizado en forma de lista que contiene datos continuos
del mismo tipo, denominados elementos 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.
Características De Un Vector
Tiene nombre; todo vector tiene un nombre definido por el programador.
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.
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
de tres o mas dimensiones
Operaciones Con Arreglos
Se dan dos tipos de operaciones sobre los arreglos: sobre los elementos del
arreglos y sobre el arreglo completo.
Operaciones sobre los elementos del arreglo
Asignación de datos:
al igual que en las variables simples, los valores almacenados en un vector pueden ser dados por el programador o por el usuario del programa.
Lectura y escritura
La entrada o salida (lectura/escritura) normalmente se
realiza con estructuras repetitivas.
Operaciones sobre el arreglo completo
Recorrido, búsqueda,
inserción/eliminación, ordenación.
Recorrido
se realiza mediante un ciclo tal como se indicó en la Tabla 1, con a diferencia que dentro del ciclo 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.
Actualización de un Vector
se pueden realizar operaciones como: Añadir,
Insertar o eliminar un elemento a un vector
MÉTODOS DE ORDENAMIENTO
concepto
La ordenación u ordenamiento es la operación mediante la que se organiza un conjunto de datos en algún orden dado, ya sea ascendente o descendentemente en datos numéricos, o bien en orden alfabético.
Burbuja Simple
concepto
En este método se inicia desde en el primer elemento y se comienza a comparar
uno a uno con los demás elementos del vector.
Burbuja Mejorado
la mejora consiste en que cada vez que se vaya a reubicar un nuevo número mayor, la cantidad de comparaciones se decrementan en 1, por tanto, el límite superior del ciclo interno no va hasta N-1 sino hasta N-i.
Burbuja Optimizado (Utilizando una Bandera o Señal)
Mediante una bandera o centinela, o bien, una variable lógica, se puede detectar si el vector está ordenado, en cuyo caso se detiene el proceso de comparaciones e intercambios. Para esto, se usará la variable ordenado.
Ordenamiento Por Selección Directa
Es más eficiente que los métodos burbuja e inserción, pero sólo para vectores
pequeños.
Inserción directa
Este método también se conoce como método de ordenamiento baraja.
Inserción Binaria
El método de ordenamiento por inserción directa puede mejorarse fácilmente. Para ello se recurre a una búsqueda binaria en lugar de una búsqueda secuencial para insertar un elemento en la parte izquierda del arreglo, que ya se encuentra ordenado. El proceso, al igual que el método de inserción directa, se repite desde el segundo hasta el N-ésimo elemento.
Método Shell
Es una mejora del método de inserción directa que se utiliza cuando el número de
elementos a ordenar es grande.