Algorithmus
AlgorithmusVorbedingung
Die vorgebene Zahl k soll eine Kubikwurzel aus den natürlichen Zahlen kleiner, gleich 100 besitzen
Der Algorithmus
Verbale Beschreibung | UML Diagramm |
---|---|
|
Wir gehen davon aus, dass Merken, Dividieren, Multiplizieren elementare Anweisungen sind die nicht weiter verfeinert werden müssen.
Der Algorithmus wird immer terminieren, da die Division durch den letzten Primfaktor eins ergeben wird.
Das Teilproblem Primfaktor von k bestimmen ist aber kein elementares Problem. Zur Lösung dieses Teilproblems wird eine neue Lösungsidee und ein neuer Algorithmus benötigt.
Teilalgorithmus Primfaktor einer Zahl k
Verbale Beschreibung | UML Diagramm |
---|---|
Wie kann man diesen Algorithmus schneller machen?
|
- 3994 views