3. Okt 2008, 23:57

Dies ist eine Liste von Artikeln zu Algorithmen in der deutschsprachigen Wikipedia. Siehe auch unter Datenstruktur für eine Liste von Datenstrukturen.

Inhaltsverzeichnis 1 Klassen von Algorithmen nach Komplexität 2 Klassen von Algorithmen nach Maschinenfähigkeiten 3 Klassen von Algorithmen nach Problemstellung 4 Klassen von Algorithmen nach Verfahren 5 Geometrie und Grafik 6 Graphentheorie 7 Himmelsmechanik 8 Kalenderrechnung 9 Bioinformatik 10 Kompression 11 Klassifikation 12 Kryptographie 13 Prüfsummenverfahren 14 Numerik 15 Sortieralgorithmen 16 Suchalgorithmen 17 Zahlentheoretische Algorithmen 18 Sonstige Algorithmen 19 Weblinks

[Bearbeiten] 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

[Bearbeiten] Klassen von Algorithmen nach Maschinenfähigkeiten

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

[Bearbeiten] Klassen von Algorithmen nach Problemstellung

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

[Bearbeiten] Klassen von Algorithmen nach Verfahren

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

[Bearbeiten] Geometrie und Grafik

• Rasterung (Computergrafik)
• Rasterung von Linien
• Rasterung von Polygonen
• Rasterung von Kreisen
• Bresenham-Algorithmus
• De Casteljau-Algorithmus
• Floodfill
• Marching Cubes
• Parabolic Blending
• Delaunay-Triangulation
• Voronoi-Diagramm
• Graham Scan

[Bearbeiten] Graphentheorie

• Algorithmen für kürzester Pfad
  • A*-Algorithmus
  • 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
  • Algorithmus von Tarjan zur Bestimmung starker Zusammenhangskomponenten
  • Algorithmus von Tarjan zur Bestimmung eines minimalen Spannbaumes
• Suchen in Graphen:
  • Breitensuche
  • Tiefensuche, Iterative Tiefensuche
• Algorithmen für das Problem des Handlungsreisenden
  • Christofides-Heuristik
  • MST-Heuristik
  • Nächster-Nachbar-Heuristik
  • FARIN, NEARIN und RANDIN

[Bearbeiten] Himmelsmechanik

[Bearbeiten] Kalenderrechnung

• Gaußsche Osterformel
• Schaltjahr
• Zellers Kongruenz

[Bearbeiten] Bioinformatik

• BLAST-Algorithmus
• Center-Star-Algorithmus
• CLUSTAL (siehe Clustal)
• FASTA
• Fitch-Algorithmus
• Needleman-Wunsch-Algorithmus
• Smith-Waterman-Algorithmus
• UPGMA

[Bearbeiten] Kompression

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

[Bearbeiten] Klassifikation

• Abstandsklassifikator
• Bayes-Klassifikator
• Clusterverfahren
• Entscheidungsbaum
• Fuzzy-Klassifikator
• Künstliches neuronales Netz
• Mahalanobis-Distanz-Klassifikator
• Multi-Layer Perzeptron
• Nächste-Nachbarn-Klassifikation
• Perzeptron
• Polynomklassifikator
• Quader-Klassifikator
• Radial-Basis-Funktionen
• Support-Vector-Maschinen

[Bearbeiten] 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 und A5/2
      • Rabbit
      • 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
  • Elliptic Curve Cryptography
• Hybridverfahren
• Spezielle Verschlüsselungsalgorithmen (Anwendungen)
  • CSS - Content Scrambling System (DVD)
  • CSA - Common-Scrambling-Algorithmus (DVB für PayTV)

[Bearbeiten] Prüfsummenverfahren

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

[Bearbeiten] Numerik

• Siehe die Liste numerischer Verfahren.

[Bearbeiten] Sortieralgorithmen

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

[Bearbeiten] Suchalgorithmen

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

• für Graphen / Bäume
  • Breitensuche
  • Tiefensuche
    • Iterative Tiefensuche
  • A*-Suche

• für Text
  • Naiver Algorithmus
  • 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

[Bearbeiten] Zahlentheoretische Algorithmen

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

• CORDIC Algorithmus zur Berechnung elementarer trigonometrischer und hyperbolischen Funktionen

[Bearbeiten] Sonstige Algorithmen

• Alpha-Beta-Suche
• Binäre Exponentiation
• Extraktionsalgorithmus nach Luhn
• Minimax-Algorithmus
• Schiedsrichteralgorithmus im LAN
• Zassenhaus-Algorithmus, Lineare Algebra
• Epidemischer Algorithmus

[Bearbeiten] Weblinks

• Dictionary of Algorithms and Data Structures – www.nist.gov/dads/ (englisch)

Dieser Artikel ist eine Kopie aus der freien Enzyklopädie Wikipedia. Am Originalartikel kann jeder Korrekturen und Ergänzungen vornehmen. Zudem kann man frühere Versionen einsehen.

Abkürzungen • Dateiendungen • Netzjargon