Diseño Modular

Diseño de Algoritmos. E.U.Politécnica. I.T.Industrial (Electricidad)

Tema 2. Diseño Modular.
Diseño de Algoritmos.
E.U. Politécnica Curso 2004-2005 Departamento Lenguajes y Ciencias de la Computación. Universidad de Málaga José Luis Leiva Olivencia. Despacho: I-326D (Edificio E.U.P)/ 3.2.41 (Teatinos-E.T.S.I.I.)

Departamento de Lenguajes y Ciencias de la Computación.

1

Diseño deAlgoritmos. E.U.Politécnica. I.T.Industrial (Electricidad)

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ógicadel programa, 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.

Departamento de Lenguajes y Ciencias de la Computación.

2Diseño de Algoritmos. E.U.Politécnica. I.T.Industrial (Electricidad)

Introducción (II)
El término resolver un problema significa, 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.

Departamento de Lenguajes y Ciencias de laComputación.

3

Diseño de Algoritmos. E.U.Politécnica. I.T.Industrial (Electricidad)

Introducción (III)
INCONVENIENTES DE LA PROGRAMACIÓN TRADICIONAL. • 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 futurosDepartamento de Lenguajes y Ciencias de la Computación.

4

Diseño de Algoritmos. E.U.Politécnica. I.T.Industrial (Electricidad)

Introducción (IV)
DISEÑO TOP-DOWN 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 sucesivamentehasta que sean directamente ejecutables en el ordenador.
Programa Modular
Programa Principal

Procedimiento P1

Función F

Procedimiento P2

Departamento de Lenguajes y Ciencias de la Computación.

5

Diseño de Algoritmos. E.U.Politécnica. I.T.Industrial (Electricidad)

Introducción (V)
Encontrar Mediana

Leer datos en el vector

Ordenar vector

Elegir el elemento medio delvector

Pedir valores

Almacenar

Método 1

Método 2

Método 1

Método 2

Departamento de Lenguajes y Ciencias de la Computación.

6

Diseño de Algoritmos. E.U.Politécnica. I.T.Industrial (Electricidad)

Introducción (VI)
Abstracción procedural:
Cada algoritmo es como una CAJA NEGRA
Cada caja negra especifica qué se hace, no como se hace. A la vez, ninguna caja negra debesaber cómo otra caja negra realiza una tarea, sino sólo qué acción realiza. Los distintos componentes de una solución deben mantenerse aislados unos de otros.

La abstraccion procedural separa el propósito de un programa de su implementación.
Una vez que el programa ha sido escrito es posible usarlo sin necesidad de conocer las particularidades de su algoritmo, con sólo tener una definición de laacción que realiza y una descripción de los parámetros que maneja.
Departamento de Lenguajes y Ciencias de la Computación. 7

Diseño de Algoritmos. E.U.Politécnica. I.T.Industrial (Electricidad)

Introducción (VII)
Ocultación: El principio de ocultación de la información no sólo oculta los detalles en cajas negras, sino que asegura que ninguna otra caja negra puede acceder a esos datos
Q...