Please enable JavaScript.
Coggle requires JavaScript to display documents.
TIPOS DE DATOS ABSTRACTOS (TDA) (Tipos de Operaciones de los TDAs…
TIPOS DE DATOS ABSTRACTOS (TDA)
se definen como un grupo de datos que cumplen condiciones específicas, características definidas, o datos que los conforman con un conjunto de operaciones, métodos o algoritmos, que manipulan dichos datos; esto establece el comportamiento
De esta forma, un TDA tendrá una identidad y comportamiento específico, lo cual permite interactuar con los datos.
Se dice que son abstractos porque solo es conocido su comportamiento, más no su funcionamiento interno. Es decir, sabemos qué hace, más no cómo lo hace; esta abstracción de datos facilita su comprensión y uso. Los TDA se usan fundamentalmente en la programación orientada a objetos.
TDA = Valores +operaciones
ESPECIFICACIÓN DE UN TDA
ESPECIFICACIÓN INFORMAL
Describe en lenguaje natural todos los datos y sus operaciones, sin aplicar conceptos matemáticos complicados para las personas que no están familiarizados con los TADs, de manera, que todas las personas que no conocen a fondo las estructura de los TADs, lo puedan entender de manera sencilla y que esas mismas personas puedan explicarlo de la misma manera natural, a todos con la misma facilidad con la que ellos lo entendieron
SE REPRESENTA:
Nombre del TDA
Valores: Descripción de los posibles valores que definirán al TDA.
Operaciones: descripción de cada operación.
ESPECIFICACIÓN FORMAL
Una de las ventajas de especificar formalmente el diseño de un TDA es que permite la posibilidad de simular especificaciones a través de la definición de precondiciones y postcondiciones para las operaciones de los TDAs
SE REPRESENTA
Tipos: nombre de los tipos de datos.
Sintaxis: Forma de las operaciones.
Semántica: Significado de las operaciones.
Tipos de Operaciones de los TDAs
MODIFICADORA
esta operación que puede alterar el estado de un elemento del TDA.
{ pre: }
{ post: }
void <modificadora> ( <objeto Abstracto>, <argumentos> )
Su misión es simular una reacción del objeto.
ANALIZADORA
Es una operación que no altera el estado del objeto, sino que tiene como misión consultar su estado y retornar algún tipo de información.
<tipo> <analizadora> ( <objeto Abstracto>, <argumentos> )
{ pre: }
{ post: = función ( ) }
COMPARACIÓN
Es una analizadora que permite hacer calculable la noción de igualdad entre dos objetos del TDA.
CONSTRUCTORA
es la operación encargada de crear elementos del TDA.
En el caso típico, es la encargada de crear el objeto abstracto más simple.
Tiene la siguiente estructura:
Clase ( ) <Constructora> (<argumentos>)
{pre: }
{ post: }
DESTRUCCIÓN
Es una modificadora que se encarga de retornar el espacio de memoria dinámica ocupado por un objeto abstracto. Después de su ejecución el objeto abstracto deja de existir y cualquier operación que se aplique sobre él va a generar un error. Sólo se debe llamar esta operación, cuando un objeto temporal del programa ha dejado de utilizarse
COPIA
Es una modificadora que permite alterar el estado de un objeto del TDA copiandolo a
partir de otro.
SALIDA A PANTALLA
Es una analizadora que le permite al cliente visualizar el estado de un elemento del TDA. Esta operación, que parece más asociada con la interfaz que con el modelo del
mundo, puede resultar una excelente herramienta de depuración en la etapa de pruebas del TDA.
PERSISTENCIA
Son operaciones que permiten salvar/leer el estado de un objeto abstracto de algún medio de almacenamiento en memoria secundaria. Esto permite a los elementos de un TDA sobrevivir a la ejecución del programa que los utiliza.