Liste von Algorithmen

aus Wikipedia, der freien Enzyklopädie
Zur Navigation springen Zur Suche springen

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 | Quelltext 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 | Quelltext bearbeiten]

Klassen von Algorithmen nach Problemstellung

[Bearbeiten | Quelltext bearbeiten]

Klassen von Algorithmen nach Verfahren

[Bearbeiten | Quelltext bearbeiten]

Geometrie und Grafik

[Bearbeiten | Quelltext bearbeiten]
  • andere
    • Lazy Select – stochastischer Algorithmus
    • Intervallsuche, auch Interpolarsuche genannt, zur Suche durch Abschätzung der Position des gesuchten Elements

Zahlentheoretische Algorithmen

[Bearbeiten | Quelltext 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 | Quelltext bearbeiten]

Computeralgebra

[Bearbeiten | Quelltext bearbeiten]

Taktik- und Strategiespiele

[Bearbeiten | Quelltext bearbeiten]

Sonstige Algorithmen

[Bearbeiten | Quelltext bearbeiten]