se refiere a la suma de los

tiempos en los que el

programa tarda en ejecutar
una a una todas sus
instrucciones
1.5.1 Complejidad en el tiempo
Durante la ejecución del
programa el tamaño de la
estructura no cambia (Arreglos 1.5.2 Complejidad en el espacio
y matrices) 1.5 Análisis de algoritmos

se refiere a la memoria
que utiliza un programa
1.4.1 Memoria estática para su ejecución
1.5.3 Eficiencia de los algoritmos

estudia los recursos y

1.4 Manejo de memoria esfuerzos requeridos
Durante la ejecución del programa el
tamaño de la estructura puede cambiar. durante el cálculo para
(Listas, Pilas, Colas, Arboles, Grafos) resolver un problema
Estructura de Datos: Internas (Estaticas
(Arreglos,Matrices),Dinamicas(Li
Unidad 1-Introducción a neales(Listas,Pilas,Colas),No
1.4.2 Memoria dinámica
las estructuras de datos lineales(Arboles,Grafos)),Externa
s(Bases de datos, Archivos))

1.3 Ejemplos de TDA’s

1.1 Clasificación de las estructuras de datos

clase encapsula datos y operaciones

– variables definen la estructura de datos
– métodos públicos son las operaciones
que definen el TDA

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).