Liste von Algorithmen

Clusteranalyse

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

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
 
 

Graphentheorie

  • Algorithmen für kürzester Pfad
    • A*-Algorithmus
    • Bellman-Ford-Algorithmus
    • Dijkstra-Algorithmus
    • Min-Plus-Matrixmultiplikations-Algorithmus
    • Algorithmus von Floyd und Warshall
  • 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
  • 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
    • Sukzessive Einbeziehung

Kalenderrechnung

  • Gaußsche Osterformel
  • Schaltjahr
  • Zellers Kongruenz

Kompression

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

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

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'\(\displaystyle 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-Verschlüsselungsverfahren
    • Rabin-Kryptosystem
    • GMR
    • Elliptic Curve Cryptography
  • Hybridverfahren
  • Spezielle Verschlüsselungsalgorithmen (Anwendungen)
    • CSS - Content Scrambling System (DVD)
    • CSA - Common-Scrambling-Algorithmus (DVB für PayTV)

Numerik

Prüfsummenverfahren

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

Sortieralgorithmen

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

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

Taktik- und Strategiespiele

  • Minimax-Algorithmus
  • Alpha-Beta-Suche
  • Proof-Number-Suche

Zahlentheoretische Algorithmen

Sonstige Algorithmen

  • Binäre Exponentiation
  • Extraktionsalgorithmus nach Luhn
  • Zassenhaus-Algorithmus, Lineare Algebra
  • Epidemischer Algorithmus
  • Local Outlier Factor (Data-Mining - Ausreißererkennung)

So kann also die Mathematik definiert werden als diejenige Wissenschaft, in der wir niemals das kennen, worüber wir sprechen, und niemals wissen, ob das, was wir sagen, wahr ist.

Bertrand Russell

Copyright- und Lizenzinformationen: Diese Seite basiert dem Artikel Liste von Algorithmen aus der frеiеn Enzyklοpädιe Wιkιpеdιa und stеht unter der Dοppellizеnz GNU-Lιzenz für freie Dokumentation und Crеative Commons CC-BY-SA 3.0 Unportеd (Kurzfassung). In der Wιkιpеdιa ist eine Listе dеr Autorеn des Originalartikels verfügbar. Da der Artikel geändert wurde, reicht die Angabe dieser Liste für eine lizenzkonforme Weiternutzung nicht aus!
Anbieterkеnnzeichnung: Mathеpеdιa von Тhοmas Stеιnfеld  • Dοrfplatz 25  •  17237 Blankеnsее  • Tel.: 01734332309 (Vodafone/D2)  •  Email: cο@maτhepedιa.dе