Sintesi. Le funzioni in C++ Motivazioni. Programmazione delle funzioni. Esempio (1.1) Esempio (1)

Transcript

1 Sitesi Le fuioi i C++ Fodameti di Iformatica 1 R. Basili 2 ciclo a.a Motivaioi Uso delle fuioi U esempio Dichiaraioe e Defiiioe Uso dei parametri Passaggio per valore Passaggio per riferimeto Esempi Motivaioi Uso ridodate di schemi operativi es. massimo tra due umeri f() applicata ad a e b, cioe0 f(a) ed f(b) Leggibilita dei programmi f(ero) vs. -ep(ero) - pow(ero,2) Astraioe fuioale ella progettaioe del software ella mauteioe del software Programmaioe delle fuioi Dichiaraioe defiiioe di u tipo per la compilaioe Defiiioe defiiioe operativa (astratta) parametri formali Esecuioe attivaioe el mometo della esecuioe del programma parametri attuali (1) Data: f(,) = e Dichiaraioe: double f( double, double ); Defiiioe double f( double, double ) { double ; = ep(-) - *pow(,2); retur(); // defiiioe di f(,) (1.1) Defiiioe alterativa: double f( double, double ) { retur( ep(-) - *pow(,2) ); // defiiioe di f(,) 1

2 (1.2) Ivocaioe: double f( double, double ); mai() { double a,b,c,d; if( f(a,b) <= f(c,d) ) { else f(f(a,b), c); retur 0; // mai (1.3) double f( double, double ); mai() { double a,b,c,d; if( f(a,b) <= f(c,d) ) { // mai double f( double, double ) { retur(ep(-)-*pow(,2) ); (1.4) double f( double, double ) { retur(ep(-)-*pow(,2)); mai() { double a,b,c,d; if( f(a,b) <= f(c,d) ) { // mai Uso dei parametri Gli argometi delle fuioi si dicoo parametri Nella dichiaraioe: umero ed ordie (f(a,b) f(ba)) tipo Nella ivocaioe il umero, l ordie e il tipo debboo coicidere cotrollo durate la compilaioe ma :-( Data: f(;) = e - - Dichiaraioe: it f( double, it ); Defiiioe it f( double, it ) { it ; =(it) ceil(ep(-)-*); retur(); // defiiioe di f(,) Data: f(;) = e - - Dichiaraioe: it f( double, it ); Ivocaioi: double,; it ; = f(, ); = f(, ); = f(, f(,)) 2

3 Dichiaraioe: it f( double, it ); Ivocaioi errate double,; it ; = f(,); = f(,); = f(,f(,)); = f(f(,),); = 2.0; it = 3; mai() {... = f(, f(,)); mai() 3 Stac di attivaioe 0.1 f(,) = 2.0; it = 3; mai() {... = f(, f(,)); mai() 3 Stac di attivaioe f(,)- (2) 0.1 f(,)-(1) = 2.0; it = 3; mai() {... = f(, f(,)); mai() 3 Stac di attivaioe f(,)- (2) 0.1 f(,)-(1) = 2.0; it = 3; mai() {... = f(, f(,)); mai() 3 Stac di attivaioe 0.1 f(,)-(1) -5 = 2.0; it = 3; mai() {... = f(, f(,)); mai() 3 Stac di attivaioe f(,)-(1) -5 3

4 = 2.0; it = 3; mai() {... = f(, f(,)); mai() 2 Stac di attivaioe f(,)-(1) -5 = 2.0; it = 3; mai() {... = f(, f(,)); mai() 2 Stac di attivaioe Parametri per riferimeto U parametro per riferimeto viee specificato ella defiiioe/dichiaraioe void ma_mi(it a,it b, it &ma, it &mi); lettura (ad es. a e b ) scrittura (ad es. mi e ma) Dichiaraioe: void ma_mi(it a,it b, it &ma, it &mi); Ivocaioe: it 1, 2, mi, ma; ma_mi(1,2,ma,mi) void ma_mi(it a,it b, it &ma, it &mi) { mi = b; ma = a; else { mi = a; ma = b mai() ma 2 mi mai(){ it 1, 2, mi, ma; ma_mi(1,2,ma,mi) void ma_mi(it a,it b, Stac di attivaioe it &ma, it &mi) { mi = b; ma = a; ma_mi(1,2,ma,mi) else { mi = a; ma = b mai() ma 2 mi 3 20 a b mi ma_mi() ma 4

5 void ma_mi(it a,it b, Stac di attivaioe it &ma, it &mi) { mi = b; ma = a; ma_mi(1,2,ma,mi) else { mi = a; ma = b void ma_mi(it a,it b, Stac di attivaioe it &ma, it &mi) { mi = b; ma = a; ma_mi(1,2,ma,mi) else { mi = a; ma = b ma mi mai() 3 20 & a b mi ma_mi() & ma ma 3 mi mai() 3 20 & a b mi ma_mi() & ma void ma_mi(it a,it b, Stac di attivaioe it &ma, it &mi) { mi = b; ma = a; ma_mi(1,2,ma,mi) else { mi = a; ma = b void ma_mi(it a,it b, it &ma, it &mi) { mi = b; ma = a; ma_mi(1,2,ma,mi) else { mi = a; ma = b ma 3 mi mai() 3 20 & a b mi ma_mi() & ma ma 3 mi mai() Esercii Proposti Progettare ua fuioe che, dati due umeri iteri o egativi, calcoli (e restituisca al programma chiamate) il quoiete itero ed il resto della divisioe del primo per il secodo. La fuioi ritori: 0 se la divisioe ha avuto successo 1 se il divisore e ullo Esercii proposti (2) Scrivere ua fuioe C++ che calcoli lo sviluppo i serie di Talor della fuioe se() ell itero dello 0, i.e. ( ) se (0) f ( ; ) = = 0! Scrivere ua fuioe che calcoli il fattoriale! di u umero itero o egativo Scrivere ua fuioe C++ che dati due puti del piao cartesiao (0,0) (1,1) calcoli la lughea del segmeto che li uisce 5

6 Esercii proposti (3) Scrivere ua fuioe C++ che calcoli lo sviluppo i serie di Talor della fuioe cos() ell itero dello 0, i.e. ( ) cos (0) f ( ; ) = = 0! Scrivere ua fuioe C++ che calcoli le soluioi di ua equaioe di secodo grado assegata e ritori 0,1,2 a secoda dei casi essua, ua o due soluioi reali. Esercii proposti (3) Scrivere ua fuioe C++ che calcoli il puto di iterseioe di due rette r1 ed r2 date, cioe r1: r2 : = m + q La fuioe ritori 0,1 o 2 a secoda che le rette siao secati, tageti o coicideti, rispettivamete = m + q 2 Itroduioe alle strutture di Dati Motivaioi Dati Omogeei Arra Arra i C++ Motivaioi Molti problemi richiedoo dati complessi Aagrafica: Nomi, cogomi, CF, eta, Idirio Modelli fisici: vettori Modelli geometrici: piai, rette, puti Esprimibilita Geeralita Flessibilita Dati Omogeei U isieme {d, d, d, d () di dati atomici ello stesso domiio D puo essere raggruppato i ua sequea e l accesso ai sigoli elemeti puo avveire mediate ua fuioe idice: I : D N D dove: I(d (1),d (2),, d (i),..., d (), ) = d (), 0 <N e d (i) D per i=0,, N Arra U arra e la implemetaio della fuioe idice I, su u tipo dato (i geerale, ma o ecessariamete, primitivo, ad es. iteri) arra di iteri arra di reali arra di caratteri arra di arra() 6

7 Arra i C++ Arra di iteri: it voto_i_tretesimi[29]; // 29 esami diversi it puteggio_i_classifica[36]; // 36 partite Arra di reali double coord[2]; //puto del piao double misure[n]; // N misuraioi ripetute double prob_lacio[6]; // prob lacio di u dado 7