Eigenschaften von Algorithmen

May 30

Eigenschaften von Algorithmen

Ein Algorithmus ist eine diskrete, eindeutige Gruppe von Operationen, die Ergebnisse erzeugt. Sie haben gesehen und befasste sich mit Algorithmen Ihr ganzes Leben auf subtile und offene Weise; Sie sind was Sie verwenden, wenn Sie Arithmetik tun, welche können Ihre Spamfilter und Suchmaschinen für ihre Arbeit benötigen und was Sie folgen, wenn Sie eine Rezept oder Wegbeschreibungen zu beobachten.

Wohlgeordnet

Um einen praktikablen Algorithmus zu können, müssen die Anweisungen oder Operationen durchgeführt werden in einer bestimmten Reihenfolge gehen. Die Schritte müssen klar sein, so dass ein Computer in der richtigen Reihenfolge ausgeführt werden kann. Beispielsweise könnte Ihre erste Anweisung um eine Sammlung von Büchern alphabetisch zu ordnen, den Betrieb auf der Suche nach einem Namen zu alphabetisiert werden definieren. Der zweite Befehl kann dem Prozess als Ausgangspunkt geben, durch Benennung von wo auf dem Regal die alphabetische Reihenfolge starten. Eine nachfolgende Anweisung kann dann sagen, was mit einem Buch zu tun, wenn es früher oder später im Alphabet als ein Buch auf dem Regal schon kommt.

Definitive & machbar

Nicht nur muss ein Algorithmus angeben, die Abfolge der Ereignisse und welche einzelnen Schritte erfordert, der Algorithmus auch aufführbare sein muss. Operationen müssen berechenbar und eindeutig sein; "unmöglich" sind--wie Division einer Zahl durch 0--nicht zulässig.

Ergebnisorientierte

Im Einklang mit den Anforderungen der herausstellst und Bestimmtheit ist ein Algorithmus auf ein Endergebnis oder einer Leistung ausgerichtet. Müssen Daten ergeben sich aus den Berechnungen durchgeführt, sonst wäre Sie nicht in der Lage zu sagen, ob die Befehle wirksam oder nicht waren.

Endliche

Algorithmen sind entworfen, zu beenden und nicht endlos weitergehen. Während ein Befehl technisch bis unendlich ausgeführt werden konnte, wäre dies keine tragfähige oder nützliche Algorithmus. Ein Algorithmus muss schließlich mitgeteilt werden wann stoppen und vollständig sein.