Fondamenti di Informatica - Università degli studi di Parma
Fondamenti di Informatica - Università degli studi di Parma
Fondamenti di Informatica - Università degli studi di Parma
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Diagrammi <strong>di</strong> flusso<br />
Diagramma <strong>di</strong> flusso<br />
• Le operazioni su cui si basa un <strong>di</strong>agramma <strong>di</strong><br />
flusso<br />
q Ingresso/Uscita dati<br />
q Trasferimento <strong>di</strong> informazione (Assegnamenti)<br />
q Calcolo <strong>di</strong> espressioni aritmetiche e logiche<br />
q Assunzione <strong>di</strong> decisioni<br />
q Esecuzione <strong>di</strong> iterazioni (Cicli)<br />
q Possono contenere costanti e variabili<br />
• Un <strong>di</strong>agramma <strong>di</strong> flusso è costituito da due<br />
tipi <strong>di</strong> entità:<br />
q No<strong>di</strong><br />
q Archi<br />
FI - Algoritmi e Programmazione 25<br />
FI - Algoritmi e Programmazione 26<br />
Strutture <strong>di</strong> Controllo<br />
Programmazione Strutturata<br />
I<br />
I<br />
I<br />
No/Si<br />
Si/No No/Si<br />
Si/No<br />
No/Si Si/No<br />
O<br />
O<br />
O<br />
While - Do Repeat - Until If - Then - Else<br />
• Si compone <strong>di</strong> sequenze, decisioni (if then, if<br />
then else) e cicli (while-do, repeat until).<br />
• Ogni <strong>di</strong>agramma ha esattamente un ingresso<br />
ed una uscita.<br />
• Ogni azione puo essere<br />
q una azione semplice<br />
q una azione composta da altri <strong>di</strong>agrammi<br />
strutturati<br />
FI - Algoritmi e Programmazione 27<br />
FI - Algoritmi e Programmazione 28<br />
Tipi <strong>di</strong> No<strong>di</strong><br />
Esempio: Somma <strong>di</strong> N Numeri<br />
Start<br />
Var1<br />
Var1 ← Espr1<br />
Start<br />
No<br />
I < N<br />
Si<br />
Inizio<br />
Lettura dati<br />
Elaborazione / Assegnamento<br />
N<br />
Stop<br />
Fine<br />
Var1<br />
Scrittura dati<br />
Si<br />
No<br />
Espr1 = Espr2<br />
Espr1 ≠ Espr2<br />
Espr1 > Espr2<br />
Espr1 ≥ Espr2<br />
Espr1 < Espr2<br />
Espr1 ≤ Espr2<br />
I ← 0<br />
Somma ← 0<br />
Somma<br />
Somma ← Somma + Var1<br />
I ← I + 1<br />
Decisione<br />
Stop<br />
FI - Algoritmi e Programmazione 29<br />
FI - Algoritmi e Programmazione 30