IMPLEMENTACIN DE TDAs Hay muchas formas de implementar

IMPLEMENTACIÓN DE TDA’s • 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 Aplicaciones El archivo de encabezado El archivo de implementación

IMPLEMENTACIÓN DE TDA’s El archivo de encabezado (*. h) 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 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 El archivo de implementación (*. cpp) 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

EJERCICIOS DE TDA’s TDA - Complejo 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 2 + 3 i Las operaciones definidas sobre este TDA son: * * * Sumar Restar Multiplicación Obtener parte real Obtener parte imaginaria Igual

EJERCICIOS DE TDA’s TDA - Polinomio Descripción: El propósito general del TDA - Polinomio es modelar el concepto matemático de un polinomio. P(x) = a + bx + cx^2 +. . . + 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