Einleitung

Zusammenfassung

Wir werden in diesem Buch viele Algorithmen angeben und analysieren. Um unsere Algorithmen einheitlich formulieren zu können, führen wir eine Pseudoprogrammiersprache ein, welche grundsätzlich der von D.E. Knuth [63] benutzten Sprache ähnlich ist. Diese Sprache konzentriert sich auf die wichtigsten Schritte der Algorithmen und vernachlässigt solche technischen Schwierigkeiten — zum Beispiel Typenanpassung, Auswertung komplizierter mathematischer Formeln -, welche in den existierenden Programmiersprachen unbedingt auftreten. Die Grundoperationen eines Ringes bezeichnen wir immer mit den Zeichen + und ·, obwohl hinter diesen Bezeichnungen oft komplizierte Punktionen stehen. In den wichtigsten Fällen beschreiben wir natürlich diese Funktionen. Die Pseudoprogrammiersprache erlaubt uns, gewisse Schritte mit mathematischen Formeln darzustellen. Dies ist oft wesentlich kompakter als in der Darstellung in einer Programmiersprache.