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.

Klassen von Algorithmen nach Komplexität

  • 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

Klassen von Algorithmen nach Problemstellung

Klassen von Algorithmen nach Verfahren

Geometrie und Grafik

Graphentheorie

Kalenderrechnung

Bioinformatik

Kompression

Klassifikation

Clusteranalyse

Kryptographie

Prüfsummenverfahren

Numerik

Sortieralgorithmen

Suchalgorithmen

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

Zahlentheoretische Algorithmen

  • 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

Computeralgebra

Taktik- und Strategiespiele

Sonstige Algorithmen

Weblinks