Diagrammi di flusso e algebra di boole

Flusso di controllo

Un flusso di controllo è una sequenza d'ordine con cui vengono eseguite le varie operazioni che compongono un algoritmo.

Tipi di flussi di controllo

Esistono 3 principali tipi di flussi di controllo:

• Sequenza: Esecuzione in ordine delle operazioni di cui è composto l'algoritmo.
  • Inizio
  • Lettura
  • Operazioni
  • Scrittura
  • Fine
• Selezione: Esecuzione a scelta di una o più operazioni dell'algoritmo, piuttosto che sempre dello stesso algoritmo in base a determinate situazioni (es: valori di variabili...).
  • Condizione
  • Operazione 1
  • Operazione 2
  • Fine
• Iterazione: Ripetere le stesse operazioni dell'algoritmo più volte in base a determinate condizioni.
  • Inizio
  • Leggo N
  • N <= 0
  • Falso: i = 1
  • Stampa i
  • i = i + 1
  • i <= N
  • Vero: Fine

Tipi di cicli (iterazioni)

Esistono 2 tipi di cicli (iterazioni):

• Ciclo a condizione iniziale: Prima si valuta le condizioni e poi si eseguono le operazioni.
• Ciclo a condizione finale: Prima si fanno le operazioni e poi si valutano le condizioni.
  • Inizio
  • Leggo X
  • Falso: Stampa
  • X >= 0 (errore)
  • M = 1
  • RIS = X * M
  • Stampa RIS
  • M = M + 1
  • Falso: m <= 10
  • Fine
  • Vero

Proprietà degli algoritmi

Ciascun algoritmo possiede diverse proprietà:

• Operazioni: Costituito da diverse operazioni.
  • Sequenziale: Le varie operazioni vengono svolte una di seguito all'altra (una eccezione sono le iterazioni dove le operazioni possono venir ripetute).
• Determinismo: I passaggi successivi devono essere chiari (di fronte agli stessi dati di input, l'algoritmo deve produrre gli stessi dati di output).
• Non ambiguità: Non devono essere presenti ambiguità all'interno delle operazioni che compongono l'algoritmo.
• Finitezza: Deve essere composto da un numero finito di passi/operazioni.
  • Terminazione
  • Generale: Deve essere in grado di risolvere una determinata categoria di problemi, e non uno nello specifico.
• Correttezza: Deve essere ovviamente scritto nel modo corretto e funzionare correttamente.
• Efficienza: L'algoritmo deve ottenere la soluzione il più velocemente possibile e utilizzando la minima quantità di risorse.

Algebra di Boole

All'interno di quest'algebra è possibile trovare 2 tipi di variabili logiche:

• 1
• 0

Inoltre, nell'algebra di Boole possiamo trovare 3 differenti operatori:

OR: Viene utili...