ESERCIZI sulla trasformazione di Ashcroft e Manna A) Si consideri il

ESERCIZI sulla trasformazione di Ashcroft e Manna
A) Si consideri il seguente diagramma di flusso:
In quanti blocchi lo scomporresti gerarchicamente allo scopo di effettuare la trasformazione
di Ashcroft e Manna (Escludere dal conto i blocchi di livello più basso, che già compaiono
nel diagramma, ed il blocco che corrisponde a tutto il diagramma)? Scriverne la versione
strutturata sfruttando la medesima trasformazione
B) Si consideri il seguente diagramma di flusso:
In quanti blocchi lo scomporresti gerarchicamente allo scopo di effettuare la trasformazione
di Ashcroft e Manna (Escludere dal conto i blocchi di livello più basso, che già compaiono
nel diagramma, ed il blocco che corrisponde a tutto il diagramma)? Scriverne la versione
strutturata sfruttando la medesima trasformazione
C) Si consideri il seguente diagramma di flusso:
In quanti blocchi lo scomporresti gerarchicamente allo scopo di effettuare la trasformazione
di Ashcroft e Manna (Escludere dal conto i blocchi di livello più basso, che già compaiono
nel diagramma, ed il blocco che corrisponde a tutto il diagramma)? Scriverne la versione
strutturata sfruttando la medesima trasformazione
D) Si consideri il seguente diagramma di flusso:
A quale dei seguenti blocchi è necessario applicare la tecnica dei punti di taglio allo scopo di
effettuare la trasformazione di Ashcroft e Manna?
E) Si consideri il seguente diagramma di flusso:
A quale dei seguenti blocchi è necessario applicare la tecnica dei punti di taglio allo scopo di
effettuare la trasformazione di Ashcroft e Manna? Scriverne la versione strutturata
sfruttando la medesima trasformazione
SOLUZIONE
A) Occorre riordinare bene le frecce ed in seguito si possono individuare 5 blocchi escluso il
blocco completo. Per la trasformazione consideriamo 3 blocchi come entità minime
necessarie.