viernes, 23 de enero de 2009

DISEÑO DEL ALGORITMO

Como en la etapa de analisis del proceso de programacion se detrmina que hace el programa. En la etapa de diseño se determina como hace el programa la tarea solocitada. Los metodos mas eficaces para el proceso de diseño se basan en el conocido divide y vencerás (un problema complejo se soluciona dividiendo en problemas o subproblemas y a la ves estos subproblemas en nivel mas bajo hasta que pueda ser implementada una solución).Este método se conoce como diseño descendente (top-down) o modular. El proceso de romper el programa en cada etapa y expresar cada paso en forma mas detallada se denomina refinamiento sucesivo.
El proceso implica la ejecucion de los siguientes pasos:


  1. Programar un modulo.

  2. Comprobar un modulo.

  3. Si es necesario, depurar el modulo.

  4. Combinar el modulo de los modulos anteriores.

El proceso que convierte los resultados del analisis del programa en un diseño modular con refinamientos sucesivos que permitan una posterior traduccion a un lenguaje se denomina diseño del algoritmo.


El diseño del algoritmo es totalmente independiente del lenguaje de programacion en el que se valla a codificar posteriormente.


Herramientas del programa

Diagrama de flujo: representación grafica de un algoritmo.Los símbolos son:

Terminal: marcar el inicio y fin del diagrama.


Entrada: introduce datos al proceso o solución (programa)


Decisión: cambiar el flujo del algoritmo de acuerdo a una evaluación lógica.


Proceso: involucra cualquier proceso calculo o computo, por ejemplo “calcular a=b*h”.Salida: envía la información al dispositivo de salida estándar, normalmente el monitor.



















Resolucion de un diagrama de flujo donde se calcula el area de un rectangulo.














No hay comentarios:

Publicar un comentario