Un sistema è un insieme di elementi che interagiscono tra di loro

INFORMATICA 5BSA aprile 2015 docente Salvatore Mosaico SISTEMI a Stati Parte 1
Se togliamo un pisello da un mucchio non cambia nulla
Se togliamo un oggetto che appartiene ad un’automobile cambia
Il secondo esempio è un SISTEMA
Sappiamo distinguere intuitivamente
Un sistema è un insieme di elementi che interagiscono tra
di loro per funzionare come un unico elemento
Quando osserviamo un fenomeno complesso
Utilizziamo il concetto di sistema al fine di studiarlo




Obiettivo da raggiungere
Le parti che lo compongono
Le iterazioni tra le parti
Iterazioni col mondo esterno (ingressi uscite)
1
INFORMATICA 5BSA aprile 2015 docente Salvatore Mosaico SISTEMI a Stati Parte 1
Automobile
 Obiettivo da
raggiungere
Permette lo spostamento
dell’uomo
 Le parti che lo
compongono
Motore,batteria,ruote
 Le iterazioni tra le parti Comunicazione
motore,ruote,batteria etc
etc
carburante,persone che
entrano ed escono
 Iterazioni col mondo
esterno (ingressi uscite)
Sottosistema è un sistema che concorre al raggiungimento
dell’obiettivo del sistema principale
Un particolare tipo di sistema è rappresentato dagli automi
AUTOMA A Stati Finiti (ASF)
Dinamico
Invariante
Discreto nell’avanzamento
Ingressi e uscite sono in numero finito
2
INFORMATICA 5BSA aprile 2015 docente Salvatore Mosaico SISTEMI a Stati Parte 1
La descrizione di un sistema a stati finiti segue i seguenti
passi
Elenco degli stati
Stato 0
Stato 1
Stato 2
Stato 3
3
INFORMATICA 5BSA aprile 2015 docente Salvatore Mosaico SISTEMI a Stati Parte 1
Matrice di transizione
dst Stato 0
src
Stato 0
Stato 1
Stato 2
Stato 3
Stato 1 Stato 2 Stato 3
x
x
x
x
x
x
src = stato sorgente dst = stato destinazione
X significa che lo stato sorgente può raggiungere lo stato
destinazione
4
INFORMATICA 5BSA aprile 2015 docente Salvatore Mosaico SISTEMI a Stati Parte 1
Per ogni transizione individuiamo
 Condizione COND
ij
(affinchè la transizione possa essere fatta)
 Priorità (se da uno stato posso raggiungere più di uno
stato cosa esamino per prima)
5
INFORMATICA 5BSA aprile 2015 docente Salvatore Mosaico SISTEMI a Stati Parte 1
Eventi
Nome
Azione di stato
Pick –up (pk)
Drop-out (dp)
Transi j
Descrizione
Cosa faccio quando sono in
uno stato
Cosa faccio quando entro in
uno stato
Cosa faccio quando esco da
uno stato
Cosa faccio passando da
stato i a stato j
6
INFORMATICA 5BSA aprile 2015 docente Salvatore Mosaico SISTEMI a Stati Parte 1
Pseudo codice
X = stato_corrente
Azione_stato(x)
Per ogni transizione dallo stato corrente
begin
Y = next_stato
If condizione(x,y)
Begin
Drop_out(x)
PK(Y)
TRANS(X,Y)
STATO = Y
end
end
UN DIAGRAMMA A STATI SI RAPPRESENTA CON CERCHI CHE SONO GLI STATI
E ARCHI CHE CONGIUNGONO 2 CERCHI CHE SONO LE TRANSIZIONI
LA DIREZIONE DELL’ARCO INDICA LO STATO ORIGINE E STATO DESTINAZIONE
7