Was genau ist ein Algorythmus?
Das Wort 'Algorithmus' kommt immer wieder herum. Ich habe versucht, mich auf Wikipedia in das Thema einzulesen, und für mich wirkt es irgendwie so, als sei es im Grunde einfach nur ein anderes Wort für Methode. Auch die Algorithmen, mit denen ich mich bisher auseinandersetzen musste, z. B. der Gauß-Algorithmus oder der Gauß-Jordan-Algorithmus, sind für mich eigentlich genau das: Methoden, um ein mathematisches Problem zu lösen
4 Antworten
Ja, ein Algorithmus ist eine deterministische Methode.
Es dürfen da halt keine Schritte drin vorkommen, die "Finde eine Nullstelle" lauten, sondern es muss angegeben sein wie das genau gehen soll.
Es muss nicht zwingend angegeben sein wie man eine Nullstelle findet. Ein Algorithmus, darf auch andere Algorithmen enthalten.
Also in einem Algorithmus darf durchaus etwas vorkommen wie bestimmte die Nullstellen des Polynoms und Parametrisiere es in der Form (x-x0)*(x-x1)*....
Dabei muss nicht zwingend ein Algorithmus gegeben sein wie man die Nullstellen findet, es reicht aus, dass man sie finden kann und dass ein Algorithmus existiert mit dessen Hilfe man die Nullstellen finden kann. Im besten Fall nennt man den Algorithmus zum finden der Nullstellen beim Namen aber auch das wäre streng genommen nicht notwendig.
Ja so ist es auch nur dass das Wort Algorithmus genauer definiert ist.
Ein Algorithmus muss bestimmte Eigenschaften wie zB Finitheit und Terminierung um als solcher zu gelten.
Das bessere Wort für Algorithmus wäre Handlungsvorschrift. Ein Kochrezept kann ich zB auch als Algorithmus bezeichnen und viele Methoden entsprechen auch diesen Kriterien.
Im Prinzip ja, es ist eine Vorschrift. Alles was du als Programm für einen Computer schreiben kannst, ist ein Algorithmus,
Eine bestimmte Handlungsvorschrift bei Zeichenreihen