PROGRAMMAZIONE: ESERCITAZIONE N. 9

Transcript

1 PROGRAMMAZIONE: ESERCITAZIONE N. 9 Esercizi su ve+ori e matrici Conoscenze richieste: LC1,...LC14

2 ESERCIZI SU VETTORI E MATRICI - BASSA DIFFICOLTA -

3 E1) Scrivere un programma che acquisisce da tas2era due ve+ori vet_1 e vet_2, ciascuno di 10 elemen2 interi e produce un ve+ore vet_3 in cui ogni elemento è il minimo degli elemen2 di ugual posizione in vet_1 e vet_2. E2) Scrivere un programma che acquisisce da tas2era al massimo 10 interi e li stampa in ordine inverso (nota: simile all Esercizio 3 dei lucidi, ma in questo caso si può fare a meno di definire un ve+ore vet_2). E3) Scrivere un programma che acquisisce da tas2era un ve+ore di 20 interi compresi tra 5 e 10, quindi stampa per ogni elemento quante volte compare nel ve+ore. E4) Scrivere un programma che acquisisce da tas2era una matrice di interi 3 x 4, quindi calcola la somma di tur gli elemen2 e la stampa. E5) Scrivere un programma che acquisisce da tas2era una matrice di interi 3 x 4, quindi chiede all utente l indice di una colonna e pone a zero tur i suoi elemen2. Elemen2 di Informa2ca e Programmazione Università di Brescia 3

4 ESERCIZI SU VETTORI E MATRICI - TRATTI DA TEMI D ESAME -

5 Esercizio 1 (Ing. informatica 8 feb 2010) Si sviluppi un programma in linguaggio C che riceva in ingresso due vettori di interi, ciascuno di 10 elementi. Supponendo che i due vettori siano inseriti già ordinati in modo crescente, il programma deve creare e stampare un terzo vettore che rappresenti la fusione dei due vettori acquisiti, ovvero che contenga tutti i 20 elementi ordinati tra loro in modo crescente. Ad esempio, se il primo vettore contiene gli elementi e il secondo vettore contiene gli elementi Il programma crea e stampa un vettore contenente i seguenti elementi: Elementi di Informatica e Programmazione Università di Brescia 5

6 Esercizio 2 (Appello PPING 7 aprile 2009) Scrivere un programma C che: richiede all'utente, in ordine strettamente crescente, l'inserimento di una serie di numeri interi (al massimo 19), salvandoli nel vettore num1. L'acquisizione termina dopo l'inserimento del diciannovesimo numero, o dopo che l'utente inserisce un numero non ordinato (questo numero non deve essere salvato); stampa a video il vettore acquisito; acquisisce dall'utente un numero intero N e lo inserisce nel vettore, nella posizione corretta (il vettore deve rimanere in ordine crescente); stampa a video il vettore ottenuto. Elementi di Informatica e Programmazione Università di Brescia 6

7 Esercizio 3 Si sviluppi un programma in linguaggio C che acquisisca in ingresso due numeri binari di 8 bit (ciascuno è una sequenza di 8 interi di valore 0 o 1) e li memorizzi in due vettori num1 e num2. Successivamente ne faccia la somma algebrica interpretandoli come numeri rappresentati in complemento a due, ponendo il risultato (rappresentato in complemento a due) in un vettore somma. Il programma stampa il risultato e segnala all utente se c è stato overflow. Elementi di Informatica e Programmazione Università di Brescia 7

8 SOLUZIONI DISPONIBILI Gli studenti sono fortemente incoraggiati a sperimentare le proprie soluzioni al calcolatore. Nel correggere gli errori che inevitabilmente saranno commessi, si suggerisce di non procedere per tentativi bensì di identificare precisamente la causa del comportamento inatteso del programma sviluppato. Elementi di Informatica e Programmazione Università di Brescia 8

9 Esercizio 1 (Ing. informatica 8 feb 2010) Si sviluppi un programma in linguaggio C che riceva in ingresso due vettori di interi, ciascuno di 10 elementi. Supponendo che i due vettori siano inseriti già ordinati in modo crescente, il programma deve creare e stampare un terzo vettore che rappresenti la fusione dei due vettori acquisiti, ovvero che contenga tutti i 20 elementi ordinati tra loro in modo crescente. Ad esempio, se il primo vettore contiene gli elementi e il secondo vettore contiene gli elementi Il programma crea e stampa un vettore contenente i seguenti elementi: Elementi di Informatica e Programmazione Università di Brescia 9

10 Idea chiave Ciclo per mettere ordinatamente gli elementi del primo e secondo vettore in un terzo vettore vett3 - mantengo due variabili i e j, che rappresentano l indice del valore da considerare nel primo e secondo vettore - pongo in vett3 l elemento minore e incremento l indice corrispondente - esco dal ciclo quando uno dei due vettori è stato completamente inserito in vett3 Uscito dal ciclo proseguo inserendo tutti gli elementi del vettore non completamente inserito in vett3 Elementi di Informatica e Programmazione Università di Brescia 10

11 Il codice: inserimento dei vettori #include <stdio.h> #include <stdlib.h> main(){ int vett1[10], vett2[10]; int vett3[20]; int i, j, z; printf("inserisci il primo vettore\n"); for(i=0; i<10; i++) scanf("%d", &vett1[i]); printf("inserisci il secondo vettore\n"); for(i=0; i<10; i++) scanf("%d", &vett2[i]); Elementi di Informatica e Programmazione Università di Brescia 11

12 Ordinamento iniziale i=0; j=0; z=0; //elemento da considerare nel primo vettore //elemento da considerare nel secondo vettore //indice del posto libero nel terzo vettore (NB: = i+j) while(i<10 && j<10) if(vett1[i]<vett2[j]){ vett3[z]=vett1[i]; i++; z++; } else{ vett3[z]=vett2[j]; j++; z++; } Elementi di Informatica e Programmazione Università di Brescia 12

13 Inserimento finale e stampa if(i<10) for(;i<10;i++) else vett3[z++]=vett1[i]; for(;j<10;j++) vett3[z++]=vett2[j]; printf("stampa vettore ordinato\n"); for(z=0;z<20;z++) printf("%d ", vett3[z]); printf("\n"); } system("pause"); return 0; Elementi di Informatica e Programmazione Università di Brescia 13

14 Esercizio 2 (Appello PPING 7 aprile 2009) Scrivere un programma C che: richiede all'utente, in ordine strettamente crescente, l'inserimento di una serie di numeri interi (al massimo 19), salvandoli nel vettore num1. L'acquisizione termina dopo l'inserimento del diciannovesimo numero, o dopo che l'utente inserisce un numero non ordinato (questo numero non deve essere salvato); stampa a video il vettore acquisito; acquisisce dall'utente un numero intero N e lo inserisce nel vettore, nella posizione corretta (il vettore deve rimanere in ordine crescente); stampa a video il vettore ottenuto. Elementi di Informatica e Programmazione Università di Brescia 14

15 Il codice: inserimento del vettore ordinato printf("inserisci in ordine crescente al massimo 19 numeri\n"); scanf("%d", &num); vett[0]=num; n=1; nonordinato=0; do{ scanf("%d", &num); if(num>vett[n-1]){ vett[n]=num; n++; } else nonordinato=1; } while(nonordinato==0 && n<19); // indice in cui inserire il prossimo elemento // nonordinato posto a 1 se inserimento numero // non ordinato Elementi di Informatica e Programmazione Università di Brescia 15

16 Stampa vettore ordinato e acquisizione numero da inserire n=n-1; // posizione ultimo elemento inserito for(i=0; i<=n; i++) printf("%d ", vett[i]); printf("inserisci numero da inserire nel vettore\n"); scanf("%d", &num); Elementi di Informatica e Programmazione Università di Brescia 16

17 Inserimento numero num e stampa finale i=0; while(i<=n && num>vett[i]) i++; //i: posizione in cui inserire l'elemento for(j=n; j>=i; j--) vett[j+1]=vett[j]; vett[i]=num; for(i=0; i<=n+1; i++) printf("%d ", vett[i]); system("pause"); } Elementi di Informatica e Programmazione Università di Brescia 17

18 VARIANTE PER L INSERIMENTO i=n; while(i>=0 && vett[i]>num){ vett[i+1]=vett[i]; i--; } vett[i+1]=num; Elementi di Informatica e Programmazione Università di Brescia 18