Diagramas de Warnier Orr

DIAGRAMA DE WARNIER ORR

METODOLOGIA

~1~

DIAGRAMAS DE WARNIER/ORR

Los diagramas de Warnier/Orr (también conocidos como construcción lógica de programas/construcción lógica de sistemas) fueron desarrollados inicialmente en Francia por Jean Dominique Warnier y en los Estados Unidos por Kenneth Orr. Este método ayuda al diseño de estructuras de programas identificando la salida y resultado del procedimiento, y entonces trabaja hacia atrás para determinar los pasos y combinaciones de entrada necesarios para producirlos. Los sencillos métodos gráficos usados en los diagramas de Warnier/Orr hacen evidentes los niveles en un sistema y más claros los movimientos de los datos en dichos niveles. ELEMENTOS BASICOS

Los diagramas de Warnier/Orr muestran los procesos y la secuencia en que se realizan. Cada proceso se define de una manera jerárquica ; es decir, consta de conjuntos de subprocesos que lo definen, en cada nivel, el proceso se muestra en una llave que agrupa a sus componentes. Puesto que un proceso puede tener muchos subprocesos distintos, un diagrama de Warnier/Orr usa un conjunto de llaves para mostrar cada nivel del sistema.

Conjuntos: { Subconjuntos: Cardinalidad: (1,n) Condicionalidad: (0,1) Secuencia de acciones mutuamente excluyentes: + USO DE DIAGRAMAS DE WARNIER/ORR

La capacidad de mostrar la relación entre procesos y pasos de un proceso no es exclusiva de los diagramas de Warnier/Orr, así como tampoco lo es el uso de la iteración, selección de alternativas o el tratamiento de casos individuales. Tanto los diagramas de flujo estructurado y los métodos del español estructurado logran eso también. Sin embargo, el enfoque que se usa para desarrollar las definiciones de un sistema por medio de estos diagramas es distinto y se adapta y se adaptan bien a los que se usan en el diseño de sistemas lógicos. Para desarrollar un diagrama de Warnier/Orr , el analista trabaja hacia atrás, empezando con la salida del sistema y usando un análisis orientado hacia la salida. En el papel el desarrollo se mueve de izquierda a derecha. En primer lugar, se definen la salida o resultados esperados del procedimiento. En el nivel siguiente, mostrado mediante la inclusión por medio de una llave, se definen los pasos necesarios para producir la salida. A su vez, cada paso se define un poco más. Las llaves adicionales agrupan los procesos requeridos para producir el resultado en el siguiente nivel. Los diagramas de Warnier/Orr ofrecen a los expertos en sistemas algunas ventajas distintivas. Son simples en apariencia y fáciles de entender. Aun así, son poderosas herramientas de diseño. Tienen la ventaja de mostrar agrupaciones de procesos y los datos que deben transferirse de nivel a nivel. Además, la secuencia del trabajo hacia atrás garantiza que el sistema estará orientado hacia el resultado.

DIAGRAMA DE WARNIER ORR Ejemplo:

METODOLOGIA

~2~


~3~

METODOLOGIA

Ejemplo de un robot encargado de dar la bienvenida a los invitados de una fiesta

Por la mañana? Saludar invitado

Decir “Buenos días”

+ Por la tarde?

Decir “Buenas tardes”

+ Por la noche?

Decir “Buenas noches”

+

Dar la bienvenida (1,N)

Coger el abrigo del invitado

Ayudar al invitado a quitarse el abrigo

Colgar el abrigo en el perchero

Acompañar invitado al salón

Nota. +

+

Se utiliza para disyuntivas

Se utiliza en el caso de concurrencia de sentencias


METODOLOGIA

~4~

EJEMPLO. Para el ejemplo de Pi-Montecarlo cuyo código pongo a continuación, crear el

diagrama de Warrier Orr /* Importamos la clase externa Random para utilizarla luego. La * clase Random sirve para generar números pseudoaleatorios. */ import java.util.Random; /** * La clase PiMontecarlo tan solo contiene una rutina para * estimar el número PI según una variante del método de * Montecarlo. * @author Curso_programador * */ public class PiMontecarlo { /** * El método main() sirve para poder ejecutar el programa; * es, por lo tanto, obligatorio ponerlo. * @param args No se utilizan. */ public static void main(String[] args) { /* La variable entera cont servirá para contabilizar * el número de veces que repetimos la operación. Es * el número de disparos que hacemos. */ int cont; /* La variable dentro servirá para contabilizar aquellos * puntos que caigan dentro del cuadrante. */ int dentro = 0; /* La variable gna es un objeto de la clase Random, que * nos permitirá generar números pseudoaleatorios. */ Random gna = new Random(System.currentTimeMillis ()); /* * * *

Repetición de las operaciones 100000 veces. El método de Montecarlo se basa en repetir muchas veces un resultado aleatorio, contando cuántas de esas veces es favorable. */ for (cont = 0; cont < 100000; cont++) { /* * * * * * * *

Generamos dos valores pseudoaleatorios entre 0 y 1. Deben ser valores con decimales, de modo que escogemos el tipo double para sendas variables. Los números pseudoaleatorios los produce el objeto gna mediante su método nextDouble(); son valores con decimales comprendidos entre 0 y 1. */ double x = gna.nextDouble(); double y = gna.nextDouble(); /* * * * *

Hacemos el cálculo de la raíz cuadrada de la suma de los cuadrados de x e y, que se corresponde con la distancia del punto (x,y) al origen de coordenadas. El resultado lo metemos en la variable d, de tipo double. */ double d = Math.sqrt(x*x + y*y); /* Aquí decidimos si el resultado es favorable o no * para el método de Montecarlo. El criterio es que * la distancia d debe ser menor que 1, en cuyo


~5~

METODOLOGIA

* caso se considera que el punto cayó dentro del * cuadrante. */ if (d < 1.0) { // Si cayó dentro del cuadrante, contabilizamos. dentro++; } } /* Ya fuera del bucle y después de contabilizar los * puntos, hacemos el cálculo de la estimación de PI.*/ double pi = 4.0 * dentro / cont; /* Imprimimos por pantalla el resultado obtenido. */ System.out.println(pi); } }

Cont = 0 Inicialización Dentro = 0 Inicializar operador de números

+

pseudoaleatorios

Semilla. Valor del reloj des sistema

X=random(0,1) Calcular pi

Disparar punto (100000)

Calcular coordenadas y=random(0,1) d= +

  +y2) d<=1

Punto dentro?? d>=1 Incrementar cont

Pi=4*(dentro/cont) Cálculo final Mostrar resultado pi

Incrementar dentro


METODOLOGIA

~6~

EJEMPLO. Realizar el diagrama de Warnier Orr para una máquina de café (sencilla), como la

vista en el Diagrama de actividad siguiente


~7~

METODOLOGIA

Insertar monedas (1…*)

Teclear artículo Selección

Preparacion= true

si

Selección Saldo suficiente??

y cobro

+ No

Ajustar cantidad de azúcar (1….*)

Mostrar importe

Más azúcar + Menos azúcar

Colocar vaso Moler café Café

Calentar agua Filtrar cafe

Máquina

+

de café

Preparar mezcla Preparación

Moler café Calentar agua

Preparación==true? Café c/ leche

+

Calentar leche Filtrar cafe Añadir leche

Descafeinado Añadir agitador

Desbloquear puerta Recogida Aviso acústico

Nota. En este diagrama se añaden algunos elementos como el del azúcar y el descafeinado

………….


METODOLOGIA

~8~

2010-07-21 Estructura de un programa “sencillo”

Estructura de datos

Procesamiento de los datos + Generación de los resultados

El punto de entrada: En Java método main( ) En C/C++función main( ) EJEMPLO Así para el caso del cálculo de factores primos tendríamos un Diagrama como el que

sigue: Solicitar número

esPrimo( ) Main ( ) FactoresPrimos( )

Mostrar resultados

Diagramas de Warnier Orr

Recommend Documents