1. Tipos de datos abstractos
1.1. No necesario conocer la representación interna.
1.2. Simplificación de objeto o proceso, considerando lo más relevante.
1.3. Dos puntos de vista
1.3.1. Funcional
1.3.1.1. Donar operaciones que no están definidas.
1.3.1.2. Argumentos que toman información y devuelve resultado.
1.3.1.3. No importa el tiempo de ejecución.
1.3.2. De datos
1.3.2.1. Utilización de nuevos tipos de datos, especificando posibles valores y operaciones.
1.3.2.2. Cada operación construye una funcional.
2. Análisis de algoritmo
2.1. Complejidad
2.1.1. Tiempo
2.1.1.1. Notación T(N)
2.1.2. Espacio
2.2. Parametrizar los recursos
2.3. Observar el comportamiento del programa.
2.4. Eficacia de algoritmos
2.4.1. Tiempo de ejecución
2.4.2. Memoria principal
2.4.3. Notaciones
2.4.3.1. f(n)
3. Memoria dinámica
3.1. Mecanismo de gestión dinámica de espacios de memoria.
3.2. Mejora aprovechamiento de memoria.
3.3. Reserva y libera memoria bajo demanda.
3.4. El tamaño varia durante la elección.
3.5. Necesaria cunado no se conoce el numero de datos a tratar.
4. Memoria estática
4.1. Espacio creada al declarar variables.
4.2. El espacio de memoria no pude cambiarse, el la ejecución.
4.3. No de puede liberar manualmente.
5. Clasificación
5.1. Internas
5.1.1. Los datos se encuentra en memoria.
5.1.1.1. Lineal
5.1.1.1.1. Estática
5.1.1.1.2. Dinámica
5.1.1.1.3. Ejemplos
5.1.1.2. No lineal
5.1.1.2.1. Arboles
5.1.1.2.2. Grafos
5.1.1.2.3. Datos multienlazadas
5.1.1.2.4. Cada elemento puede estar enlazado con otro elemento.
5.2. Externas
5.2.1. Disco
5.2.2. Archivo
5.2.3. Bases de datos.
5.3. Estructuras
5.3.1. Simples
5.3.1.1. Se construye a partir de las primitivas
5.3.1.1.1. Cadenas
5.3.1.1.2. Arreglos
5.3.1.1.3. Registros
5.3.2. Primitivas
5.3.2.1. No esta compuesta por otras estructuras.
5.3.2.1.1. Entero
5.3.2.1.2. Booleanos
5.3.2.1.3. Caracteres
5.3.3. Compuestos
5.3.3.1. Valor costa de colección de elementos de datos.
5.3.3.2. Arreglos
5.3.3.3. Conjunto
5.3.3.4. String
5.3.3.5. Registros
5.3.3.6. Archivo