Lezione 12

(1)

Descrizione di un algoritmo

• Si descrive un algoritmo cercando di sintetizzare il più possibile la sua sequenza di passi;

• Non si utilizza un linguaggio di programmazione specifico, ma è meglio utilizzare qualcosa di più generale;

• Pseudo-codici o Diagrammi di Flusso;

• Per ogni istruzione elementare, esiste un simbolo o una parola chiave

(2)

Istruzioni di inizio e di fine

Start

(3)

Istruzioni input/output

Leggi Dato

Scrivi “Ciao!”

Esempio di Input

Esempio di Output

(4)

Istruzioni imperative

Calcola 20 + 15

(5)

Flusso di esecuzione

• I singoli diagrammi devono essere uniti tramite i connettori;

• L’esecuzione delle istruzioni deve essere fatta

sequenzialmente, ovvero seguendo i connettori;

• Quando si scrive l’algoritmo bisogna fare molta attenzione alla direzione del flusso di esecuzione

(6)

Esempio: Somma di due numeri

Scrivere l’algoritmo di un programma che esegue la somma di due numeri;

(7)

Somma: diagramma di flusso

Start

Leggi X

Leggi Y

Z = X+Y

Stampa Z

End

(8)

Somma: pseudo-codice

Start Leggi X Leggi Y Calcola Z = X + Y Stampa Z End

(9)

Variazioni nel flusso di esecuzione

• Ci sono dei momenti in cui il flusso di esecuzione può scegliere tra diverse direzioni;

• In genere, questi salti sono sottoposti ad una

condizione logica (risposta vero

o falso);

(10)

Istruzioni condizionali

Falso

Vero

Condizione

logica

(11)

Istruzioni condizionali: pseudo-codice

Start

……… ………

If (condizione logica) then

istruzioni caso vero

Else

istruzioni caso falso

End if …………

(12)

Istruzioni condizionali: pseudo-codice

Start

……… ………

If (condizione logica) then

istruzioni caso vero

End if ………… End

(13)

Istruzioni condizionali: esempio

Falso

Vero

Vuoi più

sale?

(14)

Espressioni logiche

• Prima di parlare delle istruzioni condizionali, dobbiamo ripassare il linguaggio con cui si formulano le condizioni: la logica.

• Un’espressione logica è una funzione che può avere due valori di verità: vero o falso.

– Una proposizione della quale dobbiamo valutare se è vera o falsa

(15)

Negazioni (NOT)

• Se A è un’espressione logica, anche Not A lo è;

Vero Falso

Falso Vero

(16)

Congiunzione (AND)

• Se A e B sono espressioni logiche, anche A and B lo è;

A

B

A and B

Falso Falso Falso Falso Vero Falso Falso Falso Vero Vero Vero Vero

(17)

Disgiunzione (OR)

• Se A e B sono espressioni logiche, anche A or B lo è;

A

B

A or B

Falso Falso Falso Vero Vero Falso Vero Falso Vero Vero Vero Vero

(18)

Relazioni

• Useremo inoltre le seguenti relazioni:

= (uguaglianza); < (minore);

> (maggiore); <> (diverso);

(19)

Esempio Istruzioni Annidate: diagramma di flusso

Aggiungi sale

Aggiungi burro

Aggiungi sale vuoi

più salato AND più gustoso ? vuoi più salato ? V V F F

(20)

Esempio Istruzioni Annidate: pseudo-codice

I

f vuoi più salato and più gustoso Then

aggiungi sale aggiungi burro

Else

If vuoi più salato Then

aggiungi sale

End if End if