Risoluzione Tracce di Esame: differenze tra le versioni

Da Bioingegneria Elettronica e Informatica.
(→‎Appello 17 Gennaio 2017)
 
(11 versioni intermedie di uno stesso utente non sono mostrate )
Riga 1: Riga 1:
 +
__FORCETOC__
 +
 
== Appello 17 Gennaio 2017 ==
 
== Appello 17 Gennaio 2017 ==
 
'''Traccia''': Algoritmo che acquisisce da tastiera gli elementi di una matrice A di dimensioni NxN, con N compreso nell’intervallo ]4,10], crea la matrice B con gli stessi elementi della matrice A, ma ordinati in ordine crescente per righe, e infine stampa gli elementi della matrice B in un file di testo e/o binario
 
'''Traccia''': Algoritmo che acquisisce da tastiera gli elementi di una matrice A di dimensioni NxN, con N compreso nell’intervallo ]4,10], crea la matrice B con gli stessi elementi della matrice A, ma ordinati in ordine crescente per righe, e infine stampa gli elementi della matrice B in un file di testo e/o binario
Riga 136: Riga 138:
 
stampa_su_file_binario(B, N);
 
stampa_su_file_binario(B, N);
  
 +
</syntaxhighlight>
 +
 +
== Appello 14 Febbraio 2017 ==
 +
'''Traccia''': Algoritmo per acquisire da tastiera gli elementi di un vettore V di N elementi (con N di valore pari a un numero quadrato perfetto non inferiore a 16 e non superiore a 100), controllando che ogni elemento inserito non sia inferiore al precedente; creare una matrice quadrata in cui gli stessi elementi sono inseriti consecutivamente per righe evitando le ripetizioni e aggiungendo negli ultimi elementi della matrice tutti elementi nulli; infine, stampare la matrice finale in un file di testo e/o binario.
 +
 +
'''Codice MATLAB'''
 +
Di seguito sono mostrate le funzioni e lo script principale che risolve il problema espresso nella traccia.
 +
 +
La prima funzione è quella che permette di acquisire da tastiera gli elementi di una matrice quadrata, noto il suo ordine.
 +
<syntaxhighlight lang="matlab" line>
 +
function V = caricaVettore( N )
 +
% Funzione per il caricamento di un vettore di dimensione N, controllando che ogni elemento inserito non sia inferiore al precedente
 +
    V(1) = input(' ');
 +
    for i = 2:N
 +
        flag = true;
 +
        while flag
 +
            V(i) = input(' ');
 +
            flag = V(i) < V(i-1);
 +
        end
 +
    end
 +
end
 +
 +
</syntaxhighlight>
 +
 +
La seconda funzione permette di inserire in una matrice M (quadrata di ordine n) gli elementi presenti nel vettore V; gli elementi sono inseriti consecutivamente per righe evitando le ripetizioni. Terminati gli elementi del vettore, i restanti elementi della matrice sono valorizzati a 0.
 +
 +
<syntaxhighlight lang="matlab" line>
 +
function M = caricaMatrice( V, n )
 +
% Funzione per la creazione della matrice M a partitre dal vettore V, evitando le ripetizione e valorizzando gli elementi rimanenti a 0
 +
    k = 1;
 +
    N = n*n;
 +
    M = [];
 +
    for i = 1 : n
 +
        for j = 1 : n
 +
            flag = k < N && V(k) == V(k+1);
 +
            while flag == true
 +
                k = k + 1;
 +
                flag = k < N && V(k) == V(k+1);
 +
            end
 +
            if k <= N
 +
                M(i,j) = V(k);
 +
                k = k+1;
 +
            else
 +
                M(i,j) = 0;
 +
            end
 +
        end
 +
    end
 +
end
 +
 +
</syntaxhighlight>
 +
 +
La terza funzione stampa su file di testo la matrice.
 +
<syntaxhighlight lang="matlab" line>
 +
function [] = stampaMatrice( M, n, namefile )
 +
% Funzione per la stampa su file di testo della matrice M
 +
    fileID = fopen(namefile,'w');
 +
    for i = 1 : n
 +
        for j = 1 : n
 +
            fprintf(fileID, '%d ', M(i,j));
 +
        end
 +
        fprintf(fileID,'\n');
 +
    end
 +
    fclose(fileID);
 +
