Unidad 3. TECNICAS DE DISEO DETALLADO

Diseo detallado

Proceso de descripcin ms detallado de la lgica del proceso y de las estructuras de datos.

Es la descripcin ms detallada del concepto referente al software a desarrollar, esto se logra basndose en tres puntos principales; algoritmos, pseudocdigos y diagramas de flujo

3.1 Diseo Algortmico

Un algoritmo es una secuencia de pasos finitos, es decir un determinado nmero de instrucciones seguidas para realizar cierta funcin o tarea que a este se le haya asignando puesto que en su terminacin lleva la solucin de una problemtica que se haya asignando.

Los algoritmos son utilizados como guas o modelos para poder realizar un programa, debido a que representa de forma efectiva y simple las instrucciones y las acciones que se llevaran a cabo en el, por lo que se recomienda realizar siempre primero el algoritmo antes de tratar de programar directamente.Concepto y caractersticas de algoritmo

El programador de computadoras es una persona que resuelve problemas. Es por ello que, para llegar a ser un programador eficaz, se necesita aprender a resolver problemas de un modo riguroso y sistemtico.

El eje central de la metodologa para resolver estos problemas es el algoritmo. Un algoritmo es un mtodo para resolver un problema.

La palabra algoritmo proviene de Mohammed al-KhoWrizmi, matemtico persa que vivi durante el siglo IX y alcanz gran reputacin por el enunciado de las reglas paso a paso para sumar, restar, multiplicar y dividir nmeros decimales. La traduccin al latn del apellido en la palabra algorismus deriv posteriormente en algoritmo.

La resolucin de un problema exige el diseo de un algoritmo que resuelva el problema, como lo muestra la siguiente figura:

Pasos para la resolucin de un problema

1.- Diseo del algoritmo que describe la secuencia ordenada de pasos sin ambigedades- que conducen a la solucin de un problema dado. (Anlisis del problema y desarrollo del algoritmo).

2.- Expresar el algoritmo como un programa en un lenguaje adecuado. (Fase de codificacin).

3.- Ejecucin y validacin del programa por la computadora.

Caractersticas de los algoritmos

Ser preciso e indicar el orden de realizacin de cada paso.

Estar definido. Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

Ser finito. Si se sigue un algoritmo, se debe terminar en algn momento; o sea, debe tener un nmero finito de pasos.

Se denomina diseo del algoritmo al proceso que convierte los resultados del anlisis del problema en un diseo modular con refinamientos sucesivos que permitan una posterior traduccin a un lenguaje.

El diseo del algoritmo es independiente del lenguaje de programacin en el que se vaya a codificar posteriormente. Existen dos herramientas utilizadas conceptualmente para disear algoritmos: los diagramas de flujo y el pseudocdigo.

En la resolucin de un problema complejo, se divide en varios sub problemas y seguidamente se vuelven a dividir los sub problemas en otros ms sencillos, hasta que puedan implementarse en el computador. Esta caracterstica define lo que se entiende como diseo descendente (Top-Down / Norte-Sur) o diseo modular. El proceso de ruptura del problema en cada etapa se llama refinamiento sucesivo. Cada problema se resuelve mediante un modulo (subprograma) y tiene un solo punto de entrada y un solo punto de salida. Un programa bien diseado consta de un programa principal (modulo de nivel ms alto) que llama a subprogramas (mdulos de nivel mas bajo), que a su vez pueden llamar otros sub programas.

Los programas que se estructuran de esta forma, se dicen que tienen diseo modular y el mtodo de romper el programa en modos pequeos se llama programacin modular. 3.1.1.- Elementos y reglas de la representacin grfica de los algoritmos.Existen formas de representar a los algoritmos de los cuales encontramos por pseudocdigo y los diagramas de flujo.* Pseudocdigo: Este es una forma de abreviar las instrucciones reales para la computadora Es una habilidad para poder disear los programas los cuales nos permitirn definir las estructuras de datos, las operaciones que realizaran los datos y la capacidad que tendr el software creado para solucionar la problemtica. Un ejemplo seria: Disear un algoritmo que lea cuatro variables y calcule e imprime su producto, suma y media aritmtica.

InicioLeer (a, b, c, d)Producto