AA.VV. - Esercizi di Informatica - Bulgarini
Si vuole realizzare una procedura per l'elaborazione di matrici sparse (con piccolo numero di elementi
diversi da zero, non superiore al 10% del totale), capace di:
 | consentire l'acquisizione dei dati in modo interattivo; i dati sono interi con un massimo di 4 cifre; |
 | memorizzare la matrice nella maniera più efficiente, tenendo anche conto che la massima dimensione è
200x200 e che l'elaboratore ha una capacità di memoria a disposizione di 64 Kbyte; |
 | effettuare l'operazione di trasposizione della matrice; |
 | effettuare le somme degli elementi per riga della matrice trasposta; |
 | stampare la matrice trasposta e le somme calcolate. |
Lo studente dovrà illustrare le strutture dati adottate in memoria di lavoro e valutarne l'occupazione di
memoria in byte, produrre l'analisi della procedura risolutiva e la sua codifica. |