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

Deterministischer Algorithmus
Nicht-deterministischer Algorithmus
Quantenmechanischer Algorithmus
Randomisierter Algorithmus
- Las-Vegas-Algorithmus
- Monte-Carlo-Algorithmus
- Latin-Hypercube-Algorithmus

Klassen von Algorithmen nach Problemstellung

Entscheidungsalgorithmus
Optimierungsalgorithmus

Klassen von Algorithmen nach Verfahren

Approximationsalgorithmus
Backtracking
Dynamischer Algorithmus
Evolutionärer Algorithmus
Greedy-Algorithmus
Probabilistischer Algorithmus
Teile-und-herrsche-Verfahren

Geometrie und Grafik

Rasterung
Rasterung von Linien
Rasterung von Polygonen
Rasterung von Kreisen
Bresenham-Algorithmus
De-Casteljau-Algorithmus
Floodfill
Marching Cubes
Parabolic Blending
Delaunay-Triangulierung
Voronoi-Diagramm
Algorithmen zur Berechnung der konvexen Hülle

Graphentheorie

Algorithmen für kürzester Pfad
Spannbaum-Algorithmen (MST, minimal spanning tree)
Algorithmen zur Berechnung maximaler Flüsse in Netzwerken
Algorithmen für das Steinerbaumproblem
- KMB-Algorithmus
- Algorithmus von Mehlhorn
- Ameisenalgorithmen
- Relativer Greedy-Algorithmus
- Loss-Kontraktions-Algorithmus
Suchen in Graphen:
- Breitensuche
- Tiefensuche, Iterative Tiefensuche
Algorithmen für das Problem des Handlungsreisenden

Kalenderrechnung

Bioinformatik

Kompression

Klassifikation

Clusteranalyse

DBSCAN – Density-Based Spatial Clustering of Applications with Noise
EM-Algorithmus
K-Means-Algorithmus
OPTICS – Ordering Points To Identify the Clustering Structure

Kryptographie

Symmetrische Verschlüsselungsalgorithmen (Secret Key Kryptologiesysteme)
- monoalphabetische Substitution
  - Verschiebechiffre
  - Atbash
  - Homophone Verschlüsselung
  - Polybios-Chiffre
  - Blockchiffren
    - Advanced Encryption Standard (AES, Rijndael)
    - Anubis
    - Blowfish
    - CAST
    - DES/3DES
    - IDEA
    - Magenta
    - MARS
    - MISTY1
    - Serpent
    - Skipjack
    - Twofish
  - Stromchiffren
    - A5/1, A5/2, A5/3 und A5/4
    - HC-256
    - Rabbit
    - RC4 – Ron's Code 4 (WEP Wired Equivalent Privacy für WLAN)
    - Salsa20
    - SEAL
    - SOSEMANUK
    - Trivium
- Polyalphabetische Substitution
  - Vigenère-Chiffre
  - One-Time-Pad
  - Enigma
- Transposition
Asymmetrische Verschlüsselungsalgorithmen (Public Key Kryptologiesysteme)
Hybridverfahren
Spezielle Verschlüsselungsalgorithmen (Anwendungen)
- CSS – Content Scramble System (DVD)
- CSA – Common-Scrambling-Algorithmus (DVB für PayTV)

Prüfsummenverfahren

Adler-32
Hamming-Code
ZRP oder CRC – Zyklische Redundanzprüfung oder Cyclic Redundancy Check

Numerik

Siehe die Liste numerischer Verfahren.

Sortieralgorithmen

Binary Tree Sort
Bogosort
Bubblesort
Bucketsort
Combsort
Countingsort
Gnomesort
Heapsort
Hybridsort
Insertionsort
Introsort: Verbesserter Quicksort-Algorithmus, der auch im Worst Case eine Laufzeit von $O(n\log n)$ hat.
Merge Insertion
Mergesort
Quicksort
Radixsort
Selectionsort
Shakersort
Shellsort
Simplesort
Slowsort
Smoothsort
Stoogesort
Swap-Sort
Timsort

Suchalgorithmen

für Listen / Arrays

für Graphen / Bäume

für Text
- Boyer-Moore-Algorithmus
- Boyer-Moore-Horspool-Algorithmus
- Knuth-Morris-Pratt-Algorithmus
- Aho-Corasick-Algorithmus
- PATRICIA-Trie
- Rabin-Karp-Algorithmus
- Suffixbaum
- Sunday-Algorithmus
- Skip-Search-Algorithmus
- Shift-And-Algorithmus

für Funktionsoptima (siehe dort)

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 $n$ Objekten, mittels Vertauschung von Elementen
Heap-Algorithmus: Algorithmus zur Erzeugung aller möglichen Permutationen von $n$ Objekten, mittels optimierter Vertauschung von Elementen