Programmazione A.A Fondamenti di programmazione. ( Lezione IX ) Notazione Lineare Strutturata. Prof. Giovanni Gallo Dr.

Transcript

1 Programmazione A.A I Fondamenti di programmazione ( Lezione IX ) Notazione Lineare Strutturata Prof. Giovanni Gallo Dr. Gianluca Cincotti Dipartimento di Matematica e Informatica Università di Catania {gallo, cincotti}@dmi.unict.it Esempio Descrivere, mediante diagramma di flusso, un algoritmo che calcoli il fattoriale di un numero intero positivo letto in input. G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 2

2 Esempio : Fattoriale Leggi N Fatt Fatt * M M M +1 Fatt 1 VERO M > N FALSO M 1 Scrivi Fatt G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 3 Considerazioni I diagrammi a blocchi si rivelano : poco pratici, soggetti a errori, illeggibili se di notevole complessità. Per ovviare a tali inconvenienti si adotta la Notazione Lineare Strutturata (NLS) o pseudocodice. G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 4

3 Notazione Lineare Strutturata Tre costrutti fondamentali : Sequenza, Selezione, Iterazione. Inoltre, esiste un unico punto d ingresso ed un unico punto d uscita. G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 5 Sequenza Istruzione 1 Istruzione 2 Istruzione n Istruzione 1; Istruzione 2; Istruzione n; G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 6

4 Selezione Falso Vero Condizione Blocco 2 Blocco 1 if (Condizione) then else end if Blocco 1; Blocco 2; La clausola else può anche essere assente. G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 7 Iterazione (o ciclo) Falso Condizione Vero while (Condizione) do Blocco; end while; Blocco G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 8

5 Ricapitolando... G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 9 Risultato fondamentale TEOREMA (Böhm-Jacopini) : I tre costrutti fondamentali della NLS sono sufficienti a descrivere qualunque algoritmo. G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 10

6 Esempio : Somma Z X+Y Leggi X Stampa Z Leggi Y G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 11 Esempio : Somma in NLS Leggi X Leggi Y Z X + Y Stampa Z G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 12

7 Esempio : Max X > Y Falso Leggi X Vero Stampa Y Leggi Y Stampa X G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 13 Esempio : Max in NLS Leggi X Leggi Y if (X > Y) then Stampa X else Stampa Y end if G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 14

8 Esempio : Numeri da 1 a N Leggi N M 0 while (M < N) do M M + 1 Stampa M end while G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 15 Esempio : Somma dei primi N numeri Leggi N i 0 S 0 while (i < N) do i i + 1 S S + i end while Stampa S G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 16

9 Esempio : Somma dei numeri pari minori di N Leggi N i 2 S 0 while (i < N) do S S + i i i + 2 end while Stampa S G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 17 Algoritmo di Euclide per il m.c.m. Leggi A, B MA A MB B while (MA <> MB) do if (MA > MB) then MB MB + B else MA MA + A end if end while Stampa mcm= MA Es.: m.c.m. (3, 7) = 21 G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 18 MA MB

10 G.Gallo, G.Cincotti Programmazione I (A.A ) Elementi di Informatica, pag. 19