Kód: 38912194
Eine der in der Praxis am häufigsten verwendeten Aufgaben ist die Berechnung des größten gemeinsamen Teilers. In der heutigen Zeit geben wir eine neue Behandlung dieses wissenschaftlichen Zweiges. Aus historischen Quellen ist beka ... celý popis
Nákupem získáte 147 bodů
Eine der in der Praxis am häufigsten verwendeten Aufgaben ist die Berechnung des größten gemeinsamen Teilers. In der heutigen Zeit geben wir eine neue Behandlung dieses wissenschaftlichen Zweiges. Aus historischen Quellen ist bekannt, dass der griechische Mathematiker Euklid ein solches Iterationsverfahren beschreibt. Seine ursprüngliche Beschreibung verwendet die arithmetische Operation "Differenz". Viele Jahre später, als numerische Methoden und insbesondere Computer entwickelt wurden, gibt Knuth einen Computeralgorithmus zur Berechnung des größten gemeinsamen Teilers mit Hilfe der Operation "Rest" an. Schnellere Algorithmen können durch die Kombination von zwei Ansätzen erzielt werden, wie z. B. der Algorithmus des kleinsten absoluten Restes, der Stein'sche Algorithmus, der Harris'sche Algorithmus und der Tembhurne-Sathe'sche Algorithmus. Unsere Untersuchungen zeigen, dass die besten Rechenergebnisse durch die in diesem Buch vorgestellten neuen Realisierungen des Algorithmus des kleinsten absoluten Restes für reguläre ganze Zahlen und des Tembhurne-Sathe-Algorithmus für lange ganze Zahlen erzielt werden.
Zařazení knihy Knihy v němčině Geisteswissenschaften, Kunst, Musik Musik Monografien
1471 Kč
Osobní odběr Praha, Brno a 12903 dalších
Copyright ©2008-24 nejlevnejsi-knihy.cz Všechna práva vyhrazenaSoukromíCookies
Nákupní košík ( prázdný )