TÉCNICAS FORMULACIÓN ALGORITMOS

Un algoritmo puede ser escrito en castellano narrativo, pero esta descripción suele ser demasiado prolija y, además, ambigua. Para representar un algoritmo se sede utilizar algún método que permita independizar dicho algoritmo de los lenguajes de programación y, al mismo tiempo, conseguir que sea fácilmente codificable.

Los métodos más usados para la representación de algoritmos son:

• Diagramas de flujo.
• Diagramas N-S (Nassi-Schneiderman).
• Pseudocódigo.
• 
  

Diagramas de flujo:

Los diagramas de flujo se utilizan tanto para la representación gráfica de las operaciones ejecutadas sobre los datos a través de todas las partes de un sistema de procesamiento de información, diagramas de flujo del sistema, como para la representación de la secuencia de pasos necesarios para describir un procedimiento particular, diagrama de flujo de detalle. En la actualidad se siguen usando los diagramas de flujo de sistema, pero ha decaído el uso de los diagramas de flujo de detalle al parecer otros métodos de diseño estructurados más eficaces para la representación y actualización de los algoritmos.

El diagrama de flujo utiliza unos símbolos normalizados, con los pasos del algoritmo escritos en el símbolo adecuado y los símbolos unidos por flechas, denominadas líneas de flujo, que indican el orden en que los pasos deben ser ejecutados. Los símbolos principales son:

Resulta necesario indicar dentro de los símbolos la operación específica concebida por el programador. Como ejemplo vemos un diagrama de flujo básico, que representa la secuencia de pasos para que un programa lea una temperatura en grados centígrados y calcule y escriba su valor en grados kelvin.

Diagrama Nassi-Schneiderman: 

Los diagramas N-S denominados así por sus inventores, son una herramienta de programación que favorece la programación estructurada y reúne características gráficas propias de diagrama de flujo y lingüísticas propias de los pseudocódigos. Consta de una serie de cajas continuas que se leerán siempre de arriba-abajo y se documentarán de la forma adecuada.

En los diagramas N-S las tres estructuras básicas de la programación estructurada secuencial, selectiva y repetitiva, encuentran su representación propia. Los símbolos principales son:

El algoritmo que lee una temperatura en grados Celsius y calcula y escribe su valor en grados Kelvin se puede representar mediante el diagrama N-S así:

Pseudocódigo:

El pseudocódigo es el lenguaje de especificación de algoritmos que utiliza palabras reservadas y exige la indentación, o sea sangría en el margen izquierdo de algunas líneas. El pseudocódigo se consiguió para superar las dos principales desventajas del diagrama de flujos: lento de crear y difícil de modificar sin un nuevo redibujo. Es una herramienta muy buena para el seguimiento de la lógica de un algoritmo y para transformar con facilidad los algoritmos a programas, escrito en un lenguaje de programación especifico.

En nuestro pseudocódigo utilizaremos palabras reservadas en español. Así, nuestros algoritmos comenzarán con la palabra reservada inicio y terminarán con fin, constando de múltiples líneas que se sangran o indentan para mejorar la legibilidad. La estructura básica de un algoritmo escrito en pseudocódigo es:

Algoritmo <Identificador_algoritmo>

// Declaraciones, sentencias no ejecutables

Inicio

// Acciones, sentencias ejecutables tanto simples como estructuradas

Fin

Los espacios en blancos entre los elementos no resultan significativos y las partes importantes se suelen separar unas de otras por líneas en blanco.

EXPRESIONES ARTIMÉTICAS:

• En estas expresiones los operandos actúan sobre datos numéricos unidos por operadores aritméticos.
• Cuando hay más de un operador, se manejan prioridades, de acuerdo a la siguiente

tabla:

• Cuando hay dos operadores consecutivos con la misma prioridad, la expresión se ejecuta de izquierda a derecha.
• Cuando se requiere que una o más operaciones se realicen primero que otras, se utilizan los paréntesis y éstos conservan la jerarquía.

Dar el resultado de la siguiente expresión, si A = 5 y B = 20

A ^ 2 / 5 * B - 5

= 5 ^ 2 / 5 * 20 - 5 = 25 / 5 * 20 - 5 = 5 * 20 - 5 = 100 - 5 = 95

Ejemplo 2:

( A + B ) / ( C - A ) + 20 es diferente a A + B / C - A + 20

2. EXPRESIONES LÓGICAS:

El resultado de estas expresiones es un valor Verdadero o Falso.

Operadores Relaciones:

Se utilizan para hacer comparaciones.

• Todos tienes igual prioridad.
• Son: = (igual), <> (diferente), <= (menor o igual), >= (mayor o igual), > (mayor), <menor).

Ejemplo 3:

Evaluar las siguientes expresiones si x = 30 y z = 40.

Operadores Booleanos:

• Unen condiciones simples para formar condiciones compuestas.
• Manejan nivel de prioridad.

Ejemplo 4:

Evaluar las siguientes expresiones si X = 23 , Z = 47 y L = V.