INGENIERIA

1.1.-Tipos de Datos Abstractos (TDA)
• Un TDA es un tipo de dato definido por el programador que se puede manipular de un modo similar a los tipos de datos definidos por el sistema.
• Está formado por un conjunto válido de elementos y un número de operaciones primitivas que se pueden realizar sobre ellos.
Un TDA es el elemento básico de la abstracción de datos. Su desarrollo es independientedel lenguaje de programación utilizado, aunque este puede aportar mecanismos que faciliten su realización. Debe verse como una caja negra.
En un TDA existen dos elementos diferenciados:
- La Interfaz de utilización
- La representación
A la hora de utilizar el TDA, la representación debe permanecer oculta. Solo podremos utilizar las
operaciones del tipo para trabajar con sus elementos.
Paraconstruir un tipo abstracto debemos:
1. Exponer una definición del tipo.
2. Definir las operaciones (funciones y procedimientos) que
permitan operar con instancias de ese tipo.
3. Ocultar la representación de los elementos del tipo de modo que sólo se pueda actuar sobre ellos con las operaciones
proporcionadas.
4. Poder hacer instancias múltiples del tipo.
Tipos básicos de operaciones enun TDA
• Constructores: Crean una nueva instancia del tipo.
• Transformación: Cambian el valor de uno o más elementos de una instancia del tipo.
• Observación: Nos permiten observar el valor de uno o varios elementos de una instancia sin modificarlos.
• Iteradores: Nos permiten procesar todos los componentes en un TDA de forma secuencial.http://ldc.usb.ve/~gabro/teaching/CI2126/TADPilaLista.pdf

DEFINICION DE TIPO DE DATO ABSTRACTO (TDA)
John Guttag (1974):
Un tipo de dato abstracto es aquel definido por el programador que puede ser manipulado de forma similar a los definidos por el sistema.
Al igual que estos últimos, un tipo de dato abstracto corresponde a un
conjunto de valores ilícitos y de operaciones asociadas a los mismos, operaciones que se deben mediante unaespecificación que es independiente de la implementación de esos datos.



Niveles de especificación, implementación y uso de un TAD
http://quegrande.org/apuntes/EI/1/EDI/teoria/07-08/tad_-_que_es_un_tad.pdf

1.2.-MODULARIDAD
La modularidad es la capacidad que tiene un sistema de ser estudiado, visto o entendido como la unión de varias partes que interactúan entre sí y que trabajan para alcanzar unobjetivo común, realizando cada una de ellas una tarea necesaria para la consecución de dicho objetivo. Cada una de esas partes en que se encuentre dividido el sistema recibe el nombre de módulo. Idealmente un módulo debe poder cumplir las condiciones de caja negra, es decir, ser independiente del resto de los módulos y comunicarse con ellos (con todos o sólo con una parte) a través de unasentradas y salidas bien definidas.
Modularidad
Como se ha explicado un sistema complejo puede dividirse en piezas más simples llamadas módulos, un sistema compuesto de módulos es llamado modular. El principal beneficio de la modularidad es que permite la aplicación del principio de separación de intereses en dos fases: al enfrentar los detalles de cada módulo por separado ignorando detalles de losotros módulos, y al enfrentar las características globales de todos los módulos y sus relaciones para integrarlos en un único sistema coherente. Si estas fases son ejecutadas en ese orden se dice que el sistema es diseñado de abajo hacia arriba (bottom up), en el orden inverso se dice que el sistema es diseñado de arriba hacia abajo (top down).
El principio de modularidad tiene tres 3 objetivosprincipales: capacidad de descomponer un sistema complejo, capacidad de componerlo a partir de módulos existentes y comprensión del sistema en piezas (o pedazos).
La posibilidad de descomponer un sistema se basa en dividir en subproblemas de forma top down el problema original y luego aplicar el principio a cada subproblema en forma recursiva. Este procedimiento refleja el bien conocido principio...