diagramma di flusso
diagramma di flusso
diagramma di flusso o flow chart, schema iconico che visualizza i passi logici che si devono eseguire per risolvere un problema. Più precisamente, si tratta di un metodo per rappresentare graficamente la sequenza di istruzioni che compongono un algoritmo e il progressivo fluire dell’informazione dai dati iniziali al risultato finale. Le singole figure geometriche, o blocchi, rappresentano ciascuna un’istruzione o una condizione; all’interno dei blocchi sono succintamente descritte le operazioni da eseguire e le condizioni da verificare; i blocchi sono collegati tra loro secondo le strutture di controllo della sequenza, dell’alternativa e del ciclo (→ Böhm-Jacopini, teorema di).
I collegamenti logici ed esecutivi tra le operazioni e le condizioni sono rappresentati da frecce: sono univoci in uscita da un’istruzione, multipli in uscita da una condizione. Seguendo il flusso delle frecce, è possibile verificare la correttezza di un algoritmo prima della scrittura del programma che lo formalizza. I blocchi utilizzati sono codificati in uno standard internazionale e si differenziano a seconda che rappresentino: l’inizio e la fine del programma, una istruzione di elaborazione, una istruzione di lettura o scrittura, un controllo per un’alternativa o un ciclo.
Il diagramma di flusso è stato tradizionalmente lo strumento impiegato nella elaborazione degli algoritmi da quando ne è stata possibile l’esecuzione con un elaboratore elettronico. Anche se sono stati sostituiti da altre forme di descrizione degli algoritmi più vicine al linguaggio e successivamente resi meno utili dal mutare delle tecniche di programmazione, essi costituiscono uno strumento di base per la progettazione di una procedura algoritmica e per il controllo della sequenza dei passi dell’elaborazione.
