Liste von Algorithmen
Dies ist eine Liste von Artikeln zu Algorithmen in der deutschsprachigen Wikipedia.
Siehe auch unter Datenstruktur für eine Liste von Datenstrukturen.
Bei Algorithmen, die hier kurz beschrieben sind, hat sich noch niemand für einen vollständigen Artikel gefunden.
- Klassen von Algorithmen nach Maschinenfähigkeiten
- deterministischer Algorithmus
- nichtdeterministischer Algorithmus
- randomisierter Algorithmus
- Las-Vegas Algorithmus
- Monte-Carlo Algorithmus
- quantenmechanischer Algorithmus
- Klassen von Algorithmen nach Komplexität
- Zeitkomplexität
- linear zeitbeschränkter Algorithmus
- logarithmisch zeitbeschränkter Algorithmus
- polynomial zeitbeschränkter Algorithmus
- ... to be continued
- Platzkomplexität
- linear platzbeschränkter Algorithmus
- logarithmisch platzbeschränkter Algorithmus
- polynomial platzbeschränkter Algorithmus
- ... to be continued
- Zeitkomplexität
- Klassen von Algorithmen nach Verfahren
- Probabilistischer Algorithmus
- Approximationsalgorithmus
- Genetischer Algorithmus
- Greedy Algorithmus
- dynamischer Algorithmus
- Klassen von Algorithmen nach Problemstellung
- Entscheidungsalgorithmus
- Optimierungsalgorithmus
- Algorithmus zum finden einer optimalen Lösung (gibts da einen guten Namen für?)
- Suchalgorithmus
- Lineare Suche
- Lazy Select
- Binäre Suche
- Numerik
- Euklidischer Algorithmus: Ermittlung des größten gemeinsamen Teilers zweier natürlicher Zahlen A und B
- Newtonsches Näherungsverfahren
- Regula Falsi
- Sieb des Eratosthenes
- Kryptographie
- Kompression
- Sortieren
- BubbleSort
- QuickSort
- randomisiertes QuickSort: Der Algorithmus arbeitet nach dem Divide-and-Conquer-Prinzip. Anhand eines zufällig gewählten Elementes aus der zu sortierenden Liste, teilt der Algorithmus diese in zwei neue Listen, von denen eine Liste die Elemente kleiner als das gewählte Elemente und die andere Liste die Elemente größer als das gewählte Element erhält und sortiert diese neuen Listen nach dem selben Verfahren. Die erwartete Laufzeit ist
. Die Worst-Case-Laufzeit ist
.
- Introsort: Verbesserter Quicksort, der auch im Worst Case eine Laufzeit von
hat.
- MergeSort
- HeapSort
- Graphentheorie
- Algorithmus von Dijkstra
- Algorithmus von Tarjan
- MST-Algorithmen
- TSP-Algorithmen
- Nächster-Nachbar-Heuristik
- Minimal-Spannender-Baum-Heuristik bzw. MST-Heuristik
- Cristofides-Heuristik
- Algorithmen für das Steinerbaumproblem
- KMB-Algorithmus
- Algorithmus von Mehlhorn
- relativer Greedy-Algorithmus
- Loss-Kontraktions-Algorithmus
- Geometrie und Grafik
- Bresenham-Algorithmus
- de Casteljau-Algorithmus
- Sonstige






