Descrizione di un algoritmo

Transcript

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 1

2 Istruzioni di inizio e di fine Start End 2

3 Istruzioni input/output Leggi Dato Scrivi Ciao! Esempio di Input Esempio di Output 3

4 Istruzioni imperative Calcola Esempio di operazione da eseguire 4

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 5

6 Esempio: Somma di due numeri Scrivere l algoritmo di un programma che esegue la somma di due numeri; 6

7 Somma: diagramma di flusso Start Z = X+Y Leggi X Stampa Z Leggi Y End 7

8 Somma: pseudo-codice Start End Leggi X Leggi Y Calcola Z = X + Y Stampa Z 8

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. 9

10 Istruzioni condizionali Condizione logica 10

11 Istruzioni condizionali: pseudo-codice Start If (condizione logica) then istruzioni caso vero Else istruzioni caso falso End if End 11

12 Istruzioni condizionali: pseudo-codice Start If (condizione logica) then istruzioni caso vero End if End 12

13 Istruzioni condizionali: esempio Vuoi più sale? 13

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; 14

15 Negazioni (NOT) Se A è un espressione logica, anche Not A lo è; A Not A 15

16 Congiunzione (AND) Se A e B sono espressioni logiche, anche A and B lo è; A B A and B 16

17 Disgiunzione (OR) Se A e B sono espressioni logiche, anche A or B lo è; A B A or B 17

18 Relazioni Useremo inoltre le seguenti relazioni: = (uguaglianza); < (minore); > (maggiore); <> (diverso); 18

19 Esempio Istruzioni Annidate: diagramma di flusso vuoi più salato AND più gustoso? F vuoi più salato? F V V Aggiungi sale Aggiungi sale Aggiungi burro End 19

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 20

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

22 Max: diagramma di flusso Start X > Y Leggi X Stampa Y Leggi Y Stampa X End 22

23 Max: pseudo-codice Start Leggi X Leggi Y If (X > Y) then Stampa X Else Stampa Y End if End 23

24 Cicli (while) Condizione Istruzioni 24

25 Ciclo while: pseudo-codice Start While (condizione logica) istruzione 1 istruzione n End while End 25

26 Ciclo while: pseudo-codice Start End While (condizione logica1) While (condizione logica2) End while End while 26

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) 27

28 Esempio Cicli: diagramma di flusso NOT (Il riso è cotto?) V Aggiungi brodo F 28

29 Esempio: cicli pseudo-codice Start While (NOT il riso è cotto) Aggiungi brodo End while End 29

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. 30