VOL_1 / UNITA’ 1/ MODULO 1

RAPPRESENTAZIONE CON FLOW CHART DELL’ALGORITMO DI EULERO PER IL CALCOLO DI MCD

[1.1.1.21] clips su uso software “Diagram Designer”

La descrizione dell’algoritmo Euleriano per il calcolo dell’MCD proposto nel modulo 1-1.1 viene
rappresentato con un flow chart come segue:

Start

Imput A
Imput B

T
A=B

T
A>B

F
C=A-B

temp = A

A = B A = C

MCD = A B = temp

End

Descrizione e commento del flow chart.

1
 1. Il processo ha inizio con il blocco start
2. Segue la lettura dei due numeri A e B; si sottolinea la diversità tra nome della variabile e il suo
contenuto. Se viene scritto in A il valore 7, la computazione è fatta con il valore numerico 7 che
corrisponde al contenuto della variabile A. Il flow chart avendo valore di carattere generale riporta
il nome della variabile e mai il suo contenuto a meno che non si tratti di costanti numeriche.
3. La prima struttura selettiva verifica se il contenuto numerico delle variabili immesse è uguale. In
caso di verità viene scritta sulla variabile MCD il contenuto di A che corrisponde al risultato cercato.
In caso contrario si passa all’interrogazione successiva.
4. Nel caso A è minore di B viene processata una piccola routine sequenziale che, attraverso una
variabile di appoggio temporaneo (chiamata temp) si opera lo scambio del contenuto numerico tra
le variabile A e B. Si scrive A in temp, si copia B in A e infine si scrive temp in B. Si fa notare che
qualunque valore fosse stato scritto in temp (la variabile non aveva inizialmente nessun valore),
sarebbe stato comunque sovrascritto.
5. Al termine d questa sequenza si ripete l’interrogazione come nel punto 4 non tanto perché vi è
dubbio sul fatto che A sia maggiore di B, ma per poter procedere sul lato TRUE proprio perché A è
maggiore di B.
6. L’ultima sequenza dispone la sottrazione tra A e B ponendo differenza nella variabile C. Viene infine
copiato il valore di C in A e il flusso procede nuovamente tornando al punto 3

Si identificano nell’algoritmo oltre a diverse sequenze, due strutture selettive multiple e una iterazione
precondizionale. Una delle due selezioni è la parte di test dell’iterazione.