Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tipos abstractos de datos - Coggle Diagram
Tipos abstractos de datos
Se compone de
La interfaz
La implementación
Ventajas de los tipos abstractos
Mejora el rendimiento
Separa la implementación
Mejora la robustez
Permite la extrensibilidad
Mejor conceptualización
Recoge mejor la semántica
Especificación de los TAD
Operaciones básicas sobre conjuntos
Pertenece(Conjunto, elemento)
Es vacío (conjunto)
Retirar(Conjunto, elemento)
Cardinal(conjunto)
Añadir(conjunto, elemento)
Unión(Conjunto)
Conjunto vacío
Consta de dos partes
Operaciones definidas
Descripción matemática
Dos especificaciones
Formal
Incluye una parte de sintaxis
Operaciones definidas por si mismas
Describe el comportamiento
Informal
Describe operaciones
Describe datos
Detalla los valores