Diploma Universitario in Ingegneria Elettronica

Diploma Universitario in Ingegneria Informatica

Fondamenti di Informatica I e II

Prova d'esame del 15 febbraio 2002

Domande di teoria per Fondamenti I:

1. Tabelle di verità dell'XOR e dell'AND simboli grafici e possibile implementazione in C

2. Convertire da esadecimale a binario il numero 0xFA28

Domande di teoria per Fondamenti II:

1. Si descrivano i possibili modi di rappresentazione dei grafi.

Esercizio di programmazione da svolgere al computer per Fondamenti I e II:

Si consideri una matrice M di valori interi. Inizialmente si supponga che questi valori possano essere solo 0 o 1.

Redigere un programma C che iterativamente elabori M assegnando, per ciascuna iterazione, ai valori m₁(i,j) di M₁:

• m(i,j), se m(i,j) != 0;

• 1 + il valore minimo dei vicini di m(i,j) diversi da 0;

• 0, se non ci sono vicini diversi da 0;

Per vicini di m(i,j) si intendono i valori adiacenti (anche in diagonale) ad m(i,j). Questi sono 8 per tutti gli elementi che non si trovano sui bordi. L'iterazione termina quando tutti i valori di M ₁ sono differenti da 0.

Al termine dell'elaborazione stampare il risultato; esempio:

Si generi M casualmente, ipotizzando che contenga fino a 3 elementi posti ad 1.

Lavorare utilizzando il disco Z:, chiamare il file con il proprio numero di matricola ed estensione .C.

Per chi deve svolgere l'esercizio per Fondamenti di Informatica I:

Considerare che M sia una matrice 8x8

Per chi deve svolgere l'esercizio per Fondamenti di Informatica II:

Il programma chieda anche le dimensioni della matrice da elaborare.