Please enable JavaScript.
Coggle requires JavaScript to display documents.
Estructura de Datos: Unidad 1-Introducción a las estructuras de datos (1.5…
Estructura de Datos: Unidad 1-Introducción a las estructuras de datos
1.1 Clasificación de las estructuras de datos
Internas (Estaticas (Arreglos,Matrices),Dinamicas(Lineales(Listas,Pilas,Colas),No lineales(Arboles,Grafos)),Externas(Bases de datos, Archivos))
1.2 Tipos de datos abstractos (TDA)
tipo de dato definido por el usuario para representar una entidad (abstracción) a través de sus características (datos o atributos) y sus operaciones o funciones (algoritmos que manipulan los datos).
1.4 Manejo de memoria
1.4.1 Memoria estática
Durante la ejecución del programa el tamaño de la estructura no cambia (Arreglos y matrices)
1.4.2 Memoria dinámica
Durante la ejecución del programa el tamaño de la estructura puede cambiar. (Listas, Pilas, Colas, Arboles, Grafos)
1.5 Análisis de algoritmos
1.5.1 Complejidad en el tiempo
se refiere a la suma de los tiempos en los que el programa tarda en ejecutar una a una todas sus instrucciones
1.5.2 Complejidad en el espacio
se refiere a la memoria que utiliza un programa para su ejecución
1.5.3 Eficiencia de los algoritmos
estudia los recursos y esfuerzos requeridos durante el cálculo para resolver un problema
1.3 Ejemplos de TDA’s
clase encapsula datos y operaciones
– variables definen la estructura de datos
– métodos públicos son las operaciones
que definen el TDA
