Diagrammi di Flusso
1. Introduzione
In informatica il diagramma di flusso (in inglese flow chart) è una rappresentazione grafica delle operazioni da eseguire per l'esecuzione di un algoritmo. Ogni singolo passo è visualizzato tramite una serie di simboli standard.
Esistono varie notazioni per la rappresentazione con diagrammi di flusso. Tutte le notazioni sottendono a un meta-modello molto semplice, caratterizzato da una lettura sequenziale:
- si parte dal blocco iniziale
- si segue la freccia in uscita
- si giunge al blocco successivo e si effettua l'operazione descritta nel blocco
- si procede iterando i passi 2 e 3 fino a giungere al blocco finale.
Tra le operazioni si distinguono:
- azioni, che comportano un'attività o un'elaborazione da svolgere
- test, che indicano due o più direzioni in base a un fattore di decisione (vero o falso)
- ingresso/uscita, che comportano l'immissione di informazioni dall'esterno oppure l'invio di informazioni verso l'esterno
Una combinazione di blocchi elementari descrive un algoritmo se:
- viene usato un numero finito di blocchi
- lo schema inizia con un blocco iniziale e termina con un blocco finale
- ogni blocco soddisfa le condizioni di validità
Condizioni di validità
- condizioni sui blocchi:
- blocco azione e blocco lettura/scrittura: ogni blocco di questi due tipi ha una sola freccia entrante e una sola freccia uscente
- blocco decisionale: ogni blocco di questo genere ha una sola freccia entrante e due frecce uscenti
- condizioni sulle frecce:
- ogni freccia deve entrare in un blocco
- condizioni sui percorsi:
- dal blocco iniziale deve essere possibile raggiungere ogni blocco
- da ogni blocco dev'essere possibile raggiungere il blocco finale