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ätBearbeiten

  • 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ähigkeitenBearbeiten

Klassen von Algorithmen nach ProblemstellungBearbeiten

Klassen von Algorithmen nach VerfahrenBearbeiten

Geometrie und GrafikBearbeiten

GraphentheorieBearbeiten

KalenderrechnungBearbeiten

BioinformatikBearbeiten

KompressionBearbeiten

KlassifikationBearbeiten

ClusteranalyseBearbeiten

KryptographieBearbeiten

PrüfsummenverfahrenBearbeiten

NumerikBearbeiten

SortieralgorithmenBearbeiten

SuchalgorithmenBearbeiten

  • andere
    • Lazy Select – stochastischer Algorithmus
    • Intervallsuche, auch Interpolarsuche genannt, zur Suche durch Abschätzung der Position des gesuchten Elements

Zahlentheoretische AlgorithmenBearbeiten

  • 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 AlgebraBearbeiten

ComputeralgebraBearbeiten

Taktik- und StrategiespieleBearbeiten

Sonstige AlgorithmenBearbeiten

WeblinksBearbeiten