Descargar la presentación
La descarga está en progreso. Por favor, espere
1
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
2
El archivo de encabezado IMPLEMENTACIÓN DE TDA’s El archivo de implementación Aplicaciones
3
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.
4
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)
5
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 2 + 3 i Las operaciones definidas sobre este TDA son: * Sumar * Restar * Multiplicación * Obtener parte real * Obtener parte imaginaria * Igual TDA - Complejo
6
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^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 TDA - Polinomio
Presentaciones similares
