Diagrammi di flusso e algebra di boole

Flusso di controllo

Tosetti Luca 16/09/2020

Falso Vero

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

Tosetti Luca 16/09/2020

Flusso di controllo

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

M <= 10

Fine

Vero

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

Tosetti Luca 16/09/2020

Flusso di controllo-Algebra di Boole-Tabella di verità

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 utilizzato per effettuare la somma logica

AND: Utilizzato per

effettuare il prodotto logico

 NOT: Utilizzato per negare

Inoltre vi è una precedenza con la quale usare questi operatori:

1. NOT
2. AND
3. OR

Esempi:

X<5 AND X>2 L’espressione è vera quando X è compreso tra 2 e 5

X>5 OR X<2 L’espressione è vera quando X è maggiore di 5 e/o X è minore di 2

TABELLE DI VERITA'

Le tabelle di verità ci permettono di comprendere meglio il funzionamento degli operatori OR, AND e NOT "testandoli" attraverso l'uso delle variabili logiche 0 e 1:

Somma logica (OR):