miércoles, 30 de marzo de 2011

tipos abstractos de datos(ADT/TDA)

TIPO: es una convencion de programacion para nombrar a un conjunto de datos.
Ej:
int x;
fecha f;
ABSTRACTO: es abstraer un conjunto de datos como por ejemplo abtraer una clase orientada a objetos.
Ej: Clase              [Estudiante]
                           [      RU         ]
Atributos             [      Nombre  ]
                           [      asignatura]

Procedimientos    [Ver detalle   () ]

DATO: unidad de informacion que estudiada aisladamente no tiene relevancia.

TAD Entero: conj. de Datos.
             [1,2,3,4,5,6.........n].
       Operaciones que se pueden realizar
  1. asignacion.
  2. incrementar.
  3. decrementar.
  4. operaciones aritmeticas.
TAD Estudiante: Conj. de Datos
  • RU  [num]
  • Nombre[texto]
  • Edad[num]
        Operaciones
  • Ver nombre ()
  • Calcular edad ()
  • Modificar datos ()
TAD Conjunto: Conj. Datos
                         set [num,texto]
                     Operaciones
  • Union
  • Interseccion
  • Comparacion.