Hay muchas formas de implementar un TDA: Arreglos Estructuras y Clases. Aunque en este curso sólo trabajaremos con estructuras y arreglos, es importante resaltar que la mejor forma para implementar un TDA es como una clase IMPLEMENTACIÓN DE TDA’s
El archivo de encabezado IMPLEMENTACIÓN DE TDA’s El archivo de implementación Aplicaciones
El archivo de encabezado (*. h) IMPLEMENTACIÓN DE TDA’s En el archivo de encabezado se coloca la interfaz del TDA y su definición. Un esquema de este archivo responde a los siguientes puntos: Añadir todas las librerías a utilizar Definición del TDA (estructuras o arreglos) Prototipos de los procedimientos y/o funciones. Para cada uno de estos se describe la pre-condición y post-condición asociada.
IMPLEMENTACIÓN DE TDA’s En el archivo de implementación se coloca la implementación de las operaciones del TDA. Un esquema de este archivo responde a los siguientes puntos: Se añade el include “*. h” del archivo de encabezado correspondiente Implementación de las operaciones definidas sobre el TDA Cuerpo Principal del programa El archivo de implementación (*.cpp)
EJERCICIOS DE TDA’s Descripción: El propósito general del TDA - Complejo es modelar un objeto matemático que puede representarse como una pareja ordenada, por ejemplo (2,3) o como un polinomio, por ejemplo i Las operaciones definidas sobre este TDA son: * Sumar * Restar * Multiplicación * Obtener parte real * Obtener parte imaginaria * Igual TDA - Complejo
EJERCICIOS DE TDA’s Descripción: El propósito general del TDA - Polinomio es modelar el concepto matemático de un polinomio. P(x) = a + bx + cx^ sx^N Para todo TPolinomio, su grado puede ser a lo sumo MAX_GRADO, y sus coeficientes son de tipo TCoeficiente. Las operaciones definidas sobre este TDA son: * Sumar * Restar * Grado * Obtener Coeficiente TDA - Polinomio