1 introduzione alla programmazione strutturata. 2 processo introduzione alla programmazione...

31
1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

Upload: marco-palumbo

Post on 01-May-2015

230 views

Category:

Documents


5 download

TRANSCRIPT

Page 1: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

1

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

Page 2: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

2

PROCESSO

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

INIZIO

FINE

Page 3: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

3

PROCESSO

FLUSSO DI ELABORAZIONE

AZIONE ELEMENTARE

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

INIZIO/FINE PROCESSO

Page 4: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

4

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

INIZIO

PREPARA-CAFFE

FINE

ESEMPIO

Page 5: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

5

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

INIZIO PREPARA-CAFFE

PREPARA-MACCHINETTA

METTI-MACCHINETTA-SU-FUOCO

CUCINA-CAFFE

FINE PREPARA-CAFFE

SERVI-CAFFE

SCOMPOSIZIONE

Page 6: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

6

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

METODOLOGIA TOP-DOWN

• ANALISI E DESCRIZIONE DI UN PROCESSO

• SCOMPOSIZIONE IN SOTTOPROCESSI

• DEFINIZIONE AZIONI ELEMENTARI

• PROCEDIMENTO DALL’ALTO (TOP) VERSO IL BASSO (DOWN)

Page 7: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

7

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

INIZIO PREPARA-MACCHINETTA

PRENDI-MACCHINETTA-DA-CREDENZA

PRENDI-CAFFE-DA-DISPENSA

METTI-ACQUA-IN-MACCHINETTA

METTI-CAFFE-IN-MACCHINETTA

FINE PREPARA-MACCHINETTA

2

1

Page 8: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

8

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

INIZIO PREPARA-MACCHINETTA

PRENDI-MACCHINETTA-DA-CREDENZA

PRENDI-CAFFE-DA-DISPENSA

Macchinetta in credenza

VF

1

2

Page 9: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

9

NODO CONNETTORE

TEST/VERIFICA/DECISIONE

CONDIZIONE

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

q

q

Page 10: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

10

VF

ENTRATA

USCITA

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

q

BA

TEST

Page 11: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

11

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

1

2

PRENDI-MACCHINETTA

Macchinetta in credenza

Caffè non in dispensa

COMPRA-CAFFE

V

VF

F

Page 12: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

12

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

A B

C D

p

q

1

2

V

V

F

F

TESTS IN CASCATA

Page 13: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

13

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

Macchinetta in credenza

VF

Porta chiusa

APRI-PORTA

VF

PRENDI-MACCHINETTA

1

Page 14: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

14

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

p VF

VFCq

AB

TESTS NIDIFICATI

Page 15: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

15

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

INIZIO SERVI-CAFFE

TOGLI-CAFFE-DA-FUOCO

ZUCCHERA-CAFFE

VERSA-CAFFE

FINE SERVI-CAFFE

PORGI-CAFFE

Page 16: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

16

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

INIZIO ZUCCHERA-CAFFE

FINE ZUCCHERA-CAFFE

Caffè amaro

F

V

ASSAGGIA-CAFFE

AGGIUNGI-ZUCCHERO

Page 17: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

17

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

p

F

V

A

ITERAZIONE PER VERO

Page 18: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

18

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

INIZIO ZUCCHERA-CAFFE

AGGIUNGI-ZUCCHERO

FINE ZUCCHERA-CAFFE

Caffè non amaro

V

F

ASSAGGIA-CAFFE

Page 19: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

19

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

A

p

V

F

ITERAZIONE PER FALSO

Page 20: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

20

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

INIZIO/FINE PROCESSO

PROCESSO

AZIONE

TEST

NODO CONNETTORE

FLUSSO

SIMBOLI

Page 21: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

21

INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA

pVF

pA

V

F

ABp

A

VF

SEQUENZA

TEST

ITERAZIONE PER VERO

ITERAZIONE PER FALSO

STRUTTURE

Page 22: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

22

TIPI DI VARIABILI

Page 23: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

23

DEFINIZIONI

DEFINIZIONE ISTRUZIONI

• APERTURA FILE

• LEGGI FILE IN I-REC

• TOTALE = I-NUM1 + I-NUM2

• ST-TOT = TOTALE

Page 24: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

24

DEFINIZIONI

DEFINIZIONE ISTRUZIONI

• ST-COST1 = ‘+‘

• ST-COST2 = ‘=’

• ST-NUM1 = I-NUM1

• ST-NUM2 = I-NUM2

• SCRIVI STAMPA DA ST-REC

• CHIUDI FILE

Page 25: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

25

ISTRUZIONI DI ASSEGNAZIONE

ESEMPI DI ASSEGNAZIONE

• ST-COST1 = ‘+’

• TOTALE <- I-NUM1 +I- NUM2

• 10 -> TOTALE

Il valore nella variabile di arrivo viene ricoperto dal valore che assegno

Page 26: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

26

ISTRUZIONI DI ASSEGNAZIONE

ESEMPI DI INCREMENTO

• TOTALE + 10 -> TOTALE

• TOTALE <- TOTALE + I-NUM1

• TOTALE = TOTALE + I-NUM1

Non perdo il valore precedente ma lo incremento

Page 27: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

27

ISTRUZIONI DI ASSEGNAZIONE

CONTATORI

• CONTAREC + 1 -> CONTAREC

• CONTAREC <- CONTAREC + 1

• CONTAREC = CONTAREC + 1

Page 28: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

28

ISTRUZIONI DI ASSEGNAZIONE

SWITCH/FLAG

VARIABILI PER IL CONTROLLO DI UN EVENTO

• 1 -> SW-STATO

• SW-STATO <- 0

• SW-STATO = 0

Lo Switch o Flag è una variabile discriminante rispetto ad una situazione che si attende una o più alternative. Lo Switch è spesso la memoria di un evento già concluso che però deve discriminare due rami di elaborazione. Infatti la parola inglese Switch significa Deviatore o Interruttore.

Page 29: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

29

OPERATORI

• <

• >

• =

• NOT

• AND

• OR

Page 30: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

30

CONDIZIONI

CONT > NMAX

CONT < NMAX

CONT = 10 CONT NOT = 10

CONT NOT > NMAX

CONT NOT < NMAX

SW-F = 1OR

CONT > 10

SW-F1 = 1AND

SW-F2 = 1

Page 31: 1 INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA. 2 PROCESSO INTRODUZIONE ALLA PROGRAMMAZIONE STRUTTURATA INIZIO FINE

31

CONDIZIONIEsempi pratici

CONT = 10

SW-F1 = 1AND

SW-F2 = 1

A

A

SE CONT = 10ESEGUI A

FINE-SE.

RIPETIESEGUI A

FINCHE’ NON (SW-F1 = 1 AND SW-F2 = 1)

FINE-RIPETI

V

V

F

F