Algorithmus: Was ist das, Eigenschaften und Beispiele

Was ist ein Algorithmus?

Als Algorithmus nennen wir eine geordnete und endliche Menge einfacher Operationen, mit denen wir die Lösung für ein Problem finden können.

Der Wortalgorithmus stammt aus dem späten lateinischen Alborarismus , und dies ist wiederum eine Abkürzung für das klassische Arabisch ḥisābu lḡubār , was "Berechnung mit arabischen Ziffern" bedeutet.

Mithilfe von Algorithmen können wir eine Aktion ausführen oder ein Problem mithilfe einer Reihe definierter, geordneter und endlicher Anweisungen lösen. Somit wird bei gegebenem Anfangszustand und Eingabe und nach den angegebenen aufeinanderfolgenden Schritten der Endzustand erreicht und eine Lösung erhalten.

Eigenschaften eines Algorithmus

Jeder Algorithmus muss diese grundlegenden Eigenschaften erfüllen:

• Sie haben einen Anfang und ein Ende: Jeder Algorithmus beginnt in einem Anfangszustand mit einer Reihe spezifischer Daten und endet mit einer Lösung oder Ausgabe. Sie arbeiten nacheinander: Ein Algorithmus besteht aus einer Reihe geordneter Schritte. Die Sequenzen sind konkret: Jeder Schritt ist klar und lässt keinen Raum für Mehrdeutigkeiten. Algorithmen sind abstrakt: Sie sind Modelle oder Leitfäden für Ordnungsprozesse. Die Anzahl der Schritte eines Algorithmus ist begrenzt.

Algorithmusbeispiele

Obwohl es in Bereichen wie Mathematik, Computer, Logik und anderen verwandten Disziplinen ein gebräuchlicher Begriff ist, ist die Wahrheit, dass wir im Alltag auch Algorithmen verwenden, um beispielsweise Fragen zu lösen

Kochrezepte

Sie erklären Schritt für Schritt, wie man eine Mahlzeit mit einer begrenzten Menge an Zutaten zubereitet. Der Anfangszustand wären die Rohstoffe und der Endzustand das zubereitete Essen.

Handbücher

Sie dienen als Leitfaden für die Ausführung von Prozessen, vom Erstellen einer Bibliothek bis zum Aktivieren eines Mobiltelefons. In diesen Fällen ist der Endzustand das zusammengebaute, installierte, eingeschaltete, in Betrieb befindliche Produkt usw.

Mathematische Operationen

In der Mathematik sind einige Beispiele für Algorithmen die Multiplikation, bei der wir einer Folge von Operationen folgen, um ein Produkt zu erhalten. oder Division, die es uns ermöglicht, den Quotienten aus zwei Zahlen zu bestimmen. Ein weiteres Beispiel für einen Algorithmus ist der Euklid-Algorithmus, mit dem wir den größten gemeinsamen Teiler zweier positiver Ganzzahlen erhalten.

Die Algorithmen können grafisch durch ein Flussdiagramm dargestellt werden.

Computeralgorithmus

Beim Rechnen oder Programmieren ist der Algorithmus die Folge von Anweisungen, mit denen wir ein Problem oder eine Frage lösen können.

Tatsächlich basieren alle vom Computer ausgeführten Aufgaben auf Algorithmen. Eine Computersoftware oder ein Programm basiert auf Algorithmen, damit wir eine Aufgabe einführen und lösen können.

Siehe auch:

• Programmierung. Metasprache.