Algoritmi - Parte 2

Diagrammi di Flusso: i

blocchi

START END

I/O AZIONE

V F SOTTOPRO.

CONDIZ. 10

Informatica Generale Maria De Marsico

Diagrammi di Flusso:

i collegamenti

• I blocchi base vengono collegati tramite ‘frecce’

che collegano un’azione alla successiva

all’interno dell’algoritmo 11

Informatica Generale Maria De Marsico

Condizioni sui DF

• condizioni sui blocchi:

• blocco azione e blocco lettura/scrittura: ogni blocco di

questi due tipi ha una sola freccia entrante e una sola freccia

uscente

• blocco di condizione o controllo: ogni blocco di questo

genere ha una sola freccia entrante e due frecce uscenti

• condizioni sulle frecce:

• ogni freccia o entra in un blocco o confluisce in un'altra

• condizioni sui percorsi:

• dal blocco iniziale dev'essere possibile raggiungere ogni

altro blocco

• da ogni blocco dev'essere possibile raggiungere il blocco

finale 12

Informatica Generale Maria De Marsico 4

START START START

dati A e B dati A e B dati A e B

C := A + B C := A * B C := A B

DIV

risultato C risultato C risultato C

END END END

somma prodotto divisione intera

di due numeri di due numeri di due numeri

13

Informatica Generale Maria De Marsico

Esempi stampa 30 volte la

START parola TRE

C := 1

stampa “TRE”

C = 30

V F

C := C + 1

END 14

Informatica Generale Maria De Marsico

Esempi stampa NUMERO volte la

parola PAROLA (NUMERO

e PAROLA sono valori di

ingresso per il

START programma)

dati PAROLA e NUMERO

C := 1

stampa PAROLA

C = NUMERO

V F

C := C + 1

END 15

Informatica Generale Maria De Marsico 5

Esempi

somma due numeri START

avendo a disposizione

solo l’operazione di dati A B

incremento unitario RIS := A; CON := 1

RIS := RIS + 1

V F

CON = B

stampa RIS CON := CON + 1

END Nota: B > o 16

Informatica Generale Maria De Marsico

Esempi

moltiplica due numeri START

avendo a disposizione

solo l’operazione di dati A B

somma RIS := 0; CON := 1

RIS := RIS + A

V F

CON = B

stampa RIS CON := CON + 1

END Nota: A e B > o 17

Informatica Generale Maria De Marsico

Altri esempi

• Vediamo i diagrammi di flusso degli algoritmi

per il calcolo del massimo già visti

1. Trovare il maggiore fra 2 numeri interi x e y

2. Trovare il massimo fra N numeri 18

Informatica Generale Maria De Marsico 6

Il maggiore fra 2 numeri interi

• Algoritmo max_xy

1. Leggi i valori di x e y dall’esterno

2. Calcola la differenza d fra x e y (d=x-y)

3. Se d è maggiore di 0 vai al passo 5 altrimenti

prosegui in sequenza

4. Stampa ‘il massimo è …’ seguito dal valore di x e

vai a 6

5. Stampa ‘il massimo è …’ seguito dal valore di y

6. Termina l’esecuzione 19

Informatica Generale Maria De Marsico

DF di max_xy

START

Leggi x e y

d = x -y No

Si d > 0 ? Scrivi ‘max è y’

Scrivi ‘max è x’ END 20

Informatica Generale Maria De Marsico

DF di max_xy

START Passo 1

Leggi x e y Passo 2

d = x -y

Passo 3

No

Si d > 0 ? Scrivi ‘max è y’

Scrivi ‘max è x’ Passo 5

Passo 4 END Passo 6 21

Informatica Generale Maria De Marsico 7