Inf matica C.I. Metodologia Scientifica & Linguistica Mario&Pavone& &

Transcript

1 Programmazione+1+ + Mario&Pavone& & Dipar/mento+di+Matema/ca+ed+Informa/ca+ Università+degli+Studi+di+Catania+ mpavone@dmi.unict.it+ hap://

2 Codifica dell algoritmo Linguaggio naturale Diagramma a blocchi Pseudo codice Linguaggio di programmazione

3 Diagrammi di flusso Inizio Leggi x e y d x y Sì d > 0? No d = 0? Sì Scrivi x e y sono uguali Scrivi max è x Scrivi max è y No Fine

4 PseudoMcodice+ leggi+a+e+b;+ c+<m+a;+ count+<m+1;+ While+(b+is+not+0)+do++ c+<m+c+b;- count-<2-count-+1;- leggi+b;- c-<2-c-/-count;- Stampa-a-video-c;-

5 Linguaggio di Programmazione #include <iostream> using namespace std; int main () { cout << Inserisci due elementi \n ; int x, y; cin >> x; cin >> y; int d=x-y; } if (d>0) cout << Il max è << x << \n ; else if (d=0) cout << Sono uguali << \n ; else cout << Il max è << y << \n ; return 1;

6 Algoritmo e variabili! Gli algoritmi sono parametrici:! producono un risultato che dipende da un insieme di dati di partenza;! descrivono la soluzione non di un singolo problema, ma di una intera classe di problemi strutturalmente equivalenti.! Esempi: l algoritmo per la moltiplicazione di due numeri specifica come effettuare il prodotto di tutte le possibili coppie di numeri; l algoritmo per la ricerca di un libro nello schedario della biblioteca vale per tutti i possibili libri e per tutte le biblioteche;! Le istruzioni dell algoritmo fanno riferimento a variabili, il cui valore non è fissato a priori ma cambia a seconda della situazione elaborativa in cui l esecutore si trova. 7+

7 Dati e Istruzioni Tipi di dati Numeri naturali o interi o reali (1, -2, 0.34) Caratteri alfanumerici (A, B,..) Dati logici o booleani (Vero, Falso) Array o vettore di n elementi ({1,2,3}) Istruzioni Operazioni di Input/Output (es. leggi, scrivi) Operazioni Aritmetico-logiche (es. max = A + B) Strutture di controllo (es. SE, RIPETI ) Struttura dati di tipo: elementari (interi, alfanumerici, booleani, ) strutturati (array, matrici, ) strutture avanzate 11+

8 Esempio Determinare il maggiore tra due numeri: P1 leggi un valore dall esterno e assegnalo alla variabile x; P2 leggi un secondo valore dall esterno e assegnalo alla variabile y; P3 calcola la differenza d fra x e y, cioè esegui d# #x# #y; P4 valuta se d è positivo: in caso affermativo prosegui con il passo P5, altrimenti (in caso negativo) salta al passo P7; P5 scrivi il numero maggiore è seguito dal valore di x; P6 salta al passo P11; P7 valuta se d è nullo: in caso affermativo prosegui con il passo P8, altrimenti (in caso negativo) salta al passo P10; P8 scrivi i due numeri sono uguali ; P9 salta al passo P11; P10 scrivi il numero maggiore è seguito dal valore di y; P11 termina l esecuzione. 13+

9 Come definire la soluzione di un problema? Dato un problema identificare: elementi in ingresso (ciò che si ha a disposizione) elementi in uscita (ciò che si vuole produrre risolvendo il problema) azioni che permettono di risolverlo (procedura di soluzione del problema)

10 Esempio di Algoritmo" calcolare la somma di due numeri

11 Esempio di Algoritmo" calcolare la somma di due numeri 1. Leggi'il'valore'a' 2. Leggi'il'valore'b' 3. Somma'a'e'b' 4. Scrivi'il'risultato' 5. Termina'l esecuzione' Riceve'i'valori'iniziali:'INPUT' Comunica'il'risultato:'OUTPUT'

12

13

14

15

16

17

18

19

20

21 Variazioni+nel+flusso+di+esecuzione+ Ci+sono+momen/+in+cui+il+flusso+di+esecuzione+ deve+scegliere+tra+diverse+direzioni++ Ques/+sal<-sono+subordina/+al+verificarsi+di+ una+condizione-- che+puo +risultare+vera-o+falsa+ Si+parla+di+istruzioni-condizionali

22 Diagrammi+di+Flusso+ Istruzioni+condizionali+ Sì& No& Sì& No& Condizione+ Resto=0+?+ 25+

23 Selezione+(o+Condizione)+ if+(condizione)+then& +blocco+1+ Vero& Condizione+ FALSO& else& +blocco+2+ end_if& Blocco+1+ Blocco+2+ NOTA:& la& clausola& else& può& anche& essere& omessa!& 28+

24 Diagrammi di flusso Inizio Leggi x e y d x y Sì d > 0? No d = 0? Sì Scrivi x e y sono uguali Scrivi max è x Scrivi max è y No Fine 23+

25 Istruzione+Condizionale:++ Ripe<zione-(o-ciclo)- Si+consideri+la+preparazione+del+pranzo+seguendo+una+ riceaa+ Passo+fondamentale:+ripetere+più+volte+una+stessa+ operazione+ + Vero& Il+pollo+è++ coao?+ FALSO& Rosolare+con+vino+ 26+

26 Iterazione+(o+Ciclo)+ while+(condizione)+do+ +blocco+ Falso& Condizione+ Vero& end_while+ Blocco+ 29+

27 Esercitazione+su+PseudoCodice+ Scrivere+un+algoritmo+in+grado+di+calcolare+la+ somma+di+due+numeri+interi+ Scrivere+un+algoritmo+che+scambi+i+valori+di+ due+variabili+ Scrivere+un+algoritmo+che+determini+se+un+ numero+leao+in+input+è+pari+o+dispari- si-faccia-uso-dell istruzione-modulo-(%)- 21+

28 Esempio+ Scrivere+un+algoritmo+in+grado+di+calcolare+la+ somma+di+n+numeri+interi+ Scrivere+un+algoritmo+che+lem+N+numeri+ res/tuisca+in+output+il+max+e+il+min+ Scrivere+un+algoritmo+in+grado+di+calcolare++ n i 2 i=0 31+