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

Klassen von Algorithmen nach Problemstellung

• Entscheidungsalgorithmus
• Optimierungsalgorithmus
• Algorithmus zum finden einer optimalen Lösung

Klassen von Algorithmen nach Verfahren

• Approximationsalgorithmus
• dynamischer Algorithmus
• Genetischer Algorithmus
• Greedy Algorithmus
• Probabilistischer Algorithmus (eng verwandt mit dem randomisierten Algorithmus)

Geometrie und Grafik

• Bresenham-Algorithmus
• de Casteljau-Algorithmus
• Marching Cube-Algorithmus
• Parabolic Blending

Graphentheorie

• A*-Algorithmus
• Breitensuche
• Dijkstra-Algorithmus
• MST-Algorithmen
  • Algorithmus von Kruskal
  • Algorithmus von Prim
• Algorithmen für das Steinerbaumproblem
  • KMB-Algorithmus
  • Algorithmus von Mehlhorn
  • relativer Greedy-Algorithmus
  • Loss-Kontraktions-Algorithmus
• Tarjan-Algorithmus
• Tiefensuche
  • Iterative Tiefensuche
• Traveling salesman-Algorithmen
  • Cristofides-Heuristik
  • Minimal-Spannender-Baum-Heuristik bzw. MST-Heuristik
  • Nächster-Nachbar-Heuristik

Kompression

• Entropiekodierung
  • Arithmetisches Kodieren
  • Huffman-Code
• Lauflängenkodierung
• Lempel-Ziv-Welch-Algorithmus
• Wavelet-Transformation
• Schnelle Wavelet-Transformation

Kryptographie

• Symmetrische Verschlüsselungsalgorithmen (Secret Key Kryptologiesysteme)
  • monoalphabetische Substitution
    • Verschiebechiffre
    • Atbash
    • homophone Verschlüsselung
    • Polybios-Chiffre
    • Blockchiffren
      • AES/Rijndael - Advanced Encryption Standard
      • Blowfish
      • CAST
      • DES/3DES
      • IDEA
      • Magenta
      • MARS
      • MISTY
      • Serpent
      • Skipjack
      • Twofish
    • Stromchiffren
      • A5/1 und A5/2
      • RC4 - Ron's Code 4 (WEP Wired Equivalent Privacy für WLAN)
      • SEAL
  • polyalphabetische Substitution
    • Vigenere-Chiffre
    • One-Time Pad
    • Enigma
  • Transposition
• Asymmetrische Verschlüsselungsalgorithmen (Public Key Kryptologiesysteme)
  • RSA
  • Diffie-Hellman-Algorithmus
  • ElGamal-Kryptosystem
  • Rabin-Kryptosystem
  • GMR
  • ECC
• Hybridverfahren
• Spezielle Verschlüsselungsalgorithmen (Anwendungen)
  • CSS - Content Scrambling System (DVD)
  • CSA - Common Scrambling Algorithmus (DVB für PayTV)

Numerik

• Newtonsches Näherungsverfahren
• Regula Falsi
• Sieb des Eratosthenes
• Gauss-Seidel-Algorithmus

Sortieralgorithmen

• Binarytreesort
• Bogosort
• Bubblesort
• Bucketsort
• Cocktailsort
• Combsort
• Countingsort
• Heapsort
• Insertionsort
• Introsort: Verbesserter Quicksort-Algorithmus, der auch im Worst Case eine Laufzeit von O(nlogn) hat.
• Mergesort
• (randomisiertes) Quicksort
• Radixsort
• Selectionsort
• Shellsort
• Smoothsort

Suchalgorithmen

• Binäre Suche
• Breitensuche (Suche in Graphen)
• Interpolationssuche
• Lazy Select
• Lineare Suche
• Tiefensuche (Suche in Graphen)
  • Iterative Tiefensuche

Zahlentheoretische Algorithmen

• Euklidischer Algorithmus: Ermittlung des größten gemeinsamen Teilers zweier natürlicher Zahlen A und B

Sonstige Algorithmen

• Alpha-Beta-Suche
• Minmax-Algorithmus

Weblinks

• Dictionary of Algorithms and Data Structures - www.nist.gov/dads/ (http://www.nist.gov/dads/)