end
 +
 +
</syntaxhighlight>
 +
 +
Infine, è mostrato lo script principale nel quale vengono chiamate in maniera opportuna le funzioni precedentemente implementate.
 +
<syntaxhighlight lang="matlab" line>
 +
%% Algoritmo per acquisire da tastiera gli elementi di un vettore V di N elementi (con N di valore pari a un numero
 +
% quadrato perfetto non inferiore a 16 e non superiore a 100), controllando che ogni elemento inserito
 +
% non sia inferiore al precedente; creare una matrice quadrata in cui gli stessi elementi sono inseriti
 +
% consecutivamente per righe evitando le ripetizioni e aggiungendo negli ultimi elementi della matrice
 +
% tutti elementi nulli; infine, stampare la matrice finale in un file di testo e/o binario.
 +
 +
flag = true;
 +
while flag == true
 +
    n = input('Inserisci la radice quadrata di N: ');
 +
    % Chiedo l'inserimento della radice quadrata di N, in modo tale da essere sicuro
 +
    % che la dimensione N sia un quadrato perfetto (N = n*n) come richiesto dalla traccia
 +
    flag = n < 4 || n > 10;
 +
end
 +
 +
N = n * n;
 +
 +
V = caricaVettore(N);
 +
 +
M = caricaMatrice(V,n);
 +
 +
stampaMatrice(M, n, 'matrice.txt');
 +
 +
</syntaxhighlight>
 +
 +
== Appello 11 Aprile 2017 ==
 +
'''Traccia''': Acquisire da file 25 numeri interi con segno e crea la matrice quadrata A di dimensioni 5x5; trasformare la matrice A, in modo tale che gli elementi di ogni sua singola riga risultino scambiati rispetto all'elemento centrale; stampa la nuova matrice A in un file di testo e/o binario.
 +
 +
 +
'''Codice MATLAB'''
 +
Di seguito sono mostrate le funzioni e lo script principale che risolve il problema espresso nella traccia. '''Attenzione: '''è possibile eseguire correttamente il seguente programma solo se è presente, nella stessa directory in cui sono salvati gli script, un file di testo, nominato ''dati.txt'', che contiene 25 numeri interi.
 +
 +
La seguente funzione permette di leggere da file di testo 25 numeri interi e restituisce la matrice con i dati presenti nel file.
 +
<syntaxhighlight lang="matlab" line>
 +
function [ A ] = leggiFile( )
 +
    fileID = fopen('dati.txt','r');
 +
    A = [];
 +
    for i = 1 : 5
 +
        for j = 1 : 5
 +
            A(i,j) = fscanf(fileID, '%d ', 1);
 +
        end
 +
    end
 +
    fclose(fileID);
 +
end
 +
</syntaxhighlight>
 +
 +
La seguente funzione permette di trasformare la matrice A, in modo tale che gli elementi di ogni sua singola riga risultino scambiati rispetto all'elemento centrale.
 +
<syntaxhighlight lang="matlab" line>
 +
function [ A ] = trasformaMatrice( A )
 +
    for i = 1 : 5
 +
        for j = 1 : 2
 +
            temp = A(i,j);
 +
            A(i,j) = A(i,6-j);
 +
            A(i,6-j) = temp;
 +
        end
 +
    end
 +
end
 +
</syntaxhighlight>
 +
 +
La seguente funzione permette di stampare su file di testo e binario la matrice A trasformata.
 +
<syntaxhighlight lang="matlab" line>
 +
function [  ] = stampaFile( A )
 +
    fileID = fopen('output.txt','w');
 +
    fileID2 = fopen('output.dat','w');
 +
    for i = 1 : 5
 +
        for j = 1 : 5
 +
            fprintf(fileID, '%d ', A(i,j));
 +
            fwrite(fileID2, A(i,j), 'double');
 +
        end
 +
        fprintf(fileID, '\n');
 +
    end
 +
    fclose(fileID);
 +
    fclose(fileID2);
 +
end
 +
</syntaxhighlight>
 +
 +
Infine, è mostrato lo script principale nel quale vengono chiamate in maniera opportuna le funzioni precedentemente implementate.
 +
