Liste von Algorithmen
Wikimedia-Liste
Dies ist eine Liste von Artikeln zu Algorithmen in der deutschsprachigen Wikipedia. Siehe auch unter Datenstruktur für eine Liste von Datenstrukturen.
Klassen von Algorithmen nach Komplexität Bearbeiten
- Platzkomplexität
- Linear platzbeschränkter Algorithmus
- Logarithmisch platzbeschränkter Algorithmus
- Polynomial platzbeschränkter Algorithmus
- Exponentiell platzbeschränkter Algorithmus
- Zeitkomplexität
- Linear zeitbeschränkter Algorithmus
- Logarithmisch zeitbeschränkter Algorithmus
- Polynomial zeitbeschränkter Algorithmus
- Exponentiell zeitbeschränkter Algorithmus
Klassen von Algorithmen nach Maschinenfähigkeiten Bearbeiten
Klassen von Algorithmen nach Problemstellung Bearbeiten
Klassen von Algorithmen nach Verfahren Bearbeiten
Geometrie und Grafik Bearbeiten
Graphentheorie Bearbeiten
- Algorithmen für kürzester Pfad
- Spannbaum-Algorithmen (MST, minimal spanning tree)
- Algorithmen zur Berechnung maximaler Flüsse in Netzwerken
- Algorithmen für das Steinerbaumproblem
- Suchen in Graphen:
- Algorithmen für das Problem des Handlungsreisenden
Kalenderrechnung Bearbeiten
Bioinformatik Bearbeiten
Kompression Bearbeiten
Klassifikation Bearbeiten
- Abstandsklassifikator
- Bayes-Klassifikator
- Clusterverfahren
- Entscheidungsbaum
- Fuzzy-Klassifikator
- Künstliches neuronales Netz
- Mahalanobis-Distanz-Klassifikator
- Multi-Layer Perzeptron
- Nächste-Nachbarn-Klassifikation
- Perzeptron
- Polynomklassifikator
- Quader-Klassifikator
- Radial-Basis-Funktionen
- Support-Vector-Maschinen
Clusteranalyse Bearbeiten
- DBSCAN – Density-Based Spatial Clustering of Applications with Noise
- EM-Algorithmus
- K-Means-Algorithmus
- OPTICS – Ordering Points To Identify the Clustering Structure
Kryptographie Bearbeiten
- Symmetrische Verschlüsselungsalgorithmen (Secret Key Kryptologiesysteme)
- Asymmetrische Verschlüsselungsalgorithmen (Public Key Kryptologiesysteme)
- Hybridverfahren
- Spezielle Verschlüsselungsalgorithmen (Anwendungen)
Prüfsummenverfahren Bearbeiten
- Adler-32
- Hamming-Code
- ZRP oder CRC – Zyklische Redundanzprüfung oder Cyclic Redundancy Check
Numerik Bearbeiten
- Siehe die Liste numerischer Verfahren.
Sortieralgorithmen Bearbeiten
- Binary Tree Sort
- Bogosort
- Bubblesort
- Bucketsort
- Combsort
- Countingsort
- Gnomesort
- Heapsort
- Hybridsort
- Insertionsort
- Introsort: Verbesserter Quicksort-Algorithmus, der auch im Worst Case eine Laufzeit von hat.
- Merge Insertion
- Mergesort
- Quicksort
- Radixsort
- Selectionsort
- Shakersort
- Shellsort
- Simplesort
- Slowsort
- Smoothsort
- Stoogesort
- Swap-Sort
- Timsort
Suchalgorithmen Bearbeiten
- für Text
- andere
- Lazy Select – stochastischer Algorithmus
- Intervallsuche, auch Interpolarsuche genannt, zur Suche durch Abschätzung der Position des gesuchten Elements
Zahlentheoretische Algorithmen Bearbeiten
- Euklidischer Algorithmus: Ermittlung des größten gemeinsamen Teilers (ggT) zweier natürlicher Zahlen A und B
- Sieb des Eratosthenes: Bestimmung aller Primzahlen kleiner oder gleich einer vorgegebenen Zahl
- CORDIC Algorithmus zur Berechnung elementarer trigonometrischer und hyperbolischen Funktionen
- Steinhaus-Johnson-Trotter-Algorithmus: Algorithmus zur Erzeugung aller möglichen Permutationen von Objekten, mittels Vertauschung von Elementen
- Heap-Algorithmus: Algorithmus zur Erzeugung aller möglichen Permutationen von Objekten, mittels optimierter Vertauschung von Elementen
Lineare Algebra Bearbeiten
- Gaußsches Eliminationsverfahren: Lösung eines linearen Gleichungssystems
- Gauß-Jordan-Algorithmus: Lösung eines linearen Gleichungssystems
Computeralgebra Bearbeiten
- Berlekamp-Algorithmus: Faktorisierung von Polynomen über endlichen Körpern