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 Problemstellung

Klassen von Algorithmen nach Komplexität
- linearer Algorithmus
- polynomieller Algorithmus
- ... to be continued?

Klassen von Algorithmen

Numerik
- Euklidischer Algorithmus: Ermittlung des größten gemeinsamen Teilers zweier natürlicher Zahlen A und B
- 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/
...