Liste von Algorithmen

aus Wikipedia, der freien Enzyklopädie
Wechseln zu: Navigation, Suche

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]

Graphentheorie[Bearbeiten | Quelltext bearbeiten]

Kalenderrechnung[Bearbeiten | Quelltext bearbeiten]

Bioinformatik[Bearbeiten | Quelltext bearbeiten]

Kompression[Bearbeiten | Quelltext bearbeiten]

Klassifikation[Bearbeiten | Quelltext bearbeiten]

Clusteranalyse[Bearbeiten | Quelltext bearbeiten]

Kryptographie[Bearbeiten | Quelltext bearbeiten]

Prüfsummenverfahren[Bearbeiten | Quelltext bearbeiten]

Numerik[Bearbeiten | Quelltext bearbeiten]

Sortieralgorithmen[Bearbeiten | Quelltext bearbeiten]

Suchalgorithmen[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

Taktik- und Strategiespiele[Bearbeiten | Quelltext bearbeiten]

Sonstige Algorithmen[Bearbeiten | Quelltext bearbeiten]

Weblinks[Bearbeiten | Quelltext bearbeiten]