1 Introduccion

1.1 Tipos de datos abstractos

Caracterización:

Los TDA son generalizaciones de los tipos de datos primitivos (enteros, reales, etc), al igual
que los procedimientos y funciones son generalizaciones de operaciones primitivas (suma,
resta, etc).
Un TDA se caracteriza por un conjunto de operaciones las cuales representan el
comportamiento del TDA.
El TDA permite crear nuevos tipos deabstracciones de datos que están presentes
implícitamente o explícitamente en el dominio del problema, y que no son provistos por el
lenguaje.

Definición y Conceptos Básicos

Crear nuevos tipos de abstracciones.
A través de las especificaciones Sintácticas y Semántica se describen los objetos abstractos
y las operaciones abstractas del tipo que se crea. La representación e implementación,
requiere dela elección de las estructuras de datos provistas por el lenguaje y del
desarrollo – codificación de los procedimientos y/o funciones

Especificación Sintáctica y Semántica

Para definir los objetos abstractos y sus propiedades (operaciones) se describe el tipo de
dato independientemente de cualquier representación e implementación
Para ello es necesario definir el TDA en términos de suespecificación sintáctica y
semántica:
1. La especificación sintáctica define el nombre de los objetos abstractos y de las
operaciones indicando para cada una de ellas el dominio y el rango.
2. La especificación semántica define el significado de cada operación usando los símbolos
introducidos en la parte sintáctica.
La Especificación Semántica puede ser especificada tanto de modo formal o informal. Laprimera generalmente es rigurosamente formulada y fundamentada bajo la simbología
matemática. La segunda puede especificarse en un lenguaje natural
Representación Interna

La representación interna para los objetos del TDA, se especifica en términos de las
estructuras de datos provistas por los lenguajes de programación. Un TDA puede tener
diversas representaciones, las cuales deben cumplir con laespecificación definida para el
tipo.
Implementación

Esta implica el desarrollo - codificación de los procedimientos o funciones, basándose en
la representación seleccionada.

1.2 Modularidad
La Modularidad es la propiedad que permite subdividir una aplicación en partes más
pequeñas (llamadas módulos), cada una de las cuales debe ser tan independiente como
sea posible de la aplicación en sí y delas restantes partes.
La modularización consiste en dividir un programa en módulos que se puedan compilar
por separado, pero que tienen conexiones con otros módulos. Al igual que la
encapsulación, los lenguajes soportan la Modularidad de diversas formas.
La Modularidad es la propiedad de un sistema que permite su descomposición en un
conjunto de módulos cohesivos y débilmente acoplados. Porsupuesto no todos los
módulos son iguales: tomar un programa monolítico y separarlo de forma aleatoria en
archivos no es óptimo. Se debe tener en cuenta los conceptos asociados de dependencia,
acoplamiento, cohesión, interfaz, encapsulación y abstracción. Una vez identificado lo que
es un buen módulo, se puede contemplar la reutilización de un buen módulo como
componente.
El Módulo A depende del MóduloB si cualquier cambio en el Módulo B implica que el
Módulo A también tenga que ser modificado. A veces se dice que el Módulo A es un
cliente del Módulo B, o que el Módulo B actúa como servidor del Módulo A. En general, es
normal que un mismo módulo sea tanto cliente como servidor. Esto significa, que
depende de algunos módulos, mientras que otros módulos dependen de él. Incluso es
posible que unpar de módulos se tengan uno al otro de cliente; sin embargo, éste es un
ejemplo de dependencia circular, que debe evitarse cuando sea posible debido a que
impide la reutilización.
La dependencia a veces se conoce como acoplamiento. Un sistema con muchas
dependencias tiene fuerte acoplamiento. Los buenos sistemas tienen débil acoplamiento,
porque en ese caso los cambios en una parte del sistema...