Algorithmus
Der wahrscheinlich beste Weg, einen Algorithmus zu verstehen, besteht darin, ihn als Rezept zu betrachten. Es gibt viele Möglichkeiten, Kekse zu backen, aber wenn ein Bäcker einem Rezept folgt, muss er zuerst den Ofen vorheizen, dann das Mehl ausmessen, Butter, Schokoladenstückchen usw. hinzufügen. bis die gewünschten Cookies vollständig sind.
Mithilfe von Algorithmen kann ein Programmierer oder Informatiker seine Maschine anweisen, Datenbank A nach den Verkaufszahlen des letzten Monats abzufragen, sie mit dem Vormonat und demselben Monat des letzten Jahres zu vergleichen und sie dann in einem Balkendiagramm anzuzeigen.,
Mischen Sie mehrere Algorithmen zusammen und Sie haben ein funktionierendes Computerprogramm.
Wie zu erwarten, gibt es zahlreiche Arten von Algorithmen für praktisch jede Art von mathematischen Problem gibt es zu lösen. Es sind:
-
Numerische algorithmen.
-
Algebraische algorithmen.
-
Geometrische algorithmen.
-
Sequentielle algorithmen.
-
Betriebs-algorithmen.
-
Theoretische algorithmen.,
Es gibt auch verschiedene Algorithmen, die nach den führenden Mathematikern benannt sind, die sie erfunden haben:
-
Shors Algorithmus.
-
Girvan-Newman-Algorithmus.
-
Mehrere euklidischen algorithmen.
Es gibt auch solche, die nach dem spezifischen Problem benannt sind, das sie lösen, wie zum Beispiel:
-
Bidirektionaler Suchalgorithmus.
-
K-Wege-merge-Algorithmus.
Im Bereich Computing lösen die meisten Algorithmen Datenmanagement-und Analyseprobleme.,
Top-Computing-Algorithmen
(Nach der Ohio State University)
Art
Anordnen von Daten auf effiziente und nützliche Weise. Dazu gehören Quick sort, Merge sort, counting sort und andere;
Search
Schlüsseldaten in sortierten Datensätzen finden. Binäre Suche wird für die Suche in linearen Datenstrukturen und sortierten Datensätzen verwendet. Tiefe/Breite Die erste Suche (DFS/BFS) wird für Diagrammdatenstrukturen verwendet und wird von Suchmaschinen für das Webcrawling verwendet.
Hashing
Ähnlich der Suche, jedoch mit einer Indizierungs-und Schlüssel-ID-Komponente.,ts, weil es bestimmten Daten einen Schlüssel zuweist;
Dynamische Programmierung
Konvertiert größere, komplexe Probleme in eine Reihe kleinerer Probleme;
Exponentiell durch Quadrieren (EbS)
Auch als binäre Exponentiation bezeichnet, beschleunigt EbS die Berechnung großer Ganzzahlen, Polynome, quadratischer Matrizen und anderer komplexer Probleme.
String Matching und Parsing
Entwickelt, um Muster in großen Datensätzen unter Verwendung vordefinierter Begriffe und einschränkungen;
Primalitätstests
Bestimmt Primzahlen entweder deterministisch oder probabilistisch; meist in der Kryptographie verwendet.,
Die Vernetzung beruht auch stark auf Algorithmen, die von Paketrouting und Traffic Management bis hin zu Sicherheit und Verschlüsselung alles regeln. Traditionell waren Routing-Algorithmen weitgehend statisch, da sie feste Punkte der Netzwerkaktivität festlegten.
In letzter Zeit haben sich Netzwerkanbieter jedoch zu adaptiveren Algorithmen entwickelt, die Änderungen im laufenden Betrieb als Reaktion auf Verkehrs-oder Topologieüberlegungen vornehmen können.
Algorithmen sind das Herzstück von fast allem in der digitalen Welt, vom schnellen Aktienhandel bis hin zu automatisierten Geschirrspülern.,
Wenn Technologie noch allgegenwärtiger wird und wir uns auf intelligente Autos, intelligente Häuser, intelligente Städte und sogar intelligente Körper verlassen, scheint es, als würden wir mit einer völlig neuen Bewusstseinsform auf dem Planeten interagieren, die geht, spricht und denkt.
In Wirklichkeit sind es jedoch nur viele Zahlen, die durch viele Algorithmen laufen.