main() { int i; int a[10]={1,2,3,4,5,6,7,8,9,10}; /* inizializzazione in fase di definizione */ int b[10];

Dimensione: px

Iniziare la visualizzazioe della pagina:

Download "main() { int i; int a[10]={1,2,3,4,5,6,7,8,9,10}; /* inizializzazione in fase di definizione */ int b[10];"

Corinna Pepe
7 anni fa
Visualizzazioni

1 ESERCIZI ARRAY 1. Scrivere un programma che inizializza un vettore monodimensionale di interi e poi copia il vettore in un altro vettore della stessa dimensione. 2. In una gara il punteggio di ciascun atleta è dato dal pubblico. I voti possono andare da 1 a 10. Scrivere un programma che per ogni atleta rilevi il numero di occorrenze dei vari voti. a. con switch case; b. con i vettori 3. Scrivere un programma che stampa i numeri primi minori di 100 (Crivello di Eratostene) 4. Scrivere un programma che calcola il MCD di due numeri positivi (Euclide) 5. Scrivere un programma che ordina n numeri casuali con il metodo bubblesort

2 Esercizio 1 /* array2.c definisce 2 array, ne inizializza uno e compia un array nell'altro */ #include <stdio.h> main() int i; int a[10]=1,2,3,4,5,6,7,8,9,10; /* inizializzazione in fase di definizione */ int b[10]; /* stampa a[] */ printf("a[]= "); for(i=0;i<10;i++) printf(" %d", a[i]); /* copio a[] in b[] */ printf("\ncopio a[] in b[]\n"); for(i=0;i<10;i++) b[i]=a[i]; /* stampa b[] */ printf("b[]= "); for(i=0;i<10;i++) printf(" %d,", b[i]); Esercizio 2a /*voti della gara con switch case...*/ #include<stdio.h> main()

3 int voto1=0, voto2=0, voto3=0, voto4=0, voto5=0; int voto=0; /* printf("inserisci un voto (da 1 a 4)"); scanf(); */ while(voto!=-1) printf("inserisci un voto (da 1 a 4)"); scanf("%d",&voto); switch(voto) case 1: voto1++; case 2: voto2++; case 3: voto3++; case 4: voto4++; case 5: voto5++; default: printf("inserimento errato!!!!"); printf("%d %d %d %d %d", voto1,voto2, voto3, voto4, voto5); return 0; Esercizio 2b /*voti della gara con vettore...*/ #include<stdio.h> main()

4 int voto[11]=0, i=0,j=0; for(j=1;j<=4;j++) printf("inserisci un voto per la mensa (tra 1 e 10):"); scanf("%d",&i); voto[i]++; for(i=1;i<=10;i++) printf("%d", voto[i]); return 0; Esercizio 3 /*stampa i numeri primi tra i primi 100 numeri con il metodo di Eratostene*/ #include<stdio.h> main() int i,j; int array[100]; for (i=0;i<100;i++) array[i]=1; for (i=2;i<=100;i++) if(array[i]==1) for (j=2;j<(100/i);j++) array[i*j]=0; printf("\nnumeri primi <100"); for (i=1;i<100;i++) if(array[i]==1) printf("\t%d", i);

5 Esercizio 5 (prima versione) /* lehmer1.c -- Genera una sequenza casuale usando il metodo di lehmer */ #include <stdio.h> /* direttive al preprocessore */ #include <stdio.h> #include <math.h> #include <time.h> #define NMAX 1000 #define m #define b #define m long mult(long p, long q); long lehmer(long a); int main(void) /* definizione della funzione principale MAIN */ int max, r; long f[nmax]=0, i, n, a; double s; time_t t; printf("\n \ngenerazione di una sequenza di numeri interi pseudocasuale."); printf("\ni numeri della sequenza sono compresi fra 0 e N-1."); printf("\n \ninserisci N:"); if (scanf("%d", &max)!= 1) else if (max <=0) printf("errore! Il numero deve essere >0! \a\n"); printf("\ninserisci il numero di elementi della sequenza:"); if (scanf("%ld", &n)!= 1)

6 else if (n <=0) printf("errore! Il numero deve essere >0! \a\n"); printf("generazione casuale di %ld numeri compresi fra 0 e %d\n\n",n,max); srand((unsigned) time(&t)); a=t % m; for(i=0; i<n; i++) a = lehmer(a); r = a % max; /* <- sbagliato! */ f[r]++; for (i=0; i < max; ++i) printf("il numero di %ld Š %ld e la freq. rel. %f\n",i,f[i],(float) f[i]/n); /* statistica del chi quadro */ for (i=0, s=0; i < max; ++i) s += f[i]*f[i]; s = s*max/n-n; printf("chi-quadro=%lf \n", s); if ( fabs(s-max)< 2*sqrt(max) ) printf("\n Test del chi-quadro superato!\a\n"); else printf("\n Test del chi-quadro NON superato!\a\n"); system("pause"); return 0; long lehmer(long a) a = (mult(a,b) +1) % m; return a;

7 long mult(long p, long q) long p1, p0, q1, q0, ab; p1 = p/m1; p0 = p%m1; q1 = q/m1; q0 = q%m1; ab = (((p1*q0+p0*q1) % m1) * m1 + p0*q0) % m; return ab; Esercizio 5 (seconda versione) /* lehmer2.c -- Genera una sequenza di n numeri casuali tra 0 e N(=max)-1 usando il metodo di lehmer e calcola la statistica del Chi-quadro (per verificare la casualita': se prossima a N, allora ok)*/ /*1.generare un numero casuale tra 0 e 1. 2.moltiplicare ciasun numero per N*/ #include <stdio.h> /* direttive al preprocessore */ #include<stdlib.h> #include <math.h> #include <time.h> #define NMAX 1000 #define m #define b #define m long mult(long p, long q); long lehmer(long a); main() /* definizione della funzione principale MAIN */ int max, r; float c; long f[nmax]=0, i, n, a; double s; time_t t;

8 printf("\n \ngenerazione di una sequenza di numeri interi pesudo casuale."); printf("\ni numeri della sequenza sono compresi fra 0 e N-1."); printf("\n \ninserisci N:"); if (scanf("%d", &max)!= 1) else if (max <=0) printf("errore! Il numero deve essere >0! \a\n"); printf("\ninserisci il numero di elementi della sequenza:"); if (scanf("%ld", &n)!= 1) else if (n <=0) printf("errore! Il numero deve essere >0! \a\n"); printf("generazione casuale di %ld numeri compresi fra 0 e %d\n\n",n,max); srand((unsigned) time(&t)); a=t % m; /*generazione di una sequenza di numeri casuali tra 0 e 1: //1. generare un numero casuale tra 0 e m-1 //2. dividere ciascun numero per m */ for(i=0; i<n; i++) a = lehmer(a); /*a e' un numero casuale tale che 0< a < m */ c = (float) a/m; /* c e' un numero casuale tale che 0 < c < 1 */ r = (int) (c * max); /* r e' un numero casuale tale che 0 < r < max */ f[r]++; for (i=0; i < max; ++i)

9 printf("il numero di %ld e' %ld e la freq. rel. %f\n",i,f[i],(float) f[i]/n); /* statistica del chi quadro: implementa (\sum_0<=i<max(f[i]-n/max)^2 ) / (n/max) nota che \sum f[i]= n ; n/max e' il valore atteso*/ for (i=0, s=0; i < max; ++i) s += f[i]*f[i]; s = s*max/n-n; printf("chi-quadro=%lf \n", s); if ( fabs(s-max)< 2*sqrt(max) ) printf("\n Test del chi-quadro superato!\a\n"); else printf("\n Test del chi-quadro NON superato!\a\n"); system("pause"); long lehmer(long a) a = (mult(a,b) +1) % m; return a; long mult(long p, long q) long p1, p0, q1, q0, ab; p1 = p/m1; p0 = p%m1; q1 = q/m1; q0 = q%m1; ab = (((p1*q0+p0*q1) % m1) * m1 + p0*q0) % m; return ab; /* lehmer.c -- Genera una sequenza casuale usando il metodo di lehmer */ #include <stdio.h> /* direttive al preprocessore */ #include <math.h> #include <time.h>

10 #define NMAX 1000 #define m 381 #define b 19 long lehmer(long a); int main(void) /* definizione della funzione principale MAIN */ int max, r; long f[nmax]=0, i, n, a; double s; time_t t; printf("\n \ngenerazione di una sequenza di numeri interi pesudo casuale."); printf("\ni numeri della sequenza sono compresi fra 0 e N-1 con N<=1000."); printf("\n \ninserisci N:"); if (scanf("%d", &max)!= 1) else if (max <=0 max >1000) printf("errore! Il numero deve essere >0 e <=1000! \a\n"); printf("\ninserisci il numero di elementi della sequenza:"); if (scanf("%ld", &n)!= 1) else if (n <=0) printf("errore! Il numero deve essere >0! \a\n"); printf("generazione casuale di %ld numeri compresi fra 0 e %d\n\n",n,max); srand((unsigned) time(&t)); a=t % m;

11 for(i=0; i<n; i++) a = lehmer(a); r = a % max; /* 0 <= rand() < max */ f[r]++; for (i=0; i < max; ++i) printf("il numero di %ld Š %ld e la freq. rel. %f\n",i,f[i],(float) f[i]/n); /* statistica del chi quadro */ printf("\nstatistica del chi-quadro \n"); for (i=0, s=0; i < max; ++i) s += f[i]*f[i]; s = s*max/n-n; printf("chi-quadro=%lf \n", s); if ( fabs(s-max)< 2*sqrt(max) ) printf("\n Test del chi-quadro superato!\a\n"); else printf("\n Test del chi-quadro NON superato!\a\n"); system("pause"); return 0; long lehmer(long a) a = (a * b +1) % m; return a;

Documenti analoghi

int i; int a[10]={1,2,3,4,5,6,7,8,9,10}; /* inizializzazione in fase di definizione */ int b[10];

int i; int a[10]={1,2,3,4,5,6,7,8,9,10}; /* inizializzazione in fase di definizione */ int b[10]; Politecnico di Milano Corso Informatica B - Prof. Loiacono Esercizi di: Alessandro A. Nacci Per contatti: alessandro.nacci@mail.polimi.it Esercitazione 3 ESERCIZIO 1: COPIA DI UN ARRAY Scrivere un programma