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

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
• Bellman-Ford-Algorithmus
• Dijkstra-Algorithmus
• Floyd-Warshall-Algorithmus
• Spannbaum-Algorithmen (MST, minimal spanning tree)
  • Algorithmus von Kruskal
  • Algorithmus von Prim
• Algorithmen für das Steinerbaumproblem
  • KMB-Algorithmus
  • Algorithmus von Mehlhorn
  • Ameisenalgorithmen
  • relativer Greedy-Algorithmus
  • Loss-Kontraktions-Algorithmus
• Tarjan-Algorithmus
• Tiefensuche
  • Iterative Tiefensuche
• Traveling-Salesman--Algorithmen
  • Christofides-Heuristik
  • Minimal-Spannender-Baum-Heuristik bzw. MST-Heuristik
  • Nächster-Nachbar-Heuristik
  • FARIN, NEARIN und RANDIN

Kompression

• Entropiekodierung
  • Arithmetisches Kodieren
  • Shannon-Fano-Kodierung (Huffman-Code)
• Lauflängenkodierung
• LZ77-Datenkompression
• Lempel-Ziv-Welch-Algorithmus (LZW)
• Deflate
• Wavelet-Transformation

Kryptographie

• Symmetrische Verschlüsselungsalgorithmen (Secret Key Kryptologiesysteme)
  • monoalphabetische Substitution
    • Verschiebechiffre
    • Atbash
    • homophone Verschlüsselung
    • Polybios-Chiffre
    • Blockchiffren
      • Advanced Encryption Standard (AES, Rijndael)
      • 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

• Siehe die Liste numerischer Verfahren.

Sortieralgorithmen

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

Suchalgorithmen

• für Listen/Arrays
  • Lineare Suche
  • Binäre Suche
  • Interpolationssuche

• für Graphen/Bäume
  • Breitensuche
  • Tiefensuche
    • Iterative Tiefensuche

• für Text
  • Naiver Algorithmus
  • Boyer-Moore-Algorithmus
  • Boyer-Moore-Horspool-Algorithmus
  • Knuth-Morris-Pratt-Algorithmus
  • Sunday-Algorithmus
  • Skip-Search-Algorithmus
  • Karp-Rabin-Algorithmus
  • Shift-And-Algorithmus

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