Diagramma a blocchi
Questo articolo è uno stub, il che vuol dire che necessita di essere ampliato e corretto, secondo i canoni di Wikipedia. Se puoi, rendi anche questo articolo serio e dettagliato come dev'essere un articolo di enciclopedia, grazie.
Un diagramma a blocchi (detto anche diagramma di flusso o flow chart) è un linguaggio formale di tipo 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.
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.
| Table of contents |
|
2 Esempio 3 Vedi anche 4 Link esterni |
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 blocco iniziale dev'essere possibile raggiungere ogni altro blocco
- da ogni blocco dev'essere possibile raggiungere il blocco finale
Esempio
Dato l'algoritmo per il calcolo del fattoriale in maniera ricorsiva
Vedi anche
Link esterni
| Astronomia | Biologia | Botanica | Chimica | Ecologia | Economia | Fisica | Geometria | Informatica | Matematica | Medicina | Statistica | Telecomunicazioni |
