09/11/2017
Dall'algoritmo al programma.
Un algoritmo in generale risolve un problema.
Per aiutare la comprensione ci sono di aiuto i Diagrammi a Blocchi, o Diagrammi di flusso (Flow Chart), che rappresentano graficamente il "flusso" logico delle istruzioni di un algoritmo. Nella foto allegata un esempio di un diagramma a blocchi che descrive l'algoritmo(ricorsivo) di risoluzione del calcolo fattoriale di un numero.
Il fattoriale di un numero(intero positivo) è dato dal prodotto del numero stesso con tutti gli interi precedenti fino a 1. Esempio: il fattoriale di 7 è dato da 7*6*5*4*3*2*1 Per definizione il fattoriale di 0 vale 1.
Ricorsivo significa "che richiama se stesso" , nell'esempio in foto
l'istruzione fatt(n)=n*fatt(n-1) contiene la chiamata ricorsiva alla funzione fatt(...) dove fatt sta per fattoriale.
Esempio: fatt(3)=3*fatt(2); fatt(2)=2*fatt(1);
fatt(1)=1*fatt(0); fatt(0)=1.
I simboli grafici principali usati nel diagramma a blocchi sono 4:
1)l'ellisse che indica l'inizio e la fine del flusso d'istruzioni:
2)il parallelogramma che contiene un'istruzione di Input(lettura di un dato);
3)il rettangolo che contiene un istruzione di assegnazione e/o di elaborazione(calcolo);
4)il rombo, che contiene un confronto e descrive un'istruzione condizionale, decide quale operazione effettuare a seconda se la condizione del confronto risulta vera o falsa.