Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Matrici sparse

Precedente
SUPERIORE
Successiva
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:
bulletconsentire l'acquisizione dei dati in modo interattivo; i dati sono interi con un massimo di 4 cifre;
bulletmemorizzare 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;
bulleteffettuare l'operazione di trasposizione della matrice;
bulleteffettuare le somme degli elementi per riga della matrice trasposta;
bulletstampare 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.

Matrici sparse - ApPuNtIdIuNiNfOrMaTiCo

Home • ECDL • Algoritmi • Java • Basi di dati • Seconda prova • Eccetera • Cerca nel sito

Precedente
SUPERIORE
Successiva