I flow chart. Informatica Generale 14/15 Scienze della comunicazione. cristina gena.

Transcript

1 I flow chart Informatica Generale 14/15 Scienze della comunicazione cristina gena

2 Diagrammi di flusso SAR Inizio del processo (Blocco di start) 2

3 Diagrammi di flusso END ine del processo (Blocco di END) 3

4 Diagrammi di flusso az ione blocco di azione: azione elementare che deve essere eseguita 4

5 Diagrammi di flusso condizione VERA ALSA blocco di condizione: condizione che deve essere valutata; flusso differenziato a seconda che la condizione sia vera o falsa 5

6 Diagrammi di flusso I/O blocco di input/output: operazione di input/ output da eseguire 6

7 Diagrammi di flusso strutturati I diagrammi possono essere composti tra di loro e prende il nome di diagramma di flusso strutturato. I diagrammi di flusso strutturati hanno avuto una notevole diffusione in quanto consentono una descrizione ordinata degli algoritmi e corrispondono ad uno stile di programmazione che prende il nome di programmazione strutturata. 7

8 Diagrammi di flusso strutturati diagramma1 diagramma2 Diagramma di sequenza diagramman 8

9 Diagrammi di flusso strutturati condizione diagramma1 diagramma2 Diagramma condizionale 9

10 Diagrammi di flusso strutturati condizione diagramma1 Diagramma di ripetizione 10

11 Diagrammi di flusso esempio 0 Riprendere la ricetta descritta e sviluppare il relativo flow chart. 11

12 SAR setaccia 50g di farina metti la farina in casseruola con 50 cc latte freddo taglialo a pezzi burro pezzo unico aggiungi burro e 300 cc latte accendi fuoco metti casseruola sul fuoco piccante vuoi non bolle mescola agg. noce moscata piccante agg. pepe aggiungi 150 cc latte cuoci 20 minuti END 12

13 Diagrammi di flusso esempio 1 Disegnare un semplice low chart per determinare se la variabile X contiene un valore che non appartiene all intervallo (7,12). Se non appartiene scrivere NO sennò altrimenti scrivere SI 13

14 S Leggi X Se X>6 AND X<13 Stampa NO Stampa SI E 14

15 Diagrammi di flusso esempio 2 Somma tra due numeri. Utilizziamo un algoritmo per sommare due numeri interi X e Y che usa tre azioni elementari: somma 1 ad un numero, sottrai 1 all altro numero e confronta due numeri: Confronta Y con 0, se sono uguali il valore attuale di X è la somma. Se non sono uguali, allora somma 1 a X, sottrai 1 a Y e ritorna al passo precedente. 15

16 SAR leggi X leggi Y X := X + 1 Y = 0 scrivi X Y := Y - 1 END somma tra due numeri 16

17 Diagrammi di flusso esempio 3 - Disegnare il flow chart per la stampa dei numeri interi da 20 a

18 esempio 3 S X=19 X=X+1 Stampa X Se X<201 E 18

19 Diagrammi di flusso esempio 3 Calcolo della media. Supponiamo di leggere in ingresso una sequenza di numeri interi che termina quando si legge il numero 0 19

20 Si utilizza un contatore (CON) per contare quanti numeri sono stati letti; all'inizio ovviamente tale contatore sarà uguale a zero. Si utilizza un accumulatore (ACC) per sommare man mano i numeri che vengono forniti in ingresso; anch'esso avrà zero come valore iniziale. Possiamo pensare di fare un ciclo (ripetizione) in cui ad ogni passo si aggiunge il nuovo numero letto nell'accumulatore ACC, si aumenta di uno il contatore CON, e si legge il prossimo numero. Il ciclo termina quando il numero letto è zero. Alla fine la media potrà essere ottenuta semplicemente dividendo il valore dell'accumulatore per il valore del contatore. Questo valore viene quindi fornito in output. uttavia, è importante considerare che questa operazione è corretta solo se sono stati letti dei numeri, ossia se il contatore CON è diverso da zero. Se il contatore CON è uguale a zero, e quindi non è stato letto alcun numero, la media è semplicemente zero. Si noti che in questo caso la divisione per zero provocherebbe un errore. 20

21 SAR ACC := 0 CON := 0 leggi NUM NUM <>0 ACC := ACC + NUM CON := CON + 1 leggi NUM scrivi 0 CON=0 MEDIA := ACC/CON scrivi MEDIA END 21

22 Diagrammi di flusso esempio 4 Supponiamo di avere un insieme ordinato di N elementi, numerati da 1 a N, e di dover cercare un elemento k. L'idea della ricerca binaria è quella di dimezzare ad ogni passo lo spazio di ricerca fino a quando si è trovato l'elemento cercato, oppure, fino a quando lo spazio di ricerca è diventato vuoto 22

23 Diagrammi di flusso esempio 4 Si utilizzano due indici I e J per indicare i limiti dello spazio di ricerca; all'inizio I sarà uguale ad 1 e J uguale a N. Si utilizza anche una variabile ROVAO che può assumere i valori vero o falso a seconda che l'elemento k sia stato trovato o no. All'inizio ROVAO ha il valore falso. Si esegue un ciclo che può terminare quando è verificata una delle due seguenti condizioni: - l'elemento è stato trovato (ROVAO = true); - lo spazio in cui cercare è vuoto; cioè quando l'indice I è più grande dell'indice J. In questo caso k non appartiene all'insieme. 23

24 Diagrammi di flusso esempio 4 All'interno del ciclo si confronta l'elemento k con quello centrale nello spazio di ricerca, ossia in posizione M=(I+J)/2 - se sono uguali allora l'elemento è stato trovato e M è il risultato della ricerca; - se non sono uguali si deve restringere la ricerca ad una delle due metà dello spazio, ossia: - se k è minore dell'elemento in posizione M, allora la ricerca deve essere ridotta alla prima metà dell'insieme, ossia agli elementi che vanno da I a M-1 (quindi si deve modificare l'indice J); - se k è maggiore dell'elemento in posizione M, allora la ricerca deve essere ridotta alla seconda metà dell'insieme, ossia agli elementi che vanno da M+1 a J; (quindi si deve modificare l'indice I) 24

25 SAR leggi k I := 1 J := N ROVAO := false ROVAO=true or I > J M := (I+J)/2 ROVAO := true k = elemento in posizione M J := M-1 k < elemento in posizione M I := M+1 ROVAO=true scrivi M scrivi non trovato END 25

26 Diagrammi di flusso esempio 5 ripeti (finché volumi finiti ) seleziona un'opera; se opera in un solo volume allora (catalogala, mettila in uno scaffale) altrimenti ripeti (finché ci sono opere da catalogare); (seleziona un volume, catalogalo, mettilo nello scaffale) stampa il catalogo 26

27 S Esempio 5 Seleziona un opera 1 solo volume Seleziona volume Cataloga Metti su scaffale Cataloga Metti su scaffale Altre opere? SAMPA cat. Altri volumi? E 27