Questo sito utilizza cookies solo per scopi di autenticazione sul sito e nient'altro. Nessuna informazione personale viene tracciata. Leggi l'informativa sui cookies.
Username: Password: oppure
Algoritmi - valutazione sperimentale
Forum - Algoritmi - valutazione sperimentale

Avatar
piccolasara (Normal User)
Rookie


Messaggi: 23
Iscritto: 16/01/2009

Segnala al moderatore
Postato alle 18:09
Venerdì, 23/01/2009
qualcuno sa dirmi come si effettua una valutazione soerimentale della complessità degli algoritmi??
grazieeeeeeeee!

PM Quote
Avatar
eddiewrc (Member)
Expert


Messaggi: 560
Iscritto: 30/04/2006

Segnala al moderatore
Postato alle 19:29
Venerdì, 23/01/2009
dipende cosa intendi con valutazione speriment... cmq da quello che mi suggerisce il nome, xogni tipo di operazione che devi effettuare prendi una variabile diversa e modificaa il programma in modo che ogni voltache viene effettuata una operazione di quel tipo la variabile viene incrementata, in modo che alla fine contenga il numero delle operazionei eseguite per tot dati

PM Quote
Avatar
piccolasara (Normal User)
Rookie


Messaggi: 23
Iscritto: 16/01/2009

Segnala al moderatore
Postato alle 20:11
Venerdì, 23/01/2009
non ho capito...io devo valutarmi questa funzione:

void prodotto(int l, int m, int M[][MAS], int V[][MAS], int K[][MAS]){
    int x,y;
    for(x=0;x<l;x++){
        for(y=0;y<m;y++){
            K[x][y]=M[x][y]*V[x][y];
        }
    }
    return;

dovrei inserire valori reali nelle variabili?

PM Quote
Avatar
eddiewrc (Member)
Expert


Messaggi: 560
Iscritto: 30/04/2006

Segnala al moderatore
Postato alle 18:13
Sabato, 24/01/2009
Testo quotato


int contatoreMoltiplicazioni = 0;
void prodotto(int l, int m, int M[][MAS], int V[][MAS], int K[][MAS]){
    int x,y;
    for(x=0;x<l;x++){
        for(y=0;y<m;y++){
            K[x][y]=M[x][y]*V[x][y];
            contatoreMoltiplicazioni++;
        }
    }
    return;


alla fine il contatore conterrà il numero di calcoli fatti. in questo caso xò nn ce ne sarebbe bisogno xche trattandosi di cicli for si può predire che le iterazioni saranno l*m ..

PM Quote
Avatar
piccolasara (Normal User)
Rookie


Messaggi: 23
Iscritto: 16/01/2009

Segnala al moderatore
Postato alle 13:11
Domenica, 25/01/2009
grazie mille!

PM Quote
Avatar
piccolasara (Normal User)
Rookie


Messaggi: 23
Iscritto: 16/01/2009

Segnala al moderatore
Postato alle 19:59
Martedì, 27/01/2009
Se ho un caso come questo:

for i=1,n
   for j=1,m
      prodotto =0;
      for k=1,h
         prodotto = RIS+A[i,k]*B[k,j];
      C[i,j]=prodotto;

immagino che le iterazioni saranno n*m*h giusto?
grazie!!!!

PM Quote
Avatar
eddiewrc (Member)
Expert


Messaggi: 560
Iscritto: 30/04/2006

Segnala al moderatore
Postato alle 18:19
Mercoledì, 28/01/2009
si, penso di si (mancano un botto di parentesi)

PM Quote