


0. ¿QUE ES UN TAD?
Al darle estructura a un problema para resolverlo por medio de un
programa, suele agruparse información de acuerdo a los elementos
del mundo que representan (piense por ejemplo en un registro de una base
de datos o en una estructura de C). En un Tipo Abstracto de Datos
(TAD) se agrupa información de un elemento con las operaciones (algoritmos)
que actúan sobre esta información -si ha trabajado en lenguajes
orientados a objetos, puede pensar en un TAD como en un clase -.
Veamos algunos ejemplos de TADs empleados en programas comunes
En un programa que mantenga calificaciones de un colegio podría
haber los siguientes TADs:
Nombre del TAD
|
Información
|
Operaciones
|
Estudiante |
Nombre
Dirección y Teléfono
Historia |
Nuevo Estudiante
Cambiar Domicilo
Cambiar Teléfono
Agregar Historia |
Calificacion |
Estudiante
Materia
Nota
Periodo |
Nueva Calificación
Cambiar Nota |
Materia |
Grado
Profesor que la dicta
Intensidad Horaria |
Nueva Materia
Cambiar Profesor
Cambiar Intensidad |
En una agencia de viajes, podría necesitarse un programa para
administrar la información con TADs como:
Nombre del TAD
|
Información
|
Operaciones
|
Cliente |
Nombre
Dirección y Teléfono |
Nuevo Cliente
Cambiar Domicilo |
Ciudad |
Nombre
Población
Atractivos
Lista de Hoteles |
Nueva Ciudad
Cambiar Población
Agregar Atractivos
Modificar la Lista de Hoteles |
Aerolinea |
Nombre
Lista de Destinos y tarifas
Contactos |
Nueva Aerolínea
Modificar Contacto
Modificar Destinos |
Algunas ventajas de emplear TADs al desarrollar programas son:
-
Dan organización al programa, lo dotan de una arquitectura.
Cada objeto del mundo es representado con un TAD.
-
Un bueno diseño con TADs, divide un problema grande y complejo en
varios TADs cuya implementación resulta más sencilla.
-
Probar cada TAD es más fácil que probar el programa completo.
-
Pueden reutilizarse TADs en varios programas.
-
Pueden hacerse TADs generales (abstractos), que pueden emplearse para representar
diversos elementos del mundo.
Generalmente la información de un problema se representa en estructuras
de datos, algunas de las más comunes son:
-
Pilas
-
Listas
-
Colas
-
Grafos
-
Arboles
Dado que estas estructuras son muy útiles y generales (pueden emplearse
en gran variedad de problemas para representar información) y además
se les puede dotar con una estructura de TAD, las emplearemos en
este tutorial para ejemplificar el uso de ManTa.
Para concretar las ideas expuestas, en la siguiente sección trataremos
en detalle un TAD muy usado y bastante sencillo: El TAD Lista.

