Nicht-triviale praktische Algorithmen Teil 2
-
- Deutsch ausgewählt
61,90 €
inkl. gesetzl. MwSt.,
Lieferung nach Hause
Beschreibung
Produktdetails
Einband
Taschenbuch
Erscheinungsdatum
27.03.2022
Verlag
Verlag Unser WissenSeitenzahl
92
Maße (L/B/H)
22/15/0,6 cm
Gewicht
155 g
Auflage
1. Auflage
Sprache
Deutsch
ISBN
978-620-4-57489-9
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.
Noch keine Bewertungen vorhanden
Verfassen Sie die erste Bewertung zu diesem Artikel
Helfen Sie anderen Kundinnen und Kunden durch Ihre Meinung.
Kurze Frage zu unserer Seite
Vielen Dank für dein Feedback
Wir nutzen dein Feedback, um unsere Produktseiten zu verbessern. Bitte habe Verständnis, dass wir dir keine Rückmeldung geben können. Falls du Kontakt mit uns aufnehmen möchtest, kannst du dich aber gerne an unseren Kund*innenservice wenden.
zum Kundenservice