ESERCIZIO 1 (Definizione funzioni passaggio parametri per copia)

Transcript

1 ESERCIZIO 1 (Definizione funzioni passaggio parametri per copia) Scrivere una funzione per definire se un numero è primo e un programma principale minimale che ne testa la funzionalità. #include <cstdlib> int primo(int a); int main(int argc, char *argv[]){ int numero; int j; cout << "Inserire il numero "; cin >> numero; if ( primo(numero) ) cout << "Numero primo "; else cout << "Numero non primo "; system("pause"); int primo(int a) { int j = 2; while ((j <= a/2) && (a%j!= 0)) j = j + 1; if (j > a/2) return 1; return 0; // end primo Pagina 1 di 8

2 ESERCIZIO 2 (Definizione funzioni passaggio parametri [by value & by reference] ) Si individui l'errore presente nel seguente programma. Si corregga l errore lasciando invariata l intestazione del sottoprogramma funz. Si indichino i valori stampati dall istruzione cout << del programma principale per effetto dell esecuzione del programma corretto, nell ipotesi che il valore letto dalla cin >> c sia 20, motivando la risposta. #include <cstdlib> void funz(int, int&); int main(int argc, char *argv[]){ int e, f; f = 10; funz(f, e); cout << "f = " << f << " e = " << e; system("pause"); void funz(int a, int b) { int c; cin >> c; b = a+c; a = b; Soluzione: La definizione di funz non è compatibile con la dichiarazione del prototipo. Infatti, il sottoprogramma si aspetta di ricevere un parametro per reference come secondo parametro. Supponendo che il valore letto da tastiera sia 20, i valori stampati nel programma principale per le variabili f ed e sono rispettivamente 10 e 30. Pagina 2 di 8

3 ESERCIZIO 3 (array monodimensionali come parametri) Si consideri un array v[...] di n interi. Si vuole scrivere un sottoprogramma per "esplorare" il vettore, iniziando dal primo elemento v[0] e muovendosi con la regola descritta in seguito. Il sottoprogramma restituisce 0 se l'esplorazione porta ad un percorso "infinito, perché il vettore è ciclico, altrimenti restituisce 1 se a un certo punto termina. Come ci si muove nel vettore: il valore contenuto in ogni elemento, se compreso tra 0 e n 1, rappresenta l'indice del prossimo elemento da visitare; se invece è esterno a tale intervallo rappresenta un riferimento "errato", che indica una posizione esterna al vettore, e comporta la fine del processo di esplorazione. Nell'esempio v1[...] è ciclico, v2[...] non lo è. Pagina 3 di 8

4 int esplora(int v[], int n); int main( ) { int vett[8] = {3, 13, 5, 6, 2, 4, 2, -4; int res; res = esplora(vett, 8); if (res == 0) cout << "\n Vettore Ciclico!" << endl; else cout << "\n Vettore NON Ciclico!" << endl; // end main int esplora(int v[], int n) { int pos, val, count = 0; pos = 0; while ( pos >= 0 && pos < n && count < n ) { val = v[pos]; count++; pos = val; // end while if (pos < 0 pos > len) return 1; return 0; // end esplora Pagina 4 di 8

5 ESERCIZIO 4 (tratto dalla Prima Prova in itinere a. a ) Si codifichi un programma C++ che legge da tastiera (lo standard input) una sequenza (di lunghezza arbitraria) di interi positivi nell intervallo [1, M] (M arbitrariamente scelto dal programmatore); la lettura della sequenza termina inserendo il valore 0 e, al termine della sequenza, visualizza sullo schermo (lo standard output) un messaggio che riporta la Moda della sequenza inserita. La Moda è il valore della sequenza con la frequenza più alta (in caso di più di un valore con la frequenza più alta, si scelga il valore più piccolo). a) Scrivere una funzione Moda( ), che riceve un vettore di interi di lunghezza M+1 contenente le frequenze di ciascun valore intero, la quale restituisce il valore della Moda. b) Scrivere il programma principale per rispondere alla specifica precedentemente descritta usando la funzione Moda. Pagina 5 di 8

6 #define M 7 int moda(float freq[], int len); int main( ) { float freq[m+1] = {0.0; int i, val, num=0, res; do { do { cout << endl << "num = "; cin >> val; while (val < 0 val > M); freq[val] += 1.0; num++; while (val!= 0); num = num - 1; // scarto lo 0 dal conteggio if (num > 0) { for (i = 0; i <= M; ++i) freq[i] = freq[i] / num; res = moda(freq, M+1); cout << endl << "moda = " << res; // end main int moda(float freq[], int len) { int i, res; float m = freq[1]; // per il calcolo del Massimo in freq[] res = 1; for (i = 2; i < len; i++) { if (freq[i] > m) { m = freq[i]; res = i; // end if // end for, i return res; // end modeandmedian Pagina 6 di 8

7 ESERCIZIO 5 (Definizione funzioni con parametri di tipo vettore + algoritmi) Data una sequenza di numeri interi, positivi e negativi, in valore assoluto minori di MAX_NUM, si vuole sapere qual è la porzione di sequenza che rende massima la somma dei suoi elementi. Scrivere un sotto-programma che restituisca le posizioni d'inizio e di fine della porzione di sequenza individuata e restituisca anche il valore della somma degli interi nella sottosequenza. Esempio: v = { 10, -21, 17, 16, 2, -37, -4, 17, -10, 12 sx: 3 a, dx: 5 a, max == 35; Pagina 7 di 8

8 #include <cstdlib> #define MAX_NUM int sottoseq(int v[], int len, int& sx, int& dx); int main(int argc, char *argv[]){ //int v[]= {8,-1,-1,-1,-1,-1,-1,-1,8,8;//sx = 1a,dx = 10a,max = 17; //int v[]= {7,-1,-1,-1,-1,-1,-1,-1,8,8;//sx = 1a,dx = 10a,max = 16; //int v[]= {6,-1,-1,-1,-1,-1,-1,-1,8,8;//sx = 9a,dx = 10a,max = 16; //int v[]= {6,-1,-1,-1,-1,-1,-1,-1,-1,-1;//sx = 1a,dx = 1a,max = 6; //int v[]= {-1,-1,-1,-1,-1,-1,-1,-1,-1,0;//sx = 10a,dx = 10a,max = 0; //int v[]= {-2,-1,-2,-1,-1,0,-1,-1,-1,-2;//sx = 6a,dx = 6a,max = 0; int v[] = {10,-21,17,16,2,-37,-4,17,-10,12; int len = 10; int sum, isx, idx; sum = sottoseq(v, len, isx, idx); cout << "\n isx = " << isx+1; cout << "\n idx = " << idx+1; cout << "\n La somma e': " << max; system("pause"); // end main int sottoseq(int v[], int len, int& sx, int& dx) { int i, j, sum, max,ind_sx, ind_dx; max = -(MAX_NUM+1); ind_sx = 0; ind_dx = 0; for (i=0; i<len; i++) { sum = 0; for (j=i; j<len; j++) { sum = sum + v[j]; if (sum > max) { max = sum; ind_sx = i; ind_dx = j; sx = ind_sx; dx = ind_dx; return sum; // end sottoseq Pagina 8 di 8