Herramientas que se utilizan para el diseño de la solucion de una algoritmo suceptible de ser computarizado

Diagrama de flujo

Un diagrama de flujo (flowchart) es una de las técnicas de representación de algoritmos mas antigua y a la vez mas utilizadas, aunque su empleo ha disminuido considerablemente, sobre todo desde la aparición de lenguajes de programación estructurados. Un diagrama de flujo es un diagrama que se utiliza los símbolos (cajas) estándar y que tiene los pasos del algoritmo escritos en esas cajas unidas por feas, denominadas líneas de flujo, que indican la secuencia en que deben ejecutar.

Los símbolos estándar normalizados por ANSI (abreviaturas de American National Standards Institute ) son muy variados; sin embargo, los símbolos mas utilizados representan:

v Proceso,

v Decisión,

v Conectores,

v Fin,

v Entrada / Salida,

v Dirección de flujo.

En un diagrama de flujo:

v Existe una caja etiquetada “inicio” , que es de tipo elíptico,

v Existe otra caja etiquetada “fin” de igual forma que la anterior,

v Si existe otras cajas, normalmente son rectangulares, tipo rombo o paralelogramo( el resto de las figuras se utilizan solo en diagramas de flujo generales o de detalle y no siempre son imprescindibles ).

Se puede escribir mas de un paso del algoritmo de una sola caja rectangular. El uso de flechas siguiente que la caja no necesita ser escrito debajo de su precedora. Abusar demasiado de esta flexibilidad conduce a diagramas de flujo complicados e ininteligibles.

Símbolos de diagramas de flujo

Terminal (representa el comienzo, <<inicio>>, y el final, <<fin>>, de un programa. Puede representar también una parada o interrupción programada que sea necesario realizar en un programa ).

Entrada / Salida ( cualquier tipo de introducción de daros en la memoria desde los periféricos <<entrada>>, o registro de la información almacenada en u periférico, <<salida>> ).

Proceso (cualquier tipo de operación que pueda originar cambio de valor, formado o posición de la información almacenada en memoria, operaciones aritméticas, de transferencia, etc. ).

Decisión ( indica operaciones lógicas o de comparación entre datos –normalmente dos- y en función del resultado de la misma determina cual de los distintos caminos alternativos del programa se debe seguir; normalmente tienes dos salidas –respuestas SI o NO - , pero puede tener 3 o mas , según los casos).

Decisión múltiple ( en función del resultado de la comparación se seguirá uno de los diferentes caminos de acuerdo con dicho resultado ).

Conector ( sirve para enlazar dos partes cualquiera de un ordinograma a través de un conector en la salida y otro en la entrada. Se refiere a la conexión en la misma pagina del diagrama ).

Indicador de dirección o línea de flujo ( indica el sentido de ejecución de la operaciones ).

Líneas conectora ( sirve de unión entre dos símbolos ).

Conector ( conexión entre dos puntos del organigrama situado en paginas diferentes ) .

Llamada o subrutina o aun proceso prederterminado ( una subrutina es un modulo independiente del programa principal, que recibe una entreda, procedente de dicho programa, realiza una tarea determinada y regresa, al terminar , al programa principal ).

Símbolos secundarios

Pantalla ( se utiliza en ocasiones en lugar del símbolo de E / S ).

Impresora ( se utiliza en ocasiones en lugar del símbolo de E /S ).

Teclado ( se utiliza en ocasiones en lugar del símbolo de E / S ).

Comentarios ( se utiliza para añadir comentarios clasificados a otros símbolos del diagrama de flujo. Se puede dibujar a cualquier lado del símbolo).

Diagrama de nassi –schneiderman

El diagrama N-S de nassi-schneiderman -también conocido como diagrama de chapín-es como un diagrama de flujo en el que se omitan las flechas de unión y las cajas son continuas.

Las acciones sucesivas se escriben en cajas sucesivas, y como en los diagramas de flujo, se puede escribir diferentes acciones en una caja.

Un algoritmo se representa de la forma siguiente:

La estructura condicional ( el rombo ), se representa por:

PSEUDOCODIGO

Es un lenguaje de especificación (descripción) de algoritmos. El uso de tal

lenguaje hace el paso de codificación final ( esto es , la traducción a un lenguaje de programación ) relativamente facil.

El pseudocodigo nació como un lenguaje similar al ingles y era un medio de representar básicamente las estructuras de control de programación estructurada. Se considera un primer borrador, dado que el pseudocodigo tiene que traducirse posteriormente a un lenguaje de programación.

La ventaja del pseudocodigo es que en su uso en la planificación de un programa, el programador se puede concentrar en la lógica y en las estructuras de control y no preocuparse de las reglas de un lenguaje especifico. Es también fácil modificar el pseudocódigo si se descubren errores o anomalías en la lógica del programa, además de todo esto es fácil su traducción a lenguajes como pascal, COBOL, C, FORTRAN o BASIC.

El pseudocódigo utiliza para representar las acciones sucesivas palabras reservadas en inglés (similares a sus homónimos en los lenguajes de programación),

tales como star, begin, end, stop, if-then-else, while-enol, repeat-until.

La escritura de pseudocódigo exige normalmente la indentación (sangría en el margen izquierdo) de diferentes líneas.

La representación en pseudocódigo del diagrama de flujo es la siguiente:

Start (inicio)

// calculo de impuesto y salarios.

Read nombre, horas, precio-hora.

Salario-bruto-horas-precio-hora

Tasas-25-salario-bruto

Salario-neto-salario-bruto-tasas

Write nombre, salario-bruto, tasas, salario-neto

End. (fin)

No es recomendable el uso de apóstrofos o simples comillas como representan en BASIC de Microsoft los comentarios, ya que este carácter es representativo de apertura o cierre de cadenas de caracteres en lenguajes como Pascal o FORTRAN, y daría lugar a la confusión.

WARNTER-ORR

Es una técnica que utiliza una representación semejante a la de cuadros sinópticos para mostrar el funcionamiento y organización de los elementos que conforman el algoritmo.

Básicamente, utiliza una notación de llaves para organizar los módulos y se auxilia en la siguiente simbología para indicar operaciones de control.