Todo

Departamento de Lenguajes y
Ciencias de la Computación

2

Diseño Modular

Contenido
_________________________________________________________________________________________

1. Introducción.
2. Ventajas de la modularización de programas.
3. Módulos de biblioteca.
4. Compilación separada.
5. Modularización en Dev-C++

Diseño de Algoritmos. J.L.Leiva O.

Página 1Departamento de Lenguajes y
Ciencias de la Computación

1. Introducción.
¿Por dónde empezaste a escribir tu programa? Seguramente, después de una lectura
rápida de las especificaciones y de los requisitos del programa la siguiente tarea fue la
escritura del código en algún lenguaje de programación. Posteriormente comenzaría la
ardua tarea de corregir errores, depurar el código, cambiar la lógica delprograma, etc.
Realizar un proyecto grande de software requiere la participación de un equipo de
programadores, que necesitan una buena planificación, organización y comunicación
entre ellos para conseguir su meta. La ingeniería del software, afortunadamente,
proporciona técnicas para facilitar el desarrollo de programas.

¿Qué significa resolver un problema?
El término resolver un problemasignifica, a grandes rasgos, llevar a cabo todo el
proceso de definición del problema y desarrollo de una solución, a modo de programa,
que lo resuelva.
Una solución consta de dos componentes: algoritmos y estructuras de datos. Un
algoritmo es una especificación concisa de un método para resolver un problema. Un
algoritmo suele operar sobre una colección de datos.

Inconvenientes de laprogramación tradicional
Convencionalmente, la programación no seguía ningún tipo de metodología. Esto
presenta una serie de desventajas:
• rigidez e inflexibilidad de los programas,
• pérdida excesiva de tiempo en la corrección de errores
• documentación deficiente e ineficiente, incluso mala,
• imposibilidad de reutilizar el código o fragmentos del mismo en proyectos
futuros
Diseño deAlgoritmos. J.L.Leiva O.

Página 2

Departamento de Lenguajes y
Ciencias de la Computación

Diseño Top-Down
Cuando se escriben programas de un tamaño y complejidad moderados, se encuentra
una gran dificultad para abarcar todo el programa de una sola vez. La filosofía del
diseño top-down consiste en llevar a cabo una tarea mediante pasos sucesivos a un
nivel de detalle cada vez más bajo. Paraello sería necesario dividir un programa en
diferentes módulos procedimientos, funciones y otros bloque de código. El diseño
top-down es una de las metodologías más empleadas en programación. Está basada en
la técnica de resolución humana de problemas: divide y vencerás. Consiste en dividir el
algoritmo en unidades más pequeñas sucesivamente hasta que sean directamente
ejecutables en elordenador.

Programa
Modular

Procedimiento
P1

Programa
Principal

Función F

Procedimiento
P2

Normalmente, los componentes (P1, F, P2) son bastante independientes del algoritmo
principal y podrían ser diseñados sin considerar el contexto. Estos componentes reciben
el nombre de módulos: “un algoritmo autocontenido, que puede ser diseñado
independientemente del contexto en el queva a ser usado.”
Herramientas: procedimientos y funciones y, según el lenguaje, módulos (ej.,
Módula-2).
Ejemplo: supongamos que queremos encontrar la mediana de una colección de
datos. Al principio, cada módulo es poco más que una sentencia de qué se necesita
resolver y se evitan los detalles de cómo hacerlo. Los módulo se van refinando en
pasos sucesivos que resuelven problemas cada vezmás pequeños y concretos y
contienen más detalles acerca de cómo resolver el problema. El proceso de refinamiento
Diseño de Algoritmos. J.L.Leiva O.

Página 3

Departamento de Lenguajes y
Ciencias de la Computación

continúa hasta que los módulos en la parte baja de la jerarquía son suficientemente
simples como para ser traducidos a un lenguaje de programación. Un programa de este...