Algoritmi pratici non banali
Parte 2
Versandkostenfrei!
Versandfertig in 6-10 Tagen
39,99 €
inkl. MwSt.
PAYBACK Punkte
20 °P sammeln!
Uno dei più usati nella pratica è il compito di calcolare il massimo comune divisore. Oggi diamo un nuovo trattamento di questo ramo scientifico. Da fonti storiche è noto che il matematico greco Euclide descrive tale processo di iterazione. La sua descrizione originale usa l'operazione aritmetica "differenza". Molti anni dopo, quando i metodi numerici e specialmente i computer sono sviluppati, Knuth dà un algoritmo del computer per calcolare il massimo comune divisore con l'aiuto dell'operazione 'resto'. Gli algoritmi più veloci possono essere ricevuti combinando due approcci - per esempi...
Uno dei più usati nella pratica è il compito di calcolare il massimo comune divisore. Oggi diamo un nuovo trattamento di questo ramo scientifico. Da fonti storiche è noto che il matematico greco Euclide descrive tale processo di iterazione. La sua descrizione originale usa l'operazione aritmetica "differenza". Molti anni dopo, quando i metodi numerici e specialmente i computer sono sviluppati, Knuth dà un algoritmo del computer per calcolare il massimo comune divisore con l'aiuto dell'operazione 'resto'. Gli algoritmi più veloci possono essere ricevuti combinando due approcci - per esempio: l'algoritmo del minimo resto assoluto, l'algoritmo di Stein, l'algoritmo di Harris e l'algoritmo di Tembhurne-Sathe. La nostra ricerca mostra che i migliori risultati computazionali si ottengono presentando in questo libro nuove realizzazioni di: l'algoritmo del minimo resto assoluto per i numeri interi regolari e l'algoritmo di Tembhurne-Sathe per i numeri interi lunghi.
Andere Kunden interessierten sich für
