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. |