SiguienteAnteriorContenido

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:

Generalmente la información de un problema se representa en estructuras de datos, algunas de las más comunes son: 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.



SiguienteAnteriorContenido