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

Klassen von Algorithmen nach Komplexität
- Zeitkomplexität
  - Linear Zeitbeschränkter Algorithmus
  - logarithmisch-zeit beschränkter Algorithmus
  - polynomial Zeitbeschränkter Algorithmus
- Platzkomplexität
  - linear-zeit beschränkter Algorithmus
  - logarithmischer-zeit beschränkter Algorithmus
  - polynomial-zeit beschränkter Algorithmus
- ... to be continued?

Klassen von Algorithmen nach Verfahren

Klassen von Algorithmen nach Problemstellung
- Entscheidungsalgorithmus
- Optimierungsalgorithmus
- Algorithmus zum finden einer optimalen Lösung (gibts da einen guten Namen für?)

Suchalgorithmus

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
- Wavelet-Transformation
- Schnelle Wavelet-Transformation

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 $O(n\log n)$ . Die Worst-Case-Laufzeit ist $O(n^{2})$ .
- Introsort: Verbesserter Quicksort, der auch im Worst Case eine Laufzeit von $O(n\log n)$ hat.
- MergeSort
- HeapSort

Graphentheorie

Geometrie und Grafik
- Bresenham-Algorithmus
- de Casteljau-Algorithmus

Sonstige
- Minmax-Algorithmus

Links

http://www.nist.gov/dads/
...