<syntaxhighlight lang="matlab" line>
 +
%% Algoritmo che permette di acquisire da file 25 numeri interi con segno e crea la matrice quadrata A di dimensioni 5x5;
 +
%  trasformare la matrice A, in modo tale che gli elementi di ogni sua singola riga risultino scambiati rispetto all'elemento centrale;
 +
%  stampa la nuova matrice A in un file di testo e/o binario.
 +
 +
A = leggiFile();
 +
A = trasformaMatrice(A);
 +
stampaFile(A);
 
</syntaxhighlight>
 
</syntaxhighlight>

Versione attuale delle 18:52, 26 gen 2018


Appello 17 Gennaio 2017

Traccia: Algoritmo che acquisisce da tastiera gli elementi di una matrice A di dimensioni NxN, con N compreso nell’intervallo ]4,10], crea la matrice B con gli stessi elementi della matrice A, ma ordinati in ordine crescente per righe, e infine stampa gli elementi della matrice B in un file di testo e/o binario

Codice MATLAB Di seguito sono mostrate le funzioni e lo script principale che risolve il problema espresso nella traccia.

La prima funzione è quella che permette di acquisire da tastiera gli elementi di una matrice quadrata, noto il suo ordine. 

  1. function [ M ] = acquisisci_elementi( M, D )
  2. %acquisisci_elementi Funzione per acquisire gli elementi della matrice quadrata
  3.  
  4.     for i = 1 : D
  5.         for j = 1 : D
  6.             M(i,j) = input('');
  7.         end
  8.     end
  9. end

La seconda funzione permette di ordinare gli elementi di una matrice; in particolare, tutte le componenti della matrice sono prima inserite in un vettore V che è successivamente ordinato utilizzando l' algoritmo selection sort. Infine, viene chiamata la funzione matrice_da_vettore che crea la matrice MO, che viene restituita dalla funzione, inserendo gli elementi presenti nel vettore. 

  1. function [ MO ] = ordina_matrice( M, D )
  2. %ordina_matrice Funzione per ordinare gli elementi di una matrice per righe
  3.  
  4.     V = [];
  5.     k = 1;
  6.     for i = 1 : D
  7.         for j = 1 : D
  8.           V(k) = M(i,j);
  9.           k = k+1;
  10.         end
  11.     end
  12.  
  13.     V = ordina_vettore(V, k-1);
  14.     MO = matrice_da_vettore(V, D);
  15. end

La terza funzione implementa l'algoritmo del selection sort, effettuando un ordinamento delle componenti del vettore in maniera crescente. 

  1. function [ V ] = ordina_vettore( V, dim )
  2. %ordina_vettore Funzione per ordinare in maniera crescente un vettore
  3.  
  4.     for i = 1 : dim-1
  5.         i_min = i;
  6.         j = i+1;
  7.         for j = j : dim
  8.             if V(j) < V(i_min)
  9.                 % Se vero, aggiorno l'indice dell'elemento minimo
  10.                 i_min = j;
  11.              end
  12.          end
  13.  
  14.         % Blocco di codice relativo allo scambio
  15.         temp = V(i);
  16.         V(i) = V(i_min);
  17.         V(i_min) = temp;
  18.     end
  19. end

La quarta funzione è quella che permette di creare una matrice a partire dagli elementi di un vettore. 

  1. function [ M ] = matrice_da_vettore( V, D )
  2. %matrice_da_vettore Funzione per le creazione di una matrice a partire da un vettore
  3.  
  4.     k = 1;
  5.     M = [];
  6.     for i = 1 : D
  7.         for j = 1 : D
  8.             M(i,j) = V(k);
  9.             k = k+1;
  10.         end
  11.     end
  12. end

La quinta funzione è quella che permette di salvare gli elementi di una matrice su un file di testo (formattandoli in maniera opportuna). 

  1. function [  ] = stampa_su_file_testo( M, D )
  2. %stampa_su_file_testo Funzione per stampare su file di testo una matrice
  3.  
  4.     FILEID = fopen('matrice.txt','w');
  5.     for i = 1 : D
  6.         for j = 1 : D
  7.             fprintf(FILEID, '%d ', M(i,j));
  8.         end
  9.         fprintf(FILEID, '\n');
  10.     end
  11.     fclose(FILEID);
  12. end

La sesta funzione è quella che permette di salvare gli elementi di una matrice su un file binario. 

  1. function [  ] = stampa_su_file_binario( M, D )
  2. %stampa_su_file_testo Funzione per stampare su file di testo una matrice
  3.  
  4.     FILEID = fopen('matrice.dat','w');
  5.     for i = 1 : D
  6.         for j = 1 : D
  7.             fwrite(FILEID, M(i,j), 'double');
  8.         end
  9.     end
  10.     fclose(FILEID);
  11. end

Infine, è mostrato lo script principale nel quale vengono chiamate in maniera opportuna le funzioni precedentemente implementate. 

  1. %% Algoritmo che acquisisce da tastiera gli elementi di una matrice A di 
  2. % dimensioni NxN, con N compreso nell’intervallo ]4,10], crea la matrice B 
  3. % con gli stessi elementi della matrice A, ma ordinati in ordine crescente 
  4. % per righe, e infine stampa gli elementi della matrice B in un file 
  5. % di testo e/o binario
  6.  
  7. flag = true;
  8. while flag == true
  9.     N = input('');
  10.     flag = N <= 4 || N > 10;
  11. end
  12.  
  13. A = [];
  14. A = acquisisci_elementi(A, N);
  15.  
  16. B = A;
  17. B = ordina_matrice(B, N);
  18.  
  19. stampa_su_file_testo(B, N);
  20. stampa_su_file_binario(B, N);

Appello 14 Febbraio 2017

Traccia: Algoritmo per acquisire da tastiera gli elementi di un vettore V di N elementi (con N di valore pari a un numero quadrato perfetto non inferiore a 16 e non superiore a 100), controllando che ogni elemento inserito non sia inferiore al precedente; creare una matrice quadrata in cui gli stessi elementi sono inseriti consecutivamente per righe evitando le ripetizioni e aggiungendo negli ultimi elementi della matrice tutti elementi nulli; infine, stampare la matrice finale in un file di testo e/o binario.

Codice MATLAB Di seguito sono mostrate le funzioni e lo script principale che risolve il problema espresso nella traccia.

La prima funzione è quella che permette di acquisire da tastiera gli elementi di una matrice quadrata, noto il suo ordine. 

  1. function V = caricaVettore( N )
  2. % Funzione per il caricamento di un vettore di dimensione N, controllando che ogni elemento inserito non sia inferiore al precedente
  3.     V(1) = input(' ');
  4.     for i = 2:N
  5.         flag = true;
  6.         while flag
  7.             V(i) = input(' ');
  8.             flag = V(i) < V(i-1);
  9.         end
  10.     end
  11. end

La seconda funzione permette di inserire in una matrice M (quadrata di ordine n) gli elementi presenti nel vettore V; gli elementi sono inseriti consecutivamente per righe evitando le ripetizioni. Terminati gli elementi del vettore, i restanti elementi della matrice sono valorizzati a 0. 

  1. function M = caricaMatrice( V, n )
  2. % Funzione per la creazione della matrice M a partitre dal vettore V, evitando le ripetizione e valorizzando gli elementi rimanenti a 0
  3.     k = 1;
  4.     N = n*n;
  5.     M = [];
  6.     for i = 1 : n
  7.         for j = 1 : n
  8.             flag = k < N && V(k) == V(k+1);
  9.             while flag == true
  10.                 k = k + 1;
  11.                 flag = k < N && V(k) == V(k+1);
  12.             end
  13.             if k <= N
  14.                 M(i,j) = V(k);
  15.                 k = k+1;
  16.             else
  17.                 M(i,j) = 0;
  18.             end
  19.         end
  20.     end
  21. end

La terza funzione stampa su file di testo la matrice. 

  1. function [] = stampaMatrice( M, n, namefile )
  2. % Funzione per la stampa su file di testo della matrice M
  3.     fileID = fopen(namefile,'w');
  4.     for i = 1 : n
  5.         for j = 1 : n
  6.             fprintf(fileID, '%d ', M(i,j));
  7.         end
  8.         fprintf(fileID,'\n');
  9.     end
  10.     fclose(fileID);
  11. end

Infine, è mostrato lo script principale nel quale vengono chiamate in maniera opportuna le funzioni precedentemente implementate. 

  1. %% Algoritmo per acquisire da tastiera gli elementi di un vettore V di N elementi (con N di valore pari a un numero 
  2. % quadrato perfetto non inferiore a 16 e non superiore a 100), controllando che ogni elemento inserito 
  3. % non sia inferiore al precedente; creare una matrice quadrata in cui gli stessi elementi sono inseriti 
  4. % consecutivamente per righe evitando le ripetizioni e aggiungendo negli ultimi elementi della matrice 
  5. % tutti elementi nulli; infine, stampare la matrice finale in un file di testo e/o binario.
  6.  
  7. flag = true;
  8. while flag == true
  9.     n = input('Inserisci la radice quadrata di N: ');
  10.     % Chiedo l'inserimento della radice quadrata di N, in modo tale da essere sicuro
  11.     % che la dimensione N sia un quadrato perfetto (N = n*n) come richiesto dalla traccia
  12.     flag = n < 4 || n > 10;
  13. end
  14.  
  15. N = n * n;
  16.  
  17. V = caricaVettore(N);
  18.  
  19. M = caricaMatrice(V,n);
  20.  
  21. stampaMatrice(M, n, 'matrice.txt');

Appello 11 Aprile 2017

Traccia: Acquisire da file 25 numeri interi con segno e crea la matrice quadrata A di dimensioni 5x5; trasformare la matrice A, in modo tale che gli elementi di ogni sua singola riga risultino scambiati rispetto all'elemento centrale; stampa la nuova matrice A in un file di testo e/o binario.


Codice MATLAB Di seguito sono mostrate le funzioni e lo script principale che risolve il problema espresso nella traccia. Attenzione: è possibile eseguire correttamente il seguente programma solo se è presente, nella stessa directory in cui sono salvati gli script, un file di testo, nominato dati.txt, che contiene 25 numeri interi.

La seguente funzione permette di leggere da file di testo 25 numeri interi e restituisce la matrice con i dati presenti nel file. 

  1. function [ A ] = leggiFile( )
  2.     fileID = fopen('dati.txt','r');
  3.     A = [];
  4.     for i = 1 : 5
  5.         for j = 1 : 5
  6.             A(i,j) = fscanf(fileID, '%d ', 1);
  7.         end
  8.     end
  9.     fclose(fileID);
  10. end

La seguente funzione permette di trasformare la matrice A, in modo tale che gli elementi di ogni sua singola riga risultino scambiati rispetto all'elemento centrale. 

  1. function [ A ] = trasformaMatrice( A )
  2.     for i = 1 : 5
  3.         for j = 1 : 2
  4.             temp = A(i,j);
  5.             A(i,j) = A(i,6-j);
  6.             A(i,6-j) = temp;
  7.         end
  8.     end
  9. end

La seguente funzione permette di stampare su file di testo e binario la matrice A trasformata. 

  1. function [  ] = stampaFile( A )
  2.     fileID = fopen('output.txt','w');
  3.     fileID2 = fopen('output.dat','w');
  4.     for i = 1 : 5
  5.         for j = 1 : 5
  6.             fprintf(fileID, '%d ', A(i,j));
  7.             fwrite(fileID2, A(i,j), 'double');
  8.         end
  9.         fprintf(fileID, '\n');
  10.     end
  11.     fclose(fileID);
  12.     fclose(fileID2);
  13. end

Infine, è mostrato lo script principale nel quale vengono chiamate in maniera opportuna le funzioni precedentemente implementate. 

  1. %% Algoritmo che permette di acquisire da file 25 numeri interi con segno e crea la matrice quadrata A di dimensioni 5x5; 
  2. %  trasformare la matrice A, in modo tale che gli elementi di ogni sua singola riga risultino scambiati rispetto all'elemento centrale; 
  3. %  stampa la nuova matrice A in un file di testo e/o binario.
  4.  
  5. A = leggiFile();
  6. A = trasformaMatrice(A);
  7. stampaFile(A);
Estratto da "http://www.vitoantoniobevilacqua.it/wiki/index.php?title=Risoluzione_Tracce_di_Esame&oldid=599"