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'ss 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 O(nlog⁡n)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)

Die beste von allen Sprachen der Welt ist eine künstliche Sprache, eine ziemlich gedrängte Sprache, die Sprache der Mathematik.

N. I. Lobatschewski

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е
Datenschutzerklärung

 

Informatik