Читать книгу Algorithmen und Datenstrukturen - Gunter Saake - Страница 29

Die folgende Aufzählung zeigt Funktionen zu den Algorithmen aus Beispiel 2.2:

1 Addition zweier positiver Dezimalzahlen (mit Überträgen)f : × → mit f(p, q) = p + q seien hierbei die positiven Rationalzahlen

2 Test, ob eine gegebene natürliche Zahl eine Primzahl ist

3 Sortieren einer unsortierten Kartei (etwa lexikographisch)K Menge von KarteikartenS_K Menge von sortierten Karteien über KUS_K Menge von unsortierten Karteien über Kf : US_K → S_K

4 Berechnung der Stellen der Zahl e = 2.7182 …Diese Berechnung ist, da die Darstellung aus unendlich vielen Ziffern besteht, nicht terminierend! Im engeren Sinne handelt es sich somit gar nicht um einen Algorithmus, wie wir ihn im Folgenden betrachten werden.