Algorithmus


Ein Algorithmus (( Altpersisch ): Kharazmi [1] ) ist eine eindeutige und abstrakte Beschreibung, wie eine bestimmte Art von Problem gelöst endet .

Ein Algorithmus ist ein Rezept ein Problem einer bestimmten Art zu lösen, die eine Lösung bietet, was die spezifische Problemsituation aussieht. Ein Beispiel wäre eine genaue Beschreibung dafür, wie ein Kartenspiel zu sortieren, und zwar unabhängig davon, wie jede Karte ist als Ausgangspunkt.

Das Wort ist eine Verballhornung von Muhammad ibn Musa al-Khwārizmīs Namen, er war ein großer persischer Mathematiker.

Sorting Karten

Wenn uns als Beispiel zu beschreiben, wie ein Kartenspiel zu sortieren, unabhängig von dem Ausgangspunkt, könnte es auf folgende Weise erfolgen:

  1. Nehmen Sie eine zufällige Karte aus dem Deck.
  2. Nun gehen Sie durch das Deck – alles, was höher ist als Ihre zufällige Karten, legte in einem Stapel auf der linken Seite, und diejenigen, die weniger sind in einem Stapel auf der rechten Seite.
  3. Setzen Sie Ihre zufälligen Karten im linken Stapel.
  4. Wenn mehr als zwei Karten in Stapeln, wiederholen Sie die Schritte 1-3 für jede der beiden Pfähle. Stellen Sie sicher, dass, wenn die einzelnen Haufen geteilt, wird sowohl die neue Bunker zusammen auf der gleichen Seite.
  5. Wenn es zwei Karten im Deck sind, legen Sie die höchste Spitze, und legen Sie den Stapel oben auf dem Stapel partitioniert aus.

Dieser Algorithmus nennt sich die Art und Weise, die Sie haben es wieder auszuführen und wieder auf immer kleineren Pfählen (bis nur noch zwei Karten in Stapeln, dann zu ihnen setzen wieder).

Verwenden Sie

Das obige Beispiel kann schwierig und seltsam sein , zu erklären , wie man einen Stapel sortieren Karten . Aber obwohl ein Mann eine intuitive Aufgabe ist ein Computer seine Aufträge sehr deutlich bekommen muss. Wenn der obigen Algorithmus in einer Formulierung Programmiersprache , wird das Programm in der Lage sein , ein (fiktives) Spiel kurz zu sortieren.

Sortieralgorithmen werden in großem Umfang Beispiel von Algorithmen verwendet, wie sie in der Natur beispielhaft und ganz logisch sind. Darüber hinaus sind die verwendeten Algorithmen auch für Optimierungsaufgaben bei der Planung von Beispiel. Flugrouten, Terminplanung für Schulen und so weiter. Diese Art von Algorithmen genannt Heuristiken . Karten können Simulierte Glühen und erwähnt werden genetische Algorithmen , welche Arten von Heuristiken sind.

Sie werden mehrere Beispiele von Algorithmen in unserem täglichen Leben finden. Kochrezepte , Montageanleitung und Gebrauchsanweisungen können als Algorithmen sein. Sie sind jedoch nur ziemlich logischer Satz, und die meisten haben versucht , gemeinsam eine bringen Möbel nach einer Anweisung , die mangelhaft ist. Andere haben mit Rezepten experimentiert , das als selbstverständlich , dass beispielsweise annimmt. delalgoritmen „roux“ ist allen bekannt. Für Anweisungen (zB Pestizide ) ist ein nicht-erzwungene gesetzlich vorgeschrieben , dass sie eindeutig und leicht verständlich sein müssen.

Quellen

  1. Aufspringen^ * „Politiken dänische Wörterbuch“15. Auflage, 1994, Lonely Planet A / S, ISBN 87-567-5107-9