Descrizione di un algoritmo R.Gaeta Diagrammi di...

1

Informatica di Base Informatica di Base ---- R.GaetaR.Gaeta

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

End

3


Istruzioni input/output

Leggi Dato Scrivi “Ciao!”

Esempiodi Input

Esempiodi Output

4


Istruzioni imperative

Calcola 20 + 15

Esempio di operazione da eseguire

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

StartLeggi XLeggi YCalcola 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);

• Si parla di istruzioni condizionali.

10


Istruzioni condizionali

Falso

Vero

Condizionelogica

11


Istruzioni condizionali: pseudo-codice

Start………………If (condizione logica) then

istruzioni caso veroElse

istruzioni caso falsoEnd if

…………

End

12


Istruzioni condizionali: pseudo-codice

Start………………If (condizione logica) then

istruzioni caso veroEnd 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

• Le regole alla base derivano dall’algebra booleana;

15


Negazioni (NOT)

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

VeroFalso

FalsoVero

A Not A

16


Congiunzione (AND)

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

A B A and B

FalsoFalsoFalso

FalsoVeroFalso

FalsoFalsoVero

VeroVeroVero

17


Disgiunzione (OR)

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

A B A or B

FalsoFalsoFalso

VeroVeroFalso

VeroFalsoVero

VeroVeroVero

18


Relazioni

• Useremo inoltre le seguenti relazioni:

= (uguaglianza);< (minore);> (maggiore);<> (diverso);

19


Esempio Istruzioni Annidate: diagramma di flusso

Aggiungi sale

Aggiungi burro

Aggiungi sale

End

vuoipiù salato AND

più gustoso?

vuoipiù salato

?

V V

F F

20


Esempio Istruzioni Annidate: pseudo-codice

If vuoi più salato and più gustoso Then

aggiungi sale

aggiungi burro

Else

If vuoi più salato Then

aggiungi sale

End if

End if

21


Esempio: massimo tra due numeri

Dati due numeri, dire qual è il massimo tra i due.

22


Max: diagramma di flusso

Start

Leggi X

Leggi Y

End

Falso

Vero

X > Y

Stampa X

Stampa Y

23


Max: pseudo-codice

StartLeggi XLeggi YIf (X > Y) then

Stampa XElse

Stampa YEnd if

End

24


Cicli (while)

Istruzioni

Falso

VeroCondizione

…

…

…

25


Ciclo while: pseudo-codice

Start…………While (condizione logica)

istruzione 1…………………istruzione n

End while…………

End

26


Ciclo while: pseudo-codiceStart

…………While (condizione logica1)

…………………While (condizione logica2)……………………………………

End while…………………

End while…………

End

27


Esercizio

Scrivere la ricetta del risotto alla zucca utilizzando i diagrammi di flusso

(Nota: dove è richiesta una ripetizione – es. fino a quando – utilizzare un’istruzione condizionale del tipo mostrato nella prossima diapo)

28


Esempio Cicli: diagramma di flusso

Aggiungi brodo

F

VNOT (Il riso è cotto?)

…

…

29


Esempio: cicli pseudo-codice

Start…………While (NOT il riso è cotto)

Aggiungi brodoEnd while………

End

30


Esercizio

• Si supponga di fornire in input ad un programma un numero indefinito di interi positivi. L’inserimento verrà terminato dall’utente quando questi inserirà uno zero (0). Il programma deve restituire il valore massimo tra quelli introdotti. Disegnare il diagramma di flusso di tale programma.

Descrizione di un algoritmo R.Gaeta Diagrammi di...

Documents

Transcript of Descrizione di un algoritmo R.Gaeta Diagrammi di...