Article on other languages:
- خرائط_سير_المعلومات
- Блок_схема
- Dijagram_toka
- Vývojový_diagram
- Programmablaufplan
- Διάγραμμα_ροής
- Flowchart
- Fludiagramo
- Diagrama_de_flujo
- Organigramme_de_programmation
- תרשים_זרימה
- फ्लो_चार्ट
- Flowchart
- Flæðirit
- フローチャート
- ბლოკ-სქემა
- Stroomdiagram
- Schemat_blokowy
- Fluxograma
- Блок-схема
- Diagram_poteka
- Flödesschema
- Блок-схема
- 流程图
 |
del.icio.us |
 |
Digg |
 |
Furl |
 |
|
 |
Rojo |
| Add to OnlyWire |
I diagrammi a blocchi (detti anche diagrammi di flusso, flow chart in inglese) sono un linguaggio di modellazione grafico per rappresentare algoritmi (in senso lato).
Esso consente di descrivere le differenti operazioni sotto forma di uno schema in cui le diverse fasi del processo e le differenti condizioni che devono essere rispettate vengono rappresentati da simboli grafici detti blocchi elementari. I blocchi sono collegati tra loro tramite frecce che indicano la cronologia. Per questa loro connotazione topologica i diagrammi di flusso possono essere ricondotti alla classe più ampia delle mappe concettuali.
I diagrammi trovano la loro applicazione in diversi ambiti: in campo industriale schematizzano i processi, in campo economico vengono usati a supporto delle presentazioni per aiutare i destinatari a visualizzare meglio i contenuti, ma storicamente sono sempre stati molto usati in Informatica dove, in tempi recenti, sono stati soppiantati dall'introduzione dello pseudocodice.
Indice |
Blocchi elementari
Esistono 5 tipi di blocchi elementari:
| blocco iniziale | blocco finale |
 |
 |
| blocco di lettura/scrittura | blocco azione |
 |
 |
| blocco di controllo | |
 |
|
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 delle 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 di controllo: ogni blocco di questo genere ha una sola freccia entrante e due frecce uscenti
- condizioni sulle frecce:
- ogni freccia o entra in un blocco o confluisce in un'altra freccia
- condizioni sui percorsi:
- dal via dev'essere possibile raggiungere ogni blocco
- da ogni blocco dev'essere possibile raggiungere il blocco finale
Esempio
Dato l'algoritmo per il calcolo del fattoriale in maniera ricorsiva
un possibile diagramma di flusso per rappresentarlo:
Voci correlate
Collegamenti esterni
- Dia, programma open source per disegnare diagrammi a blocchi (e altri diagrammi)
- FreeDFD programma open source redattore ed interpretatore del diagramma.
