Please enable JavaScript.
Coggle requires JavaScript to display documents.
COSTRUTTI DI PROGRAMMAZIONE - Coggle Diagram
COSTRUTTI DI PROGRAMMAZIONE
strutture di controllo
definizione
strumenti per costruire istruzioni composte a partire dalle istruzioni semplici
come sono?
variano a seconda del linguaggio ma hanno dei requisiti in comune
procedimento di
nesting
(
annidamento
)
le strutture di controllo possono contenere al loro interno istruzioni a loro volta composte
sono sufficiente a scrivere qualsiasi algoritmo
l'insieme dell strutture di controllo è funzionalmente completo
TEOREMA DI BOHM-JACOPINI
"qualunque algoritmo può essere implementato utilizzando tre sole strutture: la sequenza, la selezione e il ciclo (o iterazione), da applicare ricorsivamente alla composizione di istruzioni elementare"
sono strutture di tipo
one-in one-out
considerate come un'unica e singola macro-istruzione
singolo ingresso e singola uscita
COSTRUTTI ITERATIVI (cicli)
suddivisione
predeterminato
= numero di giri noto
FOR
viene specificato il numero di volte in cui si ripete il blocco di istruzioni
utilizzo del
contatore
traccia il numero di iterazioni (conta il numero di ciicli)
non predeterminato
= numero di giri non noto
REPEAT- UNTIL
differenze con il while
condizione di terminazione del ciclo
negazione della condizione di permanenza del ciclo
il blocco di istruzioni precede la verifica della condizione
WHILE
ciclo a condizione iniziale
"finché Cond è verificata, ripeti il blocco B"
condizione di permanenza
condizione che deve rimanere vera in modo che le istruzioni contenute nel ciclo vengano eseguite ripetutamente
DO - WHILE
"Se Cond è vera il ciclo continua, altrimenti termina"
condizione di continuazione del ciclo
almeno una volta verrà eseguita l'istruzione nel blocco sequenza
elementi
modifica
una delle variabili della condizione deve essere modificata all'interno del ciclo, permettendo la terminazione del ciclo
condizione
deve essere valutata, per determinare la ripetizione o la terminazione del ciclo
inizializzazione
le variabile usate devono avere un valore iniziale
cosa fanno?
permettono l'eseguire ripetutamente un'istruzione o un blocco di istruzioni
COSTRUTTI SELETTIVI
cosa fanno?
operano su delle scelte
il flusso può prendere differenti strade a seconda del valore assunto della condizione specificata nel rombo
tipologie
IF-THEN
selezione unaria
controlla una condizione =COND (espressione logica che può assumere uno di due valori)
con la verifica di Cond viene abilitata l'esecuzione del blocco sequenza B
IF-THEN-ELSE
selezione binaria
prevede l'esecuzione di due blocchi alternativi di istruzioni
CASE
sono presenti più di due strade distinte
generalizzazione del costrutto selettivo
presenza di n strade a seconda dei diversi valori che può assumere l'espressione Espr
presenza di un'ulteriore strada di default percorsa quando il valore di Espr non coincide con nessuno dei valori associati ad n strade