Tipos de datos Abstractos (TDA)

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
Tipos de datos Abstractos (TDA) por Mind Map: Tipos de datos Abstractos (TDA)

1. Grupo de datos que cumplen condiciones especificas.

2. son abstractos por que se conoce su comportamiento pero no su funcionamiento interno.

3. TAD = Valores +operaciones

3.1. Definir operaciones

3.1.1. ejemplo de fecha

3.1.1.1. Crear (dia, mes, año: natural): fecha

3.1.1.2. Incrementar (fechaInicio: fecha; numDias: entero): fecha

3.1.1.3. Distancia (fechaInicio, fin: fecha): entero

3.1.1.4. ObtenerMes (f: fecha): natural

4. Pasos para crear un TDA

4.1. Especificacion

4.1.1. Definir operaciones para el tipo

4.1.2. Precondición

4.1.2.1. predicado lógico que debe cumplirse sobre los parámetros de entrada de una operación para que ésta pueda realizarse correctamente

4.1.3. Poscondiciones

4.1.3.1. predicado lógico que cumplen los datos de salida de una operación, luego expresa condiciones que afectan al resultado de la operación

4.1.4. debe tener cuatro condiciones

4.1.4.1. Precisión

4.1.4.1.1. Solo lo imprescindible

4.1.4.2. Generalidad

4.1.4.2.1. Adapatable

4.1.4.3. Legibilidad

4.1.4.3.1. Facil comprension

4.1.4.4. No-ambigüedad

4.1.4.4.1. No de lugar a diferentes interpretaciones

4.2. Implementación

4.2.1. Estructuras de datos propias (encapsuladas, invisibles para el usuario del tipo de datos)

4.2.2. Operaciones sobre esas estructuras propias (procedimientos y funciones). Dependerán de las estructuras internas seleccionadas.