Concetti Chiave
- Le strutture di controllo in C permettono di eseguire parti del codice in base a condizioni, migliorando la logica del programma.
- Il teorema di Bohm-Jacopini afferma che ogni algoritmo può essere rappresentato tramite strutture sequenziali, condizionali e iterative.
- Le strutture sequenziali eseguono il codice nell'ordine in cui appare, mentre le condizionali e iterative si basano su risultati booleani.
- La programmazione strutturata è una tecnica che scompone il codice in blocchi, favorendo chiarezza e organizzazione.
- Le istruzioni sequenziali sono racchiuse tra parentesi graffe e terminate da punto e virgola, e non possono essere eseguite in parallelo.
Le strutture di controllo sono particolari istruzioni che si trovano in un comune programma in C e permettono di svolgere parte del codice in base al risultato di una certa condizione, se vera la parte di codice viene svolta, altrimenti il codice viene saltato.
Teorema di Bohm-Jacopini
Secondo il teorema di Bohm-Jacopini (1966), ogni algoritmo può essere scritto usando tre strutture di controllo:
-le strutture sequenziali: blocchi di codice eseguite in ordine secondo come sono scritti sul codice sorgente;
- le strutture condizionali: ci sono due possibili blocchi di codice, di cui solo uno viene eseguito secondo il risultato booleano di un’espressione, che costituisce una condizione;
- le istruzioni iterative: stesso un blocco di codice viene eseguito iterativamente fino a che una determinata espressione risulta vera.
Programmazione strutturata = tecnica che prevede la scomposizione di un codice in blocchi di istruzioni da eseguire consecutivamente, per migliorare la quantità e la chiarezza del codice.
Istruzioni sequenziali
{
}
Istruzioni sequenziali
Le istruzioni sequenziali sono racchiuse tra parentesi graffe e vengono eseguite così come vengono scritte. Queste istruzioni terminano tutte con ;. Se c’e solo un ; allora l’istruzione è vuota. Le istruzioni non possono essere eseguite contemporaneamente.
Domande da interrogazione
- Qual è il teorema di Bohm-Jacopini e quali strutture di controllo propone?
- Cosa si intende per programmazione strutturata?
- Come sono organizzate le istruzioni sequenziali in un programma C?
Il teorema di Bohm-Jacopini afferma che ogni algoritmo può essere scritto utilizzando tre strutture di controllo: strutture sequenziali, strutture condizionali e istruzioni iterative.
La programmazione strutturata è una tecnica che prevede la scomposizione del codice in blocchi di istruzioni eseguite consecutivamente, migliorando così la chiarezza e la quantità del codice.
Le istruzioni sequenziali sono racchiuse tra parentesi graffe e vengono eseguite nell'ordine in cui sono scritte, terminando con un punto e virgola; se c'è solo un punto e virgola, l'istruzione è considerata vuota.