acquisizione numero elementi del primo insieme e del secondo insieme, finché elprimoinsieme oppure elsecondoinsieme > EL_INS

Transcript

1 Esercitazione Fondamenti di Informatica B Corso di Laurea in Ingegneria Meccanica 3 Esercitazione: 20 ottobre 2004 Esercizi su array e applicazione delle regole di conversione di tipo Esercizi presenti: 1. dati due array di interi, calcolare l array intersezione e stamparlo 2. dati due array di interi, calcolare l array unione e stamparlo 3. conversione da euro a lire e viceversa 4. calcolo del massimo di una sequenza di valori interi versione 1 5. calcolo del massimo di una sequenza di valori interi versione 2 6. calcolo di un numero primo Esercizio 1: insieme intersezione #include <stdio.h> /******************************************************************** Si scriva un programa che: - legge due array di interi (ciascuno rappresenta un insieme di interi) - costruisce l'array INTERSEZIONE (l'insieme intersezione) - stampa l'array INTERSEZIONE così ottenuto ******************************************************************* /* numero massimo di interi di un insieme #define EL_INS 30 /* dichiarazione del tipo booleano typedef enumfalse, true boolean; /* dichiarazione del tipo Insieme, utilizzando il costruttore di tipo array typedef int Insieme[EL_INS]; void main() /* parte dichiarativa del programma int i,j; int elprimoinsieme; int elsecondoinsieme; int elintersezione = 0; Insieme insieme1, insieme2, intersezione; boolean trovato; /* acquisizione numero elementi del primo insieme e del secondo insieme, finché elprimoinsieme oppure elsecondoinsieme > EL_INS printf("elementi primo insieme\n"); scanf("%d", &elprimoinsieme); printf("elementi secondo insieme\n"); scanf("%d", &elsecondoinsieme); while (elprimoinsieme > EL_INS elsecondoinsieme > EL_INS) printf("elementi primo insieme\n");

2 scanf("%d", &elprimoinsieme); printf("elementi secondo insieme\n"); scanf("%d", &elsecondoinsieme); /* acquisizione elementi del primo insieme /* Ipotesi: l'utente inserisce numeri interi diversi fra loro, nel rispetto della definizione di insieme printf("inserisci elementi insieme 1:\n "); for (i=0; i<elprimoinsieme; i++) printf("%d. ", (i+1)); scanf("%d", &insieme1[i]); /* acquisizione elementi del secondo insieme /* Ipotesi: l'utente inserisce numeri interi diversi fra loro, nel rispetto della definizione di insieme printf("inserisci elementi insieme 2: \n"); for (i=0; i<elsecondoinsieme; i++) printf("%d. ", (i+1)); scanf("%d", &insieme2[i]); /* calcolo insieme intersezione Ogni elemento di insieme 1 viene confrontatato con gli elementi di insieme 2: se è presente anche in insieme 2 allora viene inserito nell'insieme intersezione. for (i=0; i<elprimoinsieme; i++) trovato = false; for (j=0; j<elsecondoinsieme && trovato == false; j++) if (insieme1[i] == insieme2[j]) /* inserimento nuovo elemento nell'insieme intersezione intersezione[elintersezione] = insieme1[i]; elintersezione++; trovato = true;

3 /* stampa insieme 1 printf("insieme 1:"); for (i=0; i<elprimoinsieme; i++) printf("%d ", insieme1[i]); /* stampa insieme 2 printf("\n\ninsieme 2:"); for (i=0; i<elsecondoinsieme; i++) printf("%d ", insieme2[i]); /* stampa intersezione printf("\n\nintersezione:"); for (i=0; i<elintersezione; i++) printf("%d ", intersezione[i]); Esercizio 2: insieme unione #include <stdio.h> /******************************************************************** Si scriva un programa che: - legge due array di interi (ciascuno rappresenta un insieme di interi) - costruisce l'array UNIONE (l'insieme intersezione) - stampa l'array UNIONE così ottenuto ******************************************************************* /* numero massimo di interi di un insieme #define EL_INS 30 /* dichiarazione del tipo booleano typedef enumfalse, true boolean; /* dichiarazione del tipo Insieme, utilizzando il costruttore di tipo array typedef int Insieme[EL_INS]; void main() /* parte dichiarativa del programma int i,j; int elprimoinsieme; int elsecondoinsieme; int elunione = 0; Insieme insieme1, insieme2, unione; boolean trovato; /* acquisizione numero elementi del primo insieme e del secondo insieme, finché elprimoinsieme + elsecondoinsieme > EL_INS

4 printf("elementi primo insieme\n"); scanf("%d", &elprimoinsieme); printf("elementi secondo insieme\n"); scanf("%d", &elsecondoinsieme); while (elprimoinsieme + elsecondoinsieme > EL_INS) printf("elementi primo insieme\n"); scanf("%d", &elprimoinsieme); printf("elementi secondo insieme\n"); scanf("%d", &elsecondoinsieme); /* acquisizione elementi del primo insieme /* Ipotesi: l'utente inserisce numeri interi diversi fra loro, nel rispetto della definizione di insieme printf("inserisci elementi insieme 1:\n "); for (i=0; i<elprimoinsieme; i++) printf("%d. ", (i+1)); scanf("%d", &insieme1[i]); /* acquisizione elementi del secondo insieme /* Ipotesi: l'utente inserisce numeri interi diversi fra loro, nel rispetto della definizione di insieme printf("inserisci elementi insieme 2: \n"); for (i=0; i<elsecondoinsieme; i++) printf("%d. ", (i+1)); scanf("%d", &insieme2[i]); /* calcolo insieme unione Tutti gli elementi dell'insieme 1 vengono copiati nell'insieme unione. Prima di copiare anche gli elementi di insieme2 nell'insieme unione, si verifica che tali elementi non esistano già all'interno dell'insieme unione (infatti, alcuni elementi di insieme 2 potrebbero essere presenti anche in insieme 1) /* elementi di insieme 1 copiati in insieme 2 for (i=0; i<elprimoinsieme; i++) unione[i] = insieme1[i]; elunione = elprimoinsieme; /* vengono copiati tutti gli elementi di insieme 2 che non esistono ancora in insieme unione

5 for (j=0; j<elsecondoinsieme; j++) trovato = false; for (i=0; i<elunione && trovato == false; i++) if (insieme2[j] == unione[i]) trovato = true; /* se l'elemento corrente di insieme 2 non è presente nell'insieme unione => viene inserito; if (trovato == false) unione[elunione] = insieme2[j]; elunione++; /* stampa insieme 1 printf("insieme 1:"); for (i=0; i<elprimoinsieme; i++) printf("%d ", insieme1[i]); /* stampa insieme 2 printf("\n\ninsieme 2:"); for (i=0; i<elsecondoinsieme; i++) printf("%d ", insieme2[i]); /* stampa unione printf("\n\nunione:"); for (i=0; i<elunione; i++) printf("%d ", unione[i]); Esercizio 3: conversione da euro in lire e viceversa /********************************************************************* ESERCIZIO 4 Scrivere un programma che: 1. esegua la conversione da euro a lire 2. esegua la conversione da lire a euro L'utente prima di introdurre il valore da convertire, indica se il valore introdotto è espresso in euro oppure in lire. Prima di convertire il valore, è necessario controllare che sia maggiore di 0. Il risultato della conversione (da euro a lire o viceversa) viene stampato a video. /*********************************************************************

6 /* direttive per il preprocessore #include <stdio.h> void main() /* parte dichiarativa const float FATTORE = ; float valoreineuro = 0; int valoreinlire = 0; int opzione = 0; /* parte esecutiva while (opzione!=3) /* menu che mostra tre opzioni: 1 -> conversione da lire a euro, 2 -> conversione da euro a lire, 3-> uscita dal programma printf("*************conversione euro->lire/ lire->euro*************\n\n\n"); printf("1. converti da lire a euro\n"); printf("2. converti da euro a lire\n"); printf("3. esci dal programma\n"); scanf("%d", &opzione); if (opzione == 1) /* conversione da lire a euro printf("introduci un valore in lire. L."); scanf("%d", &valoreinlire); if (valoreinlire <= 0 ) printf("il valore in lire deve essere maggiore di 0\n\n\n"); else valoreineuro = valoreinlire / FATTORE; printf("lire %d corrispondono a euro %10.2f\n\n\n", valoreinlire, valoreineuro); else if (opzione == 2) printf("introduci un valore in euro. Euro "); scanf("%f", &valoreineuro); if (valoreineuro <= 0 ) printf("il valore in euro deve essere maggiore di 0\n\n\n"); else valoreinlire = valoreineuro * FATTORE; printf("euro %10.2f corrispondono a L. %d\n\n\n", valoreineuro, valoreinlire); else if (opzione == 3) printf("exit.");

7 Esercizio 4: calcolo del massimo di una sequenza (versione 1) /* Si legga una sequenza di numeri interi e se ne stampi il valore massimo. Ci si basi sulle ipotesi seguenti: - il valore di ciascun elemento appartenente alla sequenza è > 0 e < non si conosce a priori il numero degli elementi appartenenti alla sequenza - la fase di acquisizione termina quando viene letto il "terminatore" (valore 999). - la sequenza potrebbe essere vuota. #include<stdio.h> void main() int X, max; max = 0; /* per guidare l'utente printf("introduci un numero. 999 e` il terminatore: "); /*acquisisci il numero scanf("%d",&x); while (X!= 999) /* i valori non compresi tra 0 e 100 vengono saltati if (X>max && X>0 && X<100) max = X; printf("introduci un altro numero. 999 e` il teminatore: "); scanf("%d",&x); /* controllo del caso di sequenza vuota if(max == 0) printf("la sequenza di numeri e` vuota!"); else printf("\nil massimo vale %d\n",max); Esercizio 5: calcolo del massimo di una sequenza (versione 2) #include<stdio.h> void main() int X, max, cont; max = 0; cont = 0; /* per guidare l'utente printf("introduci 10 numeri\n"); while (cont<10) scanf("%d",&x); /* i valori non compresi tra 0 e 100 vengono saltati, il contatore viene incrementato solo in caso contrario if (X>0 && X<100) cont = cont + 1; if (X > max)

8 max = X; printf("\nil massimo vale %d\n",max); Esercizio 6: numero primo /* #include <stdio.h> void main() Si scriva un programma che, ricevuto un numero intero in ingresso, verifichi se è primo oppure no. Si esegua il controllo per verificare che il numero in ingresso sia maggiore o uguale a 1. Nel caso in cui il numero sia pari a 1 si stampi la stringa "Il numero 1 è sicuramente primo". Nel caso in cui il numero sia <=0 si stampi la stringa "Inserire un numero maggiore o uguale a 1" e si ritorni alla fase di acquisizione del numero. int numeroletto; int divisore; printf("inserisci un numero (>=1): "); scanf("%d", &numeroletto); while (numeroletto<=0) printf("inserire un numero >=1: "); scanf("%d", &numeroletto); // il numero è >=0 e uguale a 1 if (numeroletto==1) printf("il numero 1 è sicuramente primo"); else divisore = 2; /* valuto se il numero in ingresso è primo oppure no. N.B. per vedere se il numero è primo, valuto se esistono dei divisori del numero in esame compresi fra 2 e numeroletto/2. while ((divisore<=numeroletto/2) && (numeroletto%divisore!=0)) divisore = divisore + 1; /* N.B. viene eseguita la divisione intera. Esempio: il risultato della divisione 5/2 è due /* se divisore è > di numeroletto/2, il numero è sicuramente primo if (divisore>numeroletto/2) printf("numero %d primo\n", numeroletto); else printf("numero %d divisibile per %d\n", numeroletto, divisore);

9