Was ist Algorithm?

Abgeleitet vom Namen des Mathematikers Muhammed ibn-Musa Al-Khowarizmi ist ein Algorithmus eine Lösung für ein Problem, das die folgenden Kriterien erfüllt.

1. Eine Liste von Anweisungen, Verfahren oder Formeln, die ein Problem lösen.
2. Kann bewiesen werden.
3. Etwas, das immer endet und funktioniert.

Beispiel eines Algorithmus

Der folgende Algorithmus zählt die Anzahl der Buchstaben in einem Wort. Wir demonstrieren den Algorithmus zunächst mit Pseudocode, der den Algorithmus in einer englischen Syntax erklärt. Derselbe Algorithmus wird in einer Programmiersprache gezeigt.

Algorithmus im Pseudocode

Let N = 0
for each letter in the word
 set N = N + 1

Im obigen Beispiel geschieht Folgendes.

1. Die Zahl, die wir zählen, wird als beginnend mit 0 deklariert. In diesem Beispiel verwenden wir den Buchstaben „N“ als unsere Variable, aber es könnte alles sein.
2. Starten Sie eine Schleife, indem Sie sich jeden Buchstaben des Wortes ansehen.
3. Erhöhen Sie für jeden der gefundenen Buchstaben die Anzahl von “N” um eins.

Algorithmus in Programmiersprache

my $word = "hope";
my $n = 0;
my @words = split(//, $word);
foreach (@words) {
 $n++;
}
print "Letters: $n";

Im obigen Beispiel, das in Perl codiert ist, passiert Folgendes:

1. Das Wort „Hoffnung“ wird der $word-Variablen zugewiesen.
2. Unser Zähler wird als $n-Variable mit einem Startwert von 0 zugewiesen.
3. Das Wort „Hoffnung“ wird nach Buchstaben aufgeteilt und jeder Buchstabe wird im Array @words gespeichert.
4. Die foreach-Schleife beginnt, jedes Element im Array zu durchlaufen.
5. Für jedes Element wird der $n-Zähler um eins erhöht.
6. Ende der foreach-Schleife, die fortgesetzt wird, während sie wahr ist.
7. Geben Sie den Text „Buchstaben: 4“ auf dem Bildschirm aus, da „Hoffnung“ vier Buchstaben enthält.

Wie Algorithmen verwendet werden

Heute werden Algorithmen jeden Tag milliardenfach für eine Vielzahl von Aufgaben eingesetzt. Im Folgenden sind einige der verschiedenen Arten der Verwendung von Algorithmen aufgeführt.

• Es gibt viele Sortieralgorithmen, die Daten sortieren.
• Algorithmen helfen bei der Steuerung von Ampeln.
• Computer verwenden Algorithmen zum Konvertieren von Daten (z. B. Konvertieren von Dezimalzahlen in Binärzahlen).

• Die Google-Suche verwendet den PageRank-Algorithmus, um die Suchergebnisse zu sortieren.

• Die Verschlüsselung zum Verschlüsseln und Entschlüsseln von Informationen und zum Schutz von Daten ist ein Algorithmus.

• GPS verwendet grafische Suchalgorithmen, um die beste Route zu einem Ziel zu finden.

• Smartphones, Wi-Fi und drahtlose Kommunikation verwenden Algorithmen zur Kommunikation.

• Die E-Mail-Spam-Erkennung verwendet Algorithmen, um schädliche E-Mails herauszufiltern.

• Datenkomprimierung zum schnelleren Abrufen von Informationen (z. B. YouTube-Video) verwenden Algorithmen.

Wann war der erste Algorithmus?

Da ein Kochrezept als Algorithmus betrachtet werden könnte, könnte der erste Algorithmus bis zur Schriftsprache zurückgehen. Viele finden jedoch, dass Euklids Algorithmus zum Finden des größten gemeinsamen Teilers der erste Algorithmus ist. Dieser Algorithmus wurde erstmals 300 v. Chr. beschrieben

Ada Lovelace gilt als die erste Computerprogrammiererin und die erste Person, die einen Algorithmus für eine Maschine entwickelt hat.

A*-Algorithmus, Chiffre, Informatik, Exponential-Backoff, Flussdiagramm, Hashing, MDC, Monte-Carlo-Methode, Programmierbegriffe, Quantenalgorithmus, Routing-Algorithmus