estados transiciones

Diapositiva 1

Diseño de Sistemas IIDiseño de Sistemas II

Diagramas de Estados – Transiciones

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 2

Diagramas UMLDiagramas UML

• Diagrama de Clases• Diagrama de ObjetosDiagramas de implementación

• Diagrama de Componentes• Diagrama de Despliegue

• Diagrama de Casos de UsoDiagramas de Comportamiento

• Diagrama de Estados -Transiciones

• Diagrama de ActividadesDiagramas de Interacción

• Diagrama de Secuencia• Diagrama de Colaboración

ESTÁTICOS DINÁMICOS

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 3

Diagramas de Estados Diagramas de Estados -- TransicionesTransiciones

Un DTE es una herramienta basada en autómatas finitos deterministas, que se utiliza para describir el comportamiento de un sistema.

Técnica que describe todos los estados posibles en los que puedeentrar un objeto, y la manera en que cambia el estado como consecuencia de eventos que llegan a él.

Definición

En general, los DTE se realizan para una sola clase, mostrando el comportamiento de un tipo de objeto durante todo su ciclo de vida.

Clase Autómata1 0..1

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 4

Diag. de Clases Abstracción de la estructura estática.

DTE Abstracción de los comportamientos posibles.

Fundamentos de los DTEFundamentos de los DTE

Elementos fundamentales de un DTE:

Estados

Transiciones

Eventos

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 5

Cada objeto está en un momento dado en un estado en particular. En un DTE, los estados se representan con un rectángulo redondeado con un nombre que lo identifica.

Características

Los estados se caracterizan por la noción de DURACIÓN y ESTABILIDAD

DURACIÓN: Un objeto está en un estado dado por un cierto tiempo.

ESTABILIDAD: Un objeto nunca puede estar en un estado desconocido o no definido.

EstadosEstados

Estado AEstado B

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 6

EstadosEstados

Desde el punto de vista de los DTE:

Estado = Conjunto de valores instantáneos de los atributos +Presencia o no de enlaces hacia otros objetos

Ejemplo

Supongamos el sgte. Diag. de clases: Empresa Persona1..*0..1

Emplea a >

Desde el punto de vista de esta relación, todas las personas están en uno de los sgtes estados:

Activa Desocupada Jubilada

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 7

EstadosEstadosPara determinar la situación de una persona en particular, habría que analizar:

a) Edad de la persona. (valor de atributo)

b) Presencia de un enlace hacia una empresa.

A

Edad: 30

C

Edad: 41

B

Edad: 75

:Empresa

Desocupado

Activo

Jubilado

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 8

EstadosEstados

Los autómatas que usa UML son deterministas, por lo que siempre debe definirse el estado inicial, y debe ser único. Puede haber más de un estado final, cada uno correspondiente a una condición de fin distinta.

Estado A

Estado Inicial Estado Intermedio Estado Final

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 9

TransicionesTransicionesLos DTE pueden verse como grafos dirigidos, donde los nodosson los estados y las aristas son las transiciones.

Las transiciones son conexiones unidireccionales entre estados.

Conceptos

Para pasar de un estado a otro, se desencadena una transición a causa de un evento que aparece en el ámbito del problema.

El objeto siempre debe estar en un estado conocido (aut. Determinista) El paso de un estado a otro se considera “instantáneo”.

Estado A Estado B

transición

Estado A

transición

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 10

EventosEventosUn evento puede definirse como “la ocurrencia de una situación dada en el ámbito del problema”.

Un evento no tiene duración. Se lo considera una información instantánea que debe tratarse inmediatamente.

Conceptos

El evento es el desencadenante para pasar de un estado a otro.

Los eventos indican el camino que debe seguirse en el grafo del DTE.

Estado A Estado BEvento

Para describir el comportamiento dinámico de una clase son imprescindibles los tres elementos: Un objeto que está en un estado dado espera la ocurrencia de un evento para pasar (o transitar) a otro estado.

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 11

DTE: EjemploDTE: Ejemplo

Consideremos nuestro ejemplo de las clases Persona y Empresa. El DTE para la clase Persona sería:

Activa

Desocupada

Jubilada

Cumplir 65 años

Cumplir 65 años

ContrataciónDespido o Renuncia

Cumplir la mayoría de edad

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 12

GuardasGuardas

Los Guardas son una condición booleana que valida o no el desencadenamiento de una transición cuando ocurre un evento. Gráficamente:

Estado A Estado BEvento [Condición]

Guarda

El objetivo de los guardas es mantener el determinismo del autómata, aún cuando el mismo evento puede desencadenar varias transiciones. Ej. climatización:

Climatizando Ventilando

Demasiado calor [Es Verano] Inactivo

Demasiado calor [No Es Verano]

Importante: Los Guardas deben ser mutuamente excluyentes.

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 13

Acciones vs. ActividadesAcciones vs. Actividades

Operaciones de la Clase

Acciones

Actividades

Acciones Actividades

Consideradas instantáneas (o de muy corta duración.

Atómica (no puede interrumpirse)

Asociadas a transiciones.

Operación que toma tiempo.

Puede ser interrumpida por algún evento.

Asociadas a los estados (se ejecutan mientras el obj. está en un estado dado.)

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 14

Transiciones: RepresentaciónTransiciones: Representación

Las transiciones pueden describirse de la siguente forma:

Nota:

Estado A Estado BEvento [Guarda] /Acción

Todos los componentes son considerados opcionales

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 15


Consideremos un sistema de toma de pedidos sencillo, y modelemosel DTE de la clase Pedido:

Comprobando Despachando/Obtener 1º artículo

do / revisar artículo

do / iniciar entrega

[Todos los arts. Comprobados & todos disponibles]

Espera

[Todos los arts. Comprobados & algunos no disponibles]

Art. recibido [Todos los arts. disponibles] Entregado

Entrega Pedido

Art. recibido [algunos no disponibles]

[No todos arts. Comprobados] /Obtener sgte. Art.

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 16


Comprobando Despachando/Obtener 1º artículo

do / revisar artículo

do / iniciar entrega


Espera


Art. recibido [Todos los arts. disponibles]

Entregado

Entrega Pedido



Cancelado

Cancelado

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 17


Comprobando Despachando/Obtener 1º artículo do / revisar

artículodo / iniciar

entrega


Espera


Art. recibido [Todos los arts. disponibles]

Entregado

Entrega Pedido



Cancelado

Cancelado

Pendiente

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

Diapositiva 18

Ejercicio: clase TeléfonoEjercicio: clase Teléfono

Inactivo

ActivoTimeout

do/ mensaje timeout

Tono de marcado

do/ reproducir tono

Marcando

Invalido

do/ Mensaje invalido

Espera

Hablando

Comunicando

do/ tono comunicando

Sonando

do/ tono llamada

Conexión

Timeout

do/ mensaje timeout

Tono de marcado

do/ reproducir tono

Marcando

Invalido

do/ Mensaje invalido

Espera

Hablando

Comunicando

do/ tono ocupado

Sonando

do/ tono llamada

Conexión

Transcurren 15 seg.tecla( t ) [incompleto]

tecla( t ) [completo]

conectado

ocupado

tecla( t )[ invalido ]

Transcurren 15 seg.

tecla( t )

responde / habilitar voz

us. llamado cuelga

descuelga / tono de marcado

cuelga / desconectar

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

________________________________________________________________________

____________________________________________________________________

estados transiciones

Documents