Buonasera,
spero che l'argomento sia nella sezione giusta, se no chiedo scusa.
In università nel corso di modellistica stiamo vedendo il costo computazionale per la risuluzione di un sistema triangolare superiore, ma ho un dubbio che non riesco a togliermi, quando siamo andati a definire il numero della operazione che il computer deve svolgere per risolvere il sistema abbiamo trovato un totale di (n)divisione (n(n-1))/2moltiplicazione e (n(n-1))/2 addizioni, ma non riesco a capire perchè compaia quel diviso 2.
Grazie mille per il vostro tempo
Costo Computazionale di un sistema triangolare
- Massimo Gobbino
- Amministratore del Sito
- Messaggi:2298
- Iscritto il:lunedì 29 novembre 2004, 19:00
- Località:Pisa
- Contatta:
Re: Costo Computazionale di un sistema triangolare
Beh, in una matrice triangolare, quanti sono gli elementi che stanno sopra la diagonale?
-
- Affezionato frequentatore
- Messaggi:30
- Iscritto il:mercoledì 19 luglio 2017, 16:34 [phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1236: count(): Parameter must be an array or an object that implements Countable
Re: Costo Computazionale di un sistema triangolare
sono esattamente la metà, quindi mi vuole dire che quel n/2 corrisponde al numero di elementi che stanno sopra alla diagonale ?
- Massimo Gobbino
- Amministratore del Sito
- Messaggi:2298
- Iscritto il:lunedì 29 novembre 2004, 19:00
- Località:Pisa
- Contatta:
- Massimo Gobbino
- Amministratore del Sito
- Messaggi:2298
- Iscritto il:lunedì 29 novembre 2004, 19:00
- Località:Pisa
- Contatta:
Re: Costo Computazionale di un sistema triangolare
Boh, in poche parole
è il numero di elementi che stanno sopra la diagonale. Ciascuno di questi viene coinvolto in un prodotto ed in una somma/differenza. Poi bisogna dividere per i pivot, e quindi ci toccano divisioni.
Per "toccare con mano" basta risolvere un sistema 4*4 triangolare e contare le operazioni.
è il numero di elementi che stanno sopra la diagonale. Ciascuno di questi viene coinvolto in un prodotto ed in una somma/differenza. Poi bisogna dividere per i pivot, e quindi ci toccano divisioni.
Per "toccare con mano" basta risolvere un sistema 4*4 triangolare e contare le operazioni.
-
- Affezionato frequentatore
- Messaggi:30
- Iscritto il:mercoledì 19 luglio 2017, 16:34 [phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1236: count(): Parameter must be an array or an object that implements Countable
Re: Costo Computazionale di un sistema triangolare
ok grazie mille.
Lei sa per caso il titolo di un buon libro per l'analisi numerica ?
Lei sa per caso il titolo di un buon libro per l'analisi numerica ?
- Massimo Gobbino
- Amministratore del Sito
- Messaggi:2298
- Iscritto il:lunedì 29 novembre 2004, 19:00
- Località:Pisa
- Contatta:
Re: Costo Computazionale di un sistema triangolare
Non ne ho idea (ma magari qualche frequentatore del forum ce l'ha).
Come idea generale, per le materie di base, qualunque libro sul quale ci si trovi bene è un buon libro. Trovarsi bene o no dipende da come il proprio livello ed il proprio linguaggio sono in sintonia con il libro. Ai miei tempi si faceva un salto in biblioteca e se ne esaminavano diversi. Forse è una pratica vintage che andrebbe riesumata!
Come idea generale, per le materie di base, qualunque libro sul quale ci si trovi bene è un buon libro. Trovarsi bene o no dipende da come il proprio livello ed il proprio linguaggio sono in sintonia con il libro. Ai miei tempi si faceva un salto in biblioteca e se ne esaminavano diversi. Forse è una pratica vintage che andrebbe riesumata!
Chi c’è in linea
Visitano il forum: Nessuno e 9 ospiti