TUTORAGGIO INFORMATICA Settimana 2

Dimensione: px

Iniziare la visualizzazioe della pagina:

Download "TUTORAGGIO INFORMATICA Settimana 2"

Amerigo Lolli
4 anni fa
Visualizzazioni

1 TUTORAGGIO INFORMATICA Settimana 2 Leggenda: //commenti I vettori PROBLEMA 1: percentuali Si scriva un programma in grado di: a) Caricare un vettore V di dimensione N ] di valori interi RELATIVI chiesti in input tramite scanf( ); b) Stampare la percentuale di valori positivi, nulli e negativi contenuti all interno del vettore, approssimando i risultati a una cifre dopo la virgola. Esempio: N = 8 V = [ #include <stdio.h> #include <stdlib.h> #define N 100 int main(int argc, char** argv){ int v[n]; int i; int n; //percentuali float percp = 0, percn = 0, percnull = 0; printf("inserire lunghezza vettore:"); scanf("%d", &n); //caricamento vettore for(i = 0; i < n; i++){ printf("v[%d] = ", i); scanf("%d", &v[i]); //conteggio valori positivi, negativi e nulli for(i = 0; i < n; i++){ if(v[i] == 0) percnull += 1; else if(v[i] > 0) percp += 1; else percn += 1;

2 //calcolo percentuale percn = (percn/n)*100; percp = (percp/n)*100; percnull = (percnull/n)*100; printf("\npercentuale VALORI:\n"); printf("positivi: %.1f\n", percp); printf("negativi: %.1f\n", percn); printf("nulli: %.1f\n", percnull); return 0; PROBLEMA 2: ricerca di massimi e minimi Si scriva un programma in grado di: a) Caricare un vettore V di dimensione N ] di valori interi RELATIVI chiesti in input tramite scanf( ); b) Determinare il massimo e il minimo tra i valori immessi ed eseguirne la differenza usando la formula: ( ) ( ); c) Sfruttando il risultato trovato dalla formula precedente, stampare inoltre se il vettore V contiene TUTTI elementi dello stesso valore. Esempio: N = 5 V = N = 5 V = ( ) ( ) #include <stdio.h> #include <stdlib.h> #include <limits.h> //per ottenere le costanti INT_MIN e INT_MAX #define N 100 int main(int argc, char** argv){ int v[n]; int i; int n; int min = INT_MAX; //inizializzo con massimo valore int max = INT_MIN; //inizializzo con minimo valore int distanza = 0; printf("inserire lunghezza vettore:"); scanf("%d", &n); //caricamento vettore for(i = 0; i < n; i++){ printf("v[%d] = ", i); scanf("%d", &v[i]);

3 //ricerca MAX e MIN for(i = 0; i < n; i++){ if(v[i] < min) min = v[i]; if(v[i] > max) max = v[i]; //calcolo distanza distanza = max - min; printf("max= %d MIN= %d DISTANZA= %d\n", max, min, distanza); //se la distanza è nulla, il vettore contiene tutti elementi uguali if(distanza == 0) printf("il VETTORE CONTIENE TUTTI ELEMENTI UGUALI!"); return 0; I vettori: problemi avanzati PROBLEMA 3: ricerca di occorrenze uguali Si scriva un programma in grado di: c) Caricare un vettore V di dimensione N ] (chiesto in input all utente) di valori interi positivi casuali nell intervallo [A, B], usando la randomizzazione offerta dalla libreria <math.h>, dove A e B sono due costanti definite dallo stesso programmatore (A < B); d) Chiedere in input un valore intero X compreso tra [A, B]; e) Contare il numero di tutte le occorrenze V[i] uguali a X, stampando a video anche la posizione i in cui si trovano. In caso di nessuna occorrenza si stampi il seguente messaggio: Nessun valore trovato! Esempio: A = 3 B = 6 N = 8 V = [3, 4, 5, 4, 3, 6, 5, 4] X = 2 Nessun valore trovato! X = 4 i = 1, 3, 7 Cont = 3 #include <stdio.h> #include <stdlib.h> #define A 3 #define B 6 #define MAX_N 100 int main(int argc, char** argv) { srand(getpid() + time(null)); unsigned int v[max_n]; int i = 0, n, X = 0; int posizioni[max_n]; //conterrà le posizioni i

4 int j = 0; //indice vettore posizioni printf("inserire lunghezza vettore: "); scanf("%d", &n); //caricamento vettore di valori casuali tra [A,B] for(i = 0; i < n; i++ ){ v[i] = (rand()%(b - A + 1) + A); printf("%d ", v[i]); printf("\n"); //richiesta valore X tra [A,B] do{ printf("inserire valore da ricercare: "); scanf("%d", &X); while(!(x>=a && X<=B)); //ricerca occorrenze e relative posizioni for(i = 0; i < n; i++) if(v[i]==x){ posizioni[j] = i; j++; //stampa risultato if(j == 0) printf("\nnessun valore trovato!\n"); else{ printf("\nnumero occorrenze trovate: %d\nin posizione: ", j); for(i = 0; i< j; i++) printf("%d ", posizioni[i]); return 0; PROBLEMA 4: somma tra numeri binari puri Si scriva un programma che simuli l operazione di sommatoria tra due numeri espressi in binario (puro) all interno di un calcolatore a N ] bit. In particolare: a) Definire come costante il valore N utilizzando la direttiva #define; b) Utilizzare due vettori A e B di dimensione N caricati dall utente partendo dal MSB (Most Significant Bit) al LSB (Less Significant Bit); c) Effettuare il caricamento di ogni cella del vettore, controllando ogni volta se si è effettivamente inserito uno 0 o un 1. Caricare i due vettori fino ad avere due numeri binari corretti di N bit; d) Dopo di che effetture la sommatoria dei due vettori (numeri binari) (dal LSB al MSB), controllando anche se si è in presenza di overflow, salvando il risultato in un vettore V e stamparlo a video. Si ricordi che: ( )

5 Esempio: N = 8 Riporto A = [ 1, 0, 1, 1, 0, 1, 1, 0 ] B = [ 1, 1, 1, 0, 0, 1, 1, 1 ] V = (1) [ 1, 0, 0, 1, 1, 1, 1, 1 ] Ultimo Riporto = 1 Overflow #include <stdio.h> #include <stdlib.h> #define N 8 int main(int argc, char** argv) { int A[N], B[N]; int i = 0; //il risultato avrà lo stesso numero di bit //di A e B (tranne per il bit di overflow) int V[N]; int riporto = 0; //caricamento vettore A da MSB a LSB for(i = 0; i < N; i++){ //verifica del singolo bit corretto do{ printf("inserire A[%d]:", i); scanf("%d", &A[i]); while(!(a[i] == 0 A[i] == 1)); printf("\n"); //caricamento vettore B da MSB a LSB for(i = 0; i < N; i++){ //verifica del singolo bit corretto do{ printf("inserire B[%d]:", i); scanf("%d", &B[i]); while(!(b[i] == 0 B[i] == 1)); printf("\n"); riporto = 0; //all'inizio non ho riporto //partendo dal LSB a MSB for(i = (N - 1); i >= 0; i--){ if (A[i] == B[i] && A[i] == 1){ if(riporto == 1) V[i] = 1; else V[i] = 0; riporto = 1;

6 else if (A[i] == B[i] && A[i] == 0){ if(riporto == 1) V[i] = 1; else V[i] = 0; riporto = 0; else if(a[i]!= B[i]){ if(riporto == 0) V[i] = 1; else{ V[i]=0; riporto = 1; /*soluzione alternativa, proposta da una studentessa tutorato, per il punto d) int somma = 0; riporto = 0; for(i = (N - 1); i >= 0; i--){ somma = A[i]+B[i]+riporto; if(somma == 2){ V[i]= 0; riporto = 1; else if(somma == 3){ V[i]= 1; riporto = 1; else{ V[i]= somma; riporto = 0; */ //stampa risultato if(riporto == 1) printf("somma: OVERFLOW!!!\n"); else{ printf("somma:\n"); for(i = 0; i < N; i++) printf("%d", A[i]); printf(" +\n"); for(i = 0; i < N; i++) printf("%d", B[i]); printf(" =\n"); for(i = 0; i < N; i++) printf("%d", V[i]); return 0;

7 TEORIA PROBLEMA 1: Si verifichi, mediante la tavola di verità, se la seguente relazione booleana è VERA: A B C La relazione è FALSA. PROBLEMA 2: Rappresentare in CA2 (Complemento a due) e M&S (Modulo e Segno) su 6 bit il numero ( ). a) CA2: si converte il numero decimale in binario puro (27) 10 (011011) 2puro Dopo di che si invertono tutti i bit e si somma un bit a 1: = (100101) CA2 = ( 27) 10 b) M&S: Si aggiunge un bit di segno al numero puro trovato, se il valore è negativo: (27) 10 (011011) 2puro ( 27) 10 ( ) 2M&S PROBLEMA 3: Dati i seguenti numeri espressi in esadecimale (B23) 16, (A21) 16 : a) Determinare il numero di cifre che servono per rappresentare i due numeri in binario e ottale; b) Convertirli nel formato decimale; c) Convertirli nel formato binario puro; d) Effettuarne la somma binaria evidenziando la presenza o meno di overflow; e) Si verifichi il risultato del punto d) convertendolo in decimale, senza tener conto del bit di overflow, e effettuando la sommatoria utilizzando i valori decimali trovati al punto b). Si ripeta l operazione tenendo conto del bit di overflow. In quale dei due casi il risultato della sommatoria, nel formato decimale, è corretto? a) Ogni cifra esadecimale corrisponde a 4 cifre binarie. Quindi in questo caso i due numeri hanno: Ogni cifra ottale corrisponde a 3 cifre binarie. Quindi in questo caso i due numeri hanno: b) (B23) 16 ( ) (A21) 16 ( )

8 c) (B23) 16 = ( ) 2 (A21) 16 = ( ) 2 d) (1) overflow e) Senza bit overflow: ( ) 2 Con bit di overflow: ( ) 2 PROBLEMA 4: La memoria di un calcolatore ha una dimensione massima di 64 MByte. Si determini: a) Il numero di bit che compongono il Data Bus, supponendo che il calcolatore abbia un Address Bus da 25 bit; b) Il numero di bit che compongono l Address Bus, supponendo che il calcolatore abbia un Data Bus da 8 bit. La formula per il calcolo della dimensione massima di memoria è: a) b) ( )

Documenti analoghi

TUTORAGGIO INFORMATICA Settimana 1

TUTORAGGIO INFORMATICA Settimana 1 Variabili semplici, cicli e flag Leggenda: //commenti PROBLEMA 1: Si scriva un programma che permetta di calcolare il prodotto tra due valori interi positivi A, B utilizzando