Was ist ein Algorithmus?

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

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

Beispiele, wie Algorithmen heute verwendet werden

Heute werden Algorithmen jeden Tag milliardenfach für eine Vielzahl von Aufgaben eingesetzt. Im Folgenden werden nur einige der verschiedenen Arten beschrieben, wie Algorithmen heute verwendet werden.

  • Algorithmen helfen, Ampeln zu steuern.
  • Computer verwenden Algorithmen zum Konvertieren von Daten (z. B. Konvertieren von Dezimalzahlen in Binärdaten).
  • Die Google-Suche verwendet den PageRank-Algorithmus zum Sortieren der Suchergebnisse.
  • Verschlüsselung zum Verschlüsseln und Entschlüsseln von Informationen und zum Schutz der Daten ist ein Algorithmus.
  • GPS verwendet Algorithmen, um die beste Route zu einem Ziel zu finden.
  • Es gibt Dutzende Sortieralgorithmen, die zum Sortieren von Daten verwendet werden.
  • Smartphones, Wi-Fi und drahtlose Kommunikation verwenden Algorithmen zur Kommunikation.
  • Die Spam-Erkennung von E-Mails verwendet Algorithmen, um fehlerhafte E-Mails herauszufiltern.
  • Datenkomprimierung für schnellere Informationen (z. B. YouTube-Video) verwenden Algorithmen.

Wann war der erste Algorithmus?

Da ein Kochrezept als Algorithmus betrachtet werden kann, könnte der erste Algorithmus so weit zurückgehen wie beim Schreiben. Viele finden jedoch, dass der Algorithmus von Euclid, den größten gemeinsamen Teiler zu finden, der erste ist. Dieser Algorithmus wurde erstmals 300 v. Chr. Beschrieben. Ada Lovelace, der als erster Computerprogrammierer und erster Entwickler eines Algorithmus für eine Maschine gilt.

Verschlüsselung, exponentielles Backoff, Flussdiagramm, Hashing, MDC, Monte-Carlo-Methode, Programmierausdrücke, Quantenalgorithmus, Routing-Algorithmus