IMPLEMENTACION DE TIPOS ABSTRACTOS DE DATOS EN C++
UNIVERSIDAD ANDINA NESTOR CACERES VELASQUEZ
CARRERA ACADEMICO PROFESIONAL DE INGENIERIA EMPRESARIAL E INFORMATICA
TRABAJO DE: METODOLOGIA DE LA PROGRAMACIÓNTEMA:”IMPLEMENTACIÓN DE TIPOS ABSTRACTO DE DATO EN C++”
NOMBRES: SERGIO PABLO DANIEL PONCE ESQUIVIAS
SEMESTRE: 2 –B
DOCENTE: Ing. Rene Chinoapaza Apaza
AÑO: 2014
IMPLEMENTACION DE TIPOS ABSTRACTOS DEDATOS EN C++
TIPOS ABSTRACTOS DE DATOS (TAD’S).
Un TAD se define como una estructura algebraica compuesta por un conjunto de objetos abstractos que modelan elementos del mundo real, y un conjuntode operaciones para su manipulación.
Un TAD es un ente cerrado y autosuficiente, que no requiere de un contexto específico para que pueda ser utilizado en un programa. Esto garantiza portabilidad yreutilización del software.
Las partes que forman un TAD son:
a) atributos (tipos de datos, identificadores, etc.)
b) funciones (rutinas) que definen las operaciones válidas para manipular losdatos (atributos).
A la forma de operar y encerrar los atributos y funciones dentro un TAD se le denomina
Encapsulamiento.
Para implementar un TAD se siguen dos pasos:
1. Diseñar lasestructuras de datos que van a representar cada objeto abstracto.
2. Desarrollar una función, por cada operación del TAD, que simule el comportamiento del objeto abstracto, sobre las estructuras de datosseleccionadas.
Las operaciones de un TAD se clasifican en 3 grupos, según su función sobre el objeto
abstracto:
a) Constructora: es la operación encargada de crear elementos del TAD.
b)Modificadora: es la operación que puede alterar el estado de un elemento de un TAD.
c) Analizadora: es una operación que no altera el estado del objeto, sino que tiene como misión consultar su estado yretornar algún tipo de información.
Entre las aplicaciones de los TAD’s se encuentran el TAD lista, el TAD pila, el TAD cola, etc.
TAD’s Estáticos.
La creación y mantenimiento de un TAD estático...
Regístrate para leer el documento completo.