Complementi ed esercitazioni sui sottoprogrammi

Transcript

1 Complementi ed esercitazioni sui sottoprogrammi Prof. Antonio Scanu

2 1 Esempi sulle funzioni 1.1 Esempio : Somma tra due numeri #include <iostream> int somma (int x, int y); int main () int a,b,z; cout<< inserisci a ; cout<< inserisci b ; cin>>b; z = somma (a,b); cout << "Il risultato e' " << z; return 0; int somma (int x, int y) int r; r=x+y; return r; 1.2 Esempio: Creare due funzioni una per acquisire dei dati e una per calcolare l'area di un triangolo (vengono passati come parametri l'altezza e l'area ). Usare le due funzioni per calcolare l'area maggiore di 5 trinagoli. #include<iostream> float funarea(int h,int b); int funcarica(void); main() int b1,h1,i; float area1,amax; amax=-1111; for(i=0;i<5;i++) b1=funcarica(); h1=funcarica(); area1=funarea(h1,b1); if(amax<area1); amax=area1; cout<<endl<<amax; float funarea(int h,int b) float a; a=(float)h*b/2; return a;

3 int funcarica(void) int a; cout<<"ins valore "; while(a<0) cout<<"errato \n"; cout<<"ins valore "; return a; 1.3 Esempio: calcolo della media di due studenti e rilevazione dello studente migliore (ogni studente ha tre voti) #include <iostream> int media(void); char maggiore(int x,int y); int main () int a,b; char c; a = media(); b = media(); c = maggiore(a,b); cout << "il migliore è" << c; return 0; int media() int m,numero,i,somma; for(i=0;i<3;i++) cout<< inserisci numero ; cin>>numero; somma=somma+numero; m=numero/3; return m; char maggiore(int x,int y) if(x>y) return ('a'); else return ('b'); 2 Complementi sui passaggi o di parametro In C++ il passaggio per valore avviene di default Vediamo come funziona la seguente procedura per l'ordinamento di due variabili. #include <iostream> void scambia(int x,int y); int main () int a,b;

4 cout<<"inserisci a"; cout<<"inserisci b"; cin>>b; scambia(a,b); cout<<"i numeri ordinati sono"<<a<<" "<<b; return 0; void scambia(int x,int y) int temp; temp=x; x=y; y=temp; È evidente che il programma, pur essendo corretto in ogni suo punto, non risolve il problema dato: le variabili A e B, infatti, non hanno subito il dovuto scambio. Il motivo per il quale l'algoritmo precedente non produce il risultato corretto è dato dal fatto che è stato utilizzato un passaggio di parametri per valore. Per questo tipo di problemi, quando cioè vogliamo che il sottoprogramma restituisca il valore dei parametri formali (cioè alteri il valore dei parametri attuali), dobbiamo servirci di un passaggio per indirizzo. Nel passaggio dei parametri per indirizzo i parametri formali contengono l'indirizzo di memoria dei parametri attuali. Di conseguenza, una modifica dei parametri formali provoca una modifica dei corrispondenti attuali. Con questo tipo di passaggio, quindi, si può perdere il contenuto originale dei parametri attuali. In C++ il passaggio per indirizzo viene indicato anteponendo il simbolo & al parametro o alla lista di parametri formali interessati Tecnicamente, il passaggio per indirizzo differisce da quello per valore in quanto, all'atto della chiamata del sottoprogramma, non viene allocata nessuna area di memoria per valori dei parametri formali. Poiché essi si riferiscono alla stessa area di memoria allocata per i

5 parametri attuali, la stessa cella di memoria sarà individuabile con due nomi distinti (alias). In questo tipo di passaggio non viene trasmesso il valore dei parametri attuali, bensì l'indirizzo della cella di memoria a essi assegnata; di conseguenza, la modifica di un parametro comporterà la modifica dell'altro. Consideriamo l'esempio precedente, ma questa volta effettuando un passaggio per indirizzo. #include <iostream> void scambia(int &x,int &y); int main () int a,b; cout<<"inserisci a"; cout<<"inserisci b"; cin>>b; scambia(a,b); cout<<"i numeri ordinati sono"<<a<<" "<<b; return 0; void scambia(int &x,int &y) int temp; temp=x; x=y; y=temp; La tabella seguente illustra la situazione della memoria durante l'esecuzione. Ora il risultato è quello che attendevamo! Concludendo, vediamo quali sono le regole generali da seguire per scegliere la modalità del passaggio dei parametri.

6 È opportuno effettuare un passaggio per valore quando l'informazione è solo di input per il sottoprogramma. È opportuno effettuare un passaggio per indi- rizzo quando vogliamo la restituzione del valore del parametro formale (parametro di output), Riportiamo di seguito alcune utili regole da seguire per una corretta progettazione di procedure con parametri. Le procedure devono comunicare con l'esterno esclusivamente tramite parametri. Non si deve utilizzare un numero eccessivo di parametri (se ciò dovesse accadere, forse sarebbe utile rivedere la progettazione). Le procedure non devono utilizzare le variabili globali e, in particolar modo, non devono modificarle Le procedure che risolvono un certo problema non devono usare al loro interno istruzioni di input/output: devono comunicare i dati solo attraverso i parametri. La gestione dell'input/output deve avvenire tramite apposite procedure. ESERCITAZIONE SULLE FUNZIONI 1. Scrivere un programma che legge due numeri interi a e b diversi da zero. Inserire in esso una funzione che riceva i due interi letti e renda 0 se a e b hanno lo stesso segno 1 se a e b hanno segno differente Visualizzare dal main il risultato. 3. Inserire nel programma precedente una seconda funzione che riceva i due interi a e b ed un altro intero x e renda: a+b per x=1 a-b per x=2 a*b per x=3 a/b per x=4 0 in tutti gli altri casi. Visualizzare dal main i risultati resi. 4. Scrivere un programma che legge due numeri maggiori di zero. Inserire in esso una funzione che riceva i due interi letti e renda il valore maggiore. Visualizzare dal main il risultato. 5. Esercizi 13,14,15 del libro 6. Un polinomio di grado 2 in x e espresso da ax 2 +bx+c. I coefficienti a, b, c assumono valori interi. Scrivere una funzione che riceve a, b e c ed un valore x e calcola il valore del polinomio in x. Modificare la funzione in modo da tabulare (calcolare e visualizzare) i valori dell incognita nell intervallo [0, 2] con passo 0.1. Per migliorare la precisione potete usare il tipo double per x e per il valore calcolato dalla funzione. 6. Scrivere un programma che genera casualmente un intero a compreso tra 2 e 6,

7 e un intero b compreso tra 1000 e Costruire una funzione che riceve a e b e calcola e visualizza o Il valore delle potenze di a con esponente intero > 1 che sono inferiori o uguali a b o Quante sono queste potenze. Il numero delle potenze dovrà essere restituito e visualizzato dal main. 8. Due classi (corso A e B) hanno 20 alunni. Si vuole saper quale classe ha la media dei voti in Informatica più alta. Creare un programma contenente le seguenti funzioni: o una funzione che non riceve nessun valore e restituisce la media di una classe o una funzione che ricevute le due medie restituisca il nome del corso che ha la media più alta. Visualizzare dal main il nome del corso che ha la media più alta. 9. Una società ha tre filiali (A, B, C) ognuna con un numero di dipendenti diverso, ognuno con uno stipendio diverso. Si vuole sapere il totale degli stipendi di ogni singola filiale e il totale degli stipendi di tutte le filiali. Scrivere un programma utilizzando o Una funzione che riceve il nome della filiale e il numero dei dipendenti e restituisca la somma degli stipendi di quella filiale. Inoltre la funzione stampi il nome della filiale e la somma degli stipendi. O Una funzione che ricevute tutte le somme restituisca la somma totale degli stipendi. Visualizzare dal main la somma totale degli stipendi. ESERCITAZIONE SULLE PROCEDURE E PAS- SAGGIO DI INDIRIZZO 1. Scrivere una funzione che riceve il valore del raggio di un cerchio e calcola restituendolo al main il valore della circonferenza e dell area del cerchio. Visualizzare dal main i valori resi. 2. Scrivere un programma contenente una funzione che generi casualmente 50 numeri positivi e restituisca al main il numero dei pari e dei dispari. 3. Scrivere un programma contenente una funzione che riceve la misura delle due basi e dell altezza di un trapezio isoscele e restituisce il perimetro e l area del trapezio. Costruire anche una seconda funzione che calcoli la misura del lato obliquo. 4. Esercizi 7,8,9,12 5. In una pizzeria si vendono pizze, bibite e dolci. Il listino è: Pizze semplici 2,5

8 Pizze farcite 3 Bibite 3 Dolci 6 Scrivere un programma che permette di calcolare il costo totale e quello singolo dei dolci di tre clienti. Si utilizzi una procedura per calcolare i costi di un singolo cliente. Inoltre si calcoli,nella procedura, quale sarebbe il costo totale se fosse attiva seguente promozione: se il numero delle pizze e delle bibite è uguale e si è speso più di 20 si fa uno sconto di 5 altrimenti fa pagare tutti i dolci 4 I risultati devono essere restituiti al main e visualizzati solo nel main. 6. Un comune vuole calcolare quali sarebbero le entrate possibili se fosse introdotta una nuova tassa sui 50 tra terreni e case accatastati. Scrivere un programma contenente una procedura che Generi casualmente un numero 0 o 1. 0 corrisponde a casa e 1 a terreno. Se viene generato un terreno si generi un numero casuale intero positivo minore di 400 m 2 che rappresenta i metri quadri del terreno. Conti il numero delle case, dei terreni con metratura minore di 200 m 2 e di quelli con metratura maggiore. Tali risultati vanno resi al main. Scrivere una funzione che calcoli le possibili entrate sapendo che la tassa è pari a: 20 per i terreni inferiori a 200 m 2 40 per i terreni maggiori di 200 m 2 50 per ogni casa. 7. In una biblioteca si possono affittare fino a 10 libri per cliente. I maggiorenni pagano 2 a libro, i minorenni 1 a libro. Creare un programma che permetta la gestione della libreria. Si costruisca una funzione che permetta di inserire l età dei clienti e il numero di libri presi e restituisca: Il numero totale dei libri presi, Il numero dei libri presi dai maggiorenni. Il numero dei libri presi dai minorenni. Si costruisca una seconda funzione che calcoli il guadagno totale della libreria. I risultati devono essere visualizzati nel main. Giochi 1. Ottimizzare il gioco del settemezzo utilizzando le funzioni.

9 2. Fra amici: Un giocatore a turno tiene banco e ha a disposizione un mazzo di carte da quaranta che deve mescolare piu volte e far levare a turno ai compagni partendo da sinistra. Deve essere fissata una somma. Il banchiere distribuisce una carta scoperta a tutti partendo dal compagno di destra, poi ne assegna una anche a sè. Chi ha avuto una carta di valore uguale a quella del banchiere non vince e non perde, chi invece ne ha una di valore superiore (il seme non conta) riceve una somma dal banchiere; chi ne ha una di valore inferiore paga una somma. L asso ha il valore più alto, il due quello più basso. Nel caso venga usato un mazzo di carte da 52, dopo l asso valgono in misura decrescente il re, la donna, il fante, il dieci, il nove, l otto, il sette, il sei, il cinque, il quattro il tre il due.