Esercitazioni di Informatica (CIV)

Transcript

1 Esercitazioni di Informatica (CIV) e Temi d esame Andrea Romanoni andrea.romanoni@polimi.it website: 10 dicembre 2015

2 Compilare il codice La sequenza di azioni per compilare un programma è del tutto analoga alla sequenza per compilare un programma C. Cambiano solo le seguenti cose: salvate il file con estensione.f95, invece che.c sostitutite gfortran a clang, ovvero, per compilare scrivete: gfortran nome_file.f95 -o nome_programma_eseguibile dove nome_file.f95 è il nome del file che avete scritto, e nome_programma_eseguibile è il nome che volete dare al programma eseguibile generato dal compilatore Andrea Romanoni Esercitazioni di Informatica (CIV) 2 / 12

3

4 PROGRAM array Scrive a video: END

5 PROGRAM array REAL, DIMENSION(10) :: a LOGICAL :: b REAL, DIMENSION(0:5) :: vettoreconindicic REAL, DIMENSION(4) :: c = (/ 1.0, 2.0, 2.5, 3.8/) REAL, DIMENSION(3:6) :: d = (/ 5.0, 6.0, 7.5, 8.8/) REAL, DIMENSION(-3:0) :: e = (/ 1, 2, 3, 4/) Scrive a video: END

6 PROGRAM array REAL, DIMENSION(10) :: a LOGICAL :: b REAL, DIMENSION(0:5) :: vettoreconindicic REAL, DIMENSION(4) :: c = (/ 1.0, 2.0, 2.5, 3.8/) REAL, DIMENSION(3:6) :: d = (/ 5.0, 6.0, 7.5, 8.8/) REAL, DIMENSION(-3:0) :: e = (/ 1, 2, 3, 4/) Scrive a video: a = 0 WRITE(*,*) "scrivi il primo elemento di a: " READ(*,*) a(1) WRITE(*,*) "a = ", a END

7 PROGRAM array REAL, DIMENSION(10) :: a LOGICAL :: b REAL, DIMENSION(0:5) :: vettoreconindicic REAL, DIMENSION(4) :: c = (/ 1.0, 2.0, 2.5, 3.8/) REAL, DIMENSION(3:6) :: d = (/ 5.0, 6.0, 7.5, 8.8/) REAL, DIMENSION(-3:0) :: e = (/ 1, 2, 3, 4/) a = 0 WRITE(*,*) "scrivi il primo elemento di a: " READ(*,*) a(1) WRITE(*,*) "a = ", a Scrive a video: scrivi il primo elemento di a: 5 (input da tastiera) a = END

8 PROGRAM array REAL, DIMENSION(10) :: a LOGICAL :: b REAL, DIMENSION(0:5) :: vettoreconindicic REAL, DIMENSION(4) :: c = (/ 1.0, 2.0, 2.5, 3.8/) REAL, DIMENSION(3:6) :: d = (/ 5.0, 6.0, 7.5, 8.8/) REAL, DIMENSION(-3:0) :: e = (/ 1, 2, 3, 4/) a = 0 WRITE(*,*) "scrivi il primo elemento di a: " READ(*,*) a(1) WRITE(*,*) "a = ", a Scrive a video: scrivi il primo elemento di a: 5 (input da tastiera) a = b =.false. WRITE(*,*) "b = ", b END

9 PROGRAM array REAL, DIMENSION(10) :: a LOGICAL :: b REAL, DIMENSION(0:5) :: vettoreconindicic REAL, DIMENSION(4) :: c = (/ 1.0, 2.0, 2.5, 3.8/) REAL, DIMENSION(3:6) :: d = (/ 5.0, 6.0, 7.5, 8.8/) REAL, DIMENSION(-3:0) :: e = (/ 1, 2, 3, 4/) a = 0 WRITE(*,*) "scrivi il primo elemento di a: " READ(*,*) a(1) WRITE(*,*) "a = ", a b =.false. WRITE(*,*) "b = ", b Scrive a video: scrivi il primo elemento di a: 5 (input da tastiera) a = b = F END

10 PROGRAM array REAL, DIMENSION(10) :: a LOGICAL :: b REAL, DIMENSION(0:5) :: vettoreconindicic REAL, DIMENSION(4) :: c = (/ 1.0, 2.0, 2.5, 3.8/) REAL, DIMENSION(3:6) :: d = (/ 5.0, 6.0, 7.5, 8.8/) REAL, DIMENSION(-3:0) :: e = (/ 1, 2, 3, 4/) a = 0 WRITE(*,*) "scrivi il primo elemento di a: " READ(*,*) a(1) WRITE(*,*) "a = ", a b =.false. WRITE(*,*) "b = ", b Scrive a video: scrivi il primo elemento di a: 5 (input da tastiera) a = b = F vettoreconindicic = 0 WRITE(*,*) "scrivi il secondo elemento di & vettoreconindicic: " READ(*,*) vettoreconindicic(1) WRITE(*,*) vettoreconindicic END

11 PROGRAM array REAL, DIMENSION(10) :: a LOGICAL :: b REAL, DIMENSION(0:5) :: vettoreconindicic REAL, DIMENSION(4) :: c = (/ 1.0, 2.0, 2.5, 3.8/) REAL, DIMENSION(3:6) :: d = (/ 5.0, 6.0, 7.5, 8.8/) REAL, DIMENSION(-3:0) :: e = (/ 1, 2, 3, 4/) a = 0 WRITE(*,*) "scrivi il primo elemento di a: " READ(*,*) a(1) WRITE(*,*) "a = ", a b =.false. WRITE(*,*) "b = ", b vettoreconindicic = 0 WRITE(*,*) "scrivi il secondo elemento di & vettoreconindicic: " READ(*,*) vettoreconindicic(1) WRITE(*,*) vettoreconindicic Scrive a video: scrivi il primo elemento di a: 5 (input da tastiera) a = b = F scrivi il secondo elemento di vettoreconindicic: 60(input da tastiera) vettoreconindicic = END

12 PROGRAM array REAL, DIMENSION(10) :: a LOGICAL :: b REAL, DIMENSION(0:5) :: vettoreconindicic REAL, DIMENSION(4) :: c = (/ 1.0, 2.0, 2.5, 3.8/) REAL, DIMENSION(3:6) :: d = (/ 5.0, 6.0, 7.5, 8.8/) REAL, DIMENSION(-3:0) :: e = (/ 1, 2, 3, 4/) a = 0 WRITE(*,*) "scrivi il primo elemento di a: " READ(*,*) a(1) WRITE(*,*) "a = ", a b =.false. WRITE(*,*) "b = ", b vettoreconindicic = 0 WRITE(*,*) "scrivi il secondo elemento di & vettoreconindicic: " READ(*,*) vettoreconindicic(1) WRITE(*,*) vettoreconindicic c = d WRITE(*,*) "c = ", c WRITE(*,*) "d = ", d Scrive a video: scrivi il primo elemento di a: 5 (input da tastiera) a = b = F scrivi il secondo elemento di vettoreconindicic: 60(input da tastiera) vettoreconindicic = END

13 PROGRAM array REAL, DIMENSION(10) :: a LOGICAL :: b REAL, DIMENSION(0:5) :: vettoreconindicic REAL, DIMENSION(4) :: c = (/ 1.0, 2.0, 2.5, 3.8/) REAL, DIMENSION(3:6) :: d = (/ 5.0, 6.0, 7.5, 8.8/) REAL, DIMENSION(-3:0) :: e = (/ 1, 2, 3, 4/) a = 0 WRITE(*,*) "scrivi il primo elemento di a: " READ(*,*) a(1) WRITE(*,*) "a = ", a b =.false. WRITE(*,*) "b = ", b vettoreconindicic = 0 WRITE(*,*) "scrivi il secondo elemento di & vettoreconindicic: " READ(*,*) vettoreconindicic(1) WRITE(*,*) vettoreconindicic c = d WRITE(*,*) "c = ", c WRITE(*,*) "d = ", d Scrive a video: scrivi il primo elemento di a: 5 (input da tastiera) a = b = F scrivi il secondo elemento di vettoreconindicic: 60(input da tastiera) vettoreconindicic = c = d = END

14 PROGRAM array REAL, DIMENSION(10) :: a LOGICAL :: b REAL, DIMENSION(0:5) :: vettoreconindicic REAL, DIMENSION(4) :: c = (/ 1.0, 2.0, 2.5, 3.8/) REAL, DIMENSION(3:6) :: d = (/ 5.0, 6.0, 7.5, 8.8/) REAL, DIMENSION(-3:0) :: e = (/ 1, 2, 3, 4/) a = 0 WRITE(*,*) "scrivi il primo elemento di a: " READ(*,*) a(1) WRITE(*,*) "a = ", a b =.false. WRITE(*,*) "b = ", b vettoreconindicic = 0 WRITE(*,*) "scrivi il secondo elemento di & vettoreconindicic: " READ(*,*) vettoreconindicic(1) WRITE(*,*) vettoreconindicic c = d WRITE(*,*) "c = ", c WRITE(*,*) "d = ", d Scrive a video: scrivi il primo elemento di a: 5 (input da tastiera) a = b = F scrivi il secondo elemento di vettoreconindicic: 60(input da tastiera) vettoreconindicic = c = d = e = 0 WRITE(*,*) "scrivi l elemento in posizione & -2 del vettore e: " READ(*,*) e(-1) WRITE(*,*) "e = ", e END

15 PROGRAM array REAL, DIMENSION(10) :: a LOGICAL :: b REAL, DIMENSION(0:5) :: vettoreconindicic REAL, DIMENSION(4) :: c = (/ 1.0, 2.0, 2.5, 3.8/) REAL, DIMENSION(3:6) :: d = (/ 5.0, 6.0, 7.5, 8.8/) REAL, DIMENSION(-3:0) :: e = (/ 1, 2, 3, 4/) a = 0 WRITE(*,*) "scrivi il primo elemento di a: " READ(*,*) a(1) WRITE(*,*) "a = ", a b =.false. WRITE(*,*) "b = ", b vettoreconindicic = 0 WRITE(*,*) "scrivi il secondo elemento di & vettoreconindicic: " READ(*,*) vettoreconindicic(1) WRITE(*,*) vettoreconindicic c = d WRITE(*,*) "c = ", c WRITE(*,*) "d = ", d e = 0 WRITE(*,*) "scrivi l elemento in posizione & -2 del vettore e: " READ(*,*) e(-1) WRITE(*,*) "e = ", e END Scrive a video: scrivi il primo elemento di a: 5 (input da tastiera) a = b = F scrivi il secondo elemento di vettoreconindicic: 60(input da tastiera) vettoreconindicic = c = d = scrivi l elemento in posizione -2 del vettore e: 888 (input da tastiera) e =

16 Tema d esame 24 giugno 2014 Esercizio 1 Un immagine digitale in scala di grigi è rappresentata da un array bidimensionale di INTEGER. Ciascun elemento dell array assume un valore compreso tra 0 (nero) e 999 (bianco). Si implementino i seguenti due programmi: Crop e Flip Andrea Romanoni Esercitazioni di Informatica (CIV) 4 / 12

17 Tema d esame 24 giugno 2014 Esercizio 1 Crop Questo programma elimina i bordi da una immagine e inserisce l immagine così troncata in un nuovo array. L immagine originale non viene modificata. Il programma ha come variabili: originale Immagine, un array bidimensionale di interi contenente l immagine digitale da elaborare H e V, due interi che rappresentano le dimensioni orizzontale e verticale di Immagine ImmagineCrop, un array bidimensionale di interi in cui inserire la nuova immagine digitale ottenuta eliminando i bordi da quella originale dopo Crop HCrop e VCrop, due interi che rappresentano le dimensioni orizzontale e verticale di ImmagineCrop. Vale sempre HCrop H e VCrop V. Il programma inserisce in ImmagineCrop l immagine troncata che si ottiene da Immagine eliminandone le prime H HCrop colonne e le prime V VCrop righe. Andrea Romanoni Esercitazioni di Informatica (CIV) 5 / 12

18 Tema d esame 24 giugno 2014 Esercizio 1 originale Flip Questo programma modifica un immagine ribaltandola a specchio in senso verticale. Il programma ha come variabil: Immagine, un array bidimensionale di interi contenente l immagine digitale da modificare; H e V, due interi che rappresentano le dimensioni (rispettivamente) orizzontale e verticale di Immagine; dopo Flip Il contenuto della prima colonna viene scambiato con quello dell ultima, il contenuto della seconda colonna viene scambiato con quello della penultima, e così via. Andrea Romanoni Esercitazioni di Informatica (CIV) 6 / 12

19 Tema d esame 12 febbraio 2015 Esercizio 1 Punti 8 Un mazzo di carte è rappresentato da un vettore monodimensionale di 40 stringhe da 2 caratteri (si ricordi che in le stringhe sono caratteri a precisione multipla, espressi come CHARACTER*precisione dunque si comportano come tipi base). Si implementi un programma in che restituisce il mazzo di carte mescolato effettuando in sequenza le seguenti azioni: 1 Scambia la prima metà del mazzo, con la seconda, mantenendo le carte ordinate all interno di ciascuna metà del mazzo 2 Scambia ogni carta in posizione dispari con la carta in posizione pari che la segue immediatamente 3 Inverte l ordine delle carte di tutto il mazzo (la prima carta diventa l ultima, la seconda la penultima e così via) 4 Scambia il primo quarto del mazzo con l ultimo quarto, invertendo l ordine delle carte all interno dei quarti. Nota bene: la porzione centrale del mazzo resta invariata. Andrea Romanoni Esercitazioni di Informatica (CIV) 7 / 12

20 Tema d esame 21 settembre 2014 Sintesi di codice C - punti 16 Un appezzamento di terreno in cui crescono alberi deve essere organizzato tramite un programma in C. Un albero è modellato dalla sua età in anni, espressa come un intero senza segno, dal nome della pianta, rappresentato da una stringa di 30 caratteri e dal peso raggiunto, espresso come un numero a virgola mobile. L appezzamento di terreno, di dimensioni metri è rappresentabile come suddiviso in lotti da metri, all interno dei quali possono crescere al più 15 alberi. Può essere dunque rappresentato convenientemente come una matrice di liste sequenziali di alberi. Un inventario di alberi è una lista sequenziale di puntatori ad albero contenente al più 50 puntatori. Definire i tipi di dato definire i tipi di dato albero, lotto, appezzamento, inventario. Andrea Romanoni Esercitazioni di Informatica (CIV) 8 / 12

21 Tema d esame 21 settembre 2014 Definizione di tipi di dato Punti 1 #define MAX_L 30 #define MAX_ALBERI_LOTTO 15 #define MAX_ALBERI 50 #define NUM_R 100 #define NUM_C 100 typedef struct { int et ; char nome[max_l]; float peso; }albero; typedef struct { albero a[max_alberi_lotto]; int n; }lotto; typedef struct { lotto l[num_r][num_c]; }appezzamento; typedef struct { albero *a[max_alberi]; int n; }inventario; Andrea Romanoni Esercitazioni di Informatica (CIV) 9 / 12

22 Tema d esame 21 settembre 2014 Definizione di prototipi di funzione Punti 2 Si esplicitino le dichiarazioni dei soli prototipi delle seguenti funzioni: invecchia: La funzione invecchia riceve un appezzamento in ingresso e ne aggiorna lo stato, considerando gli effetti della crescita degli alberi presenti trascorso un anno. In particolare quindi, la funzione incrementa di 1 l età di ogni albero, e ne aumenta il peso p di una quantità pari a 2 + p 10. ispeziona: La funzione ispeziona riceve in ingresso una appezzamento e un inventario di alberi vuoto. In seguito ricerca in tutto l appezzamento gli alberi più vecchi di 100 anni, o più pesanti di 1000 unità, salvandone gli indirizzi nell inventario. La funzione ritorna l inventario così riempito, ritornando quando esso è pieno o quando tutti i lotti dell appezzamento sono stati esaminati. trapianta: La funzione trapianta riceve in ingresso un appezzamento e le coordinate di un suo lotto e trapianta tutti gli alberi contenuti nel lotto, collocandoli uno per lotto, in altri lotti dove non ve ne sia presente nessuno. A questo scopo l albero viene rimosso dalla lista sequenziale del lotto sorgente, e inserito in quella del lotto destinazione. Nel caso tutti i trapianti abbiano successo, la funzione restituisce 0, altrimenti 1. Andrea Romanoni Esercitazioni di Informatica (CIV) 10 / 12

23 Tema d esame 21 settembre 2014 Definizione di prototipi di funzione Punti 2 void invecchia (appezzamento *a); void ispeziona (appezzamento a, inventario *i); int trapianta (appezzamento *a, int x, int y); Andrea Romanoni Esercitazioni di Informatica (CIV) 11 / 12

24 Tema d esame 21 settembre 2014 Implementazione Si implementi la funzione invecchia. (Punti 3). Si implementi la funzione ispeziona. (Punti 6). Si implementi la funzione trapianta.(punti 6). Andrea Romanoni Esercitazioni di Informatica (CIV) 12 / 12