UML Domine el lenguaje de modelado más utilizado en la actualidad
D iagram as de a c tiv id a d didos los elementos en dos grupos, cada uno podría ser ordenado recursivamente en paralelo. Pensándolo operacionalmente, si tuviéramos dos computadoras disponi bles, sería equivalente a ordenar cada grupo en una máquina diferente. Cuando rea lizamos esta acción concurrente, abrimos el flujo de control en dos, uno con cada grupo. Cuando realizamos la última acción de ordenar, volvimos a unificar el flujo de control. Estos constructores se conocen como fork, para abrir el flujo de control en dos o más operaciones concurrentes y join, para unificar dos o más caminos de control abiertos. Gráficamente, se representan con líneas anchas negras de las cuales se desprenden (constructor fork) o arriban (constructor join) caminos alternativos. En la siguiente figura vemos el diagrama de actividad para el algoritmo MergeSort. Mezclar Ambas Mitades F igu ra 23. Un diagrama de actividad con transiciones de flujo compiejo de control: fo r k y jo in . 199
RkJQdWJsaXNoZXIy MjI4NDcx