www.wikidata.de-de.nina.az

Liste von Algorithmen Dies ist eine Liste von Artikeln zu Algorithmen in der deutschsprachigen Wikipedia Siehe auch unte

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 Bearbeiten

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

Klassen von Algorithmen nach Problemstellung Bearbeiten

Klassen von Algorithmen nach Verfahren Bearbeiten

Geometrie und Grafik Bearbeiten

Graphentheorie Bearbeiten

Kalenderrechnung Bearbeiten

Bioinformatik Bearbeiten

Kompression Bearbeiten

Klassifikation Bearbeiten

Clusteranalyse Bearbeiten

Kryptographie Bearbeiten

Prüfsummenverfahren Bearbeiten

Numerik Bearbeiten

Sortieralgorithmen Bearbeiten

Suchalgorithmen Bearbeiten

  • andere
    • Lazy Select – stochastischer Algorithmus
    • Intervallsuche, auch Interpolarsuche genannt, zur Suche durch Abschätzung der Position des gesuchten Elements

Zahlentheoretische Algorithmen Bearbeiten

  • Euklidischer Algorithmus: Ermittlung des größten gemeinsamen Teilers (ggT) zweier natürlicher Zahlen A und B
  • Sieb des Eratosthenes: Bestimmung aller Primzahlen kleiner oder gleich einer vorgegebenen Zahl
  • CORDIC Algorithmus zur Berechnung elementarer trigonometrischer und hyperbolischen Funktionen
  • Steinhaus-Johnson-Trotter-Algorithmus: Algorithmus zur Erzeugung aller möglichen Permutationen von Objekten, mittels Vertauschung von Elementen
  • Heap-Algorithmus: Algorithmus zur Erzeugung aller möglichen Permutationen von Objekten, mittels optimierter Vertauschung von Elementen

Lineare Algebra Bearbeiten

Computeralgebra Bearbeiten

Taktik- und Strategiespiele Bearbeiten

Sonstige Algorithmen Bearbeiten

Weblinks Bearbeiten

wikipedia, wiki, deutsches, deutschland, buch, bücher, bibliothek artikel lesen, herunterladen kostenlos kostenloser herunterladen, MP3, Video, MP4, 3GP, JPG, JPEG, GIF, PNG, Bild, Musik, Lied, Film, Buch, Spiel, Spiele
Veröffentlichungsdatum:
Dies ist eine Liste von Artikeln zu Algorithmen in der deutschsprachigen Wikipedia Siehe auch unter Datenstruktur fur eine Liste von Datenstrukturen Inhaltsverzeichnis 1 Klassen von Algorithmen nach Komplexitat 2 Klassen von Algorithmen nach Maschinenfahigkeiten 3 Klassen von Algorithmen nach Problemstellung 4 Klassen von Algorithmen nach Verfahren 5 Geometrie und Grafik 6 Graphentheorie 7 Kalenderrechnung 8 Bioinformatik 9 Kompression 10 Klassifikation 11 Clusteranalyse 12 Kryptographie 13 Prufsummenverfahren 14 Numerik 15 Sortieralgorithmen 16 Suchalgorithmen 17 Zahlentheoretische Algorithmen 18 Lineare Algebra 19 Computeralgebra 20 Taktik und Strategiespiele 21 Sonstige Algorithmen 22 WeblinksKlassen von Algorithmen nach Komplexitat BearbeitenPlatzkomplexitat Linear platzbeschrankter Algorithmus Logarithmisch platzbeschrankter Algorithmus Polynomial platzbeschrankter Algorithmus Exponentiell platzbeschrankter Algorithmus Zeitkomplexitat Linear zeitbeschrankter Algorithmus Logarithmisch zeitbeschrankter Algorithmus Polynomial zeitbeschrankter Algorithmus Exponentiell zeitbeschrankter AlgorithmusKlassen von Algorithmen nach Maschinenfahigkeiten BearbeitenDeterministischer Algorithmus Nicht deterministischer Algorithmus Quantenmechanischer Algorithmus Randomisierter Algorithmus Las Vegas Algorithmus Monte Carlo Algorithmus Latin Hypercube AlgorithmusKlassen von Algorithmen nach Problemstellung BearbeitenEntscheidungsalgorithmus OptimierungsalgorithmusKlassen von Algorithmen nach Verfahren BearbeitenApproximationsalgorithmus Backtracking Dynamischer Algorithmus Evolutionarer Algorithmus Greedy Algorithmus Probabilistischer Algorithmus Teile und herrsche VerfahrenGeometrie und Grafik BearbeitenRasterung Rasterung von Linien Rasterung von Polygonen Rasterung von Kreisen Bresenham Algorithmus De Casteljau Algorithmus Floodfill Marching Cubes Parabolic Blending Delaunay Triangulierung Voronoi Diagramm Algorithmen zur Berechnung der konvexen Hulle QuickHull Graham Scan Gift Wrapping Algorithmus Jarvis March Chans AlgorithmusGraphentheorie BearbeitenAlgorithmen fur kurzester Pfad A Algorithmus Bellman Ford Algorithmus Dijkstra Algorithmus Min Plus Matrixmultiplikations Algorithmus Algorithmus von Floyd und Warshall Kurzeste Wege Algorithmen mit externem Speicher Spannbaum Algorithmen MST minimal spanning tree Algorithmus von Kruskal Algorithmus von Prim Algorithmus von Boruvka Algorithmus von Tarjan zur Bestimmung eines minimalen Spannbaumes Algorithmen zur Berechnung maximaler Flusse in Netzwerken Algorithmus von Ford und Fulkerson Algorithmus von Edmonds und Karp Algorithmus von Dinic Goldberg Tarjan Algorithmus Algorithmen fur das Steinerbaumproblem KMB Algorithmus Algorithmus von Mehlhorn Ameisenalgorithmen Relativer Greedy Algorithmus Loss Kontraktions Algorithmus Suchen in Graphen Breitensuche Tiefensuche Iterative Tiefensuche Algorithmen fur das Problem des Handlungsreisenden Christofides Heuristik MST Heuristik Nachster Nachbar Heuristik FARIN NEARIN und RANDIN Sukzessive EinbeziehungKalenderrechnung BearbeitenGausssche Osterformel Spencers Osterformel Schaltjahr Zellers KongruenzBioinformatik BearbeitenBLAST Algorithmus Center Star Algorithmus FASTA Algorithmus Fitch Algorithmus Needleman Wunsch Algorithmus Smith Waterman Algorithmus UPGMAKompression BearbeitenAudiodatenkompression Entropiekodierung Arithmetisches Kodieren Shannon Fano Kodierung Huffman Kodierung Tunstall Kodierung Lauflangenkodierung LZ77 Lempel Ziv Welch Algorithmus LZW Deflate Sequitur Wavelet TransformationKlassifikation BearbeitenAbstandsklassifikator Bayes Klassifikator Clusterverfahren Entscheidungsbaum Fuzzy Klassifikator Kunstliches neuronales Netz Mahalanobis Distanz Klassifikator Multi Layer Perzeptron Nachste Nachbarn Klassifikation Perzeptron Polynomklassifikator Quader Klassifikator Radial Basis Funktionen Support Vector MaschinenClusteranalyse BearbeitenDBSCAN Density Based Spatial Clustering of Applications with Noise EM Algorithmus K Means Algorithmus OPTICS Ordering Points To Identify the Clustering StructureKryptographie BearbeitenSymmetrische Verschlusselungsalgorithmen Secret Key Kryptologiesysteme monoalphabetische Substitution Verschiebechiffre Atbash Homophone Verschlusselung Polybios Chiffre Blockchiffren Advanced Encryption Standard AES Rijndael Anubis Blowfish CAST DES 3DES IDEA Magenta MARS MISTY1 Serpent Skipjack Twofish Stromchiffren A5 1 A5 2 A5 3 und A5 4 HC 256 Rabbit RC4 Ron s Code 4 WEP Wired Equivalent Privacy fur WLAN Salsa20 SEAL SOSEMANUK Trivium Polyalphabetische Substitution Vigenere Chiffre One Time Pad Enigma Transposition Asymmetrische Verschlusselungsalgorithmen Public Key Kryptologiesysteme RSA Diffie Hellman Algorithmus Elgamal Verschlusselungsverfahren Rabin Kryptosystem GMR Elliptic Curve Cryptography Hybridverfahren Spezielle Verschlusselungsalgorithmen Anwendungen CSS Content Scramble System DVD CSA Common Scrambling Algorithmus DVB fur PayTV Prufsummenverfahren BearbeitenAdler 32 Hamming Code ZRP oder CRC Zyklische Redundanzprufung oder Cyclic Redundancy CheckNumerik BearbeitenSiehe die Liste numerischer Verfahren Sortieralgorithmen BearbeitenBinary Tree Sort Bogosort Bubblesort Bucketsort Combsort Countingsort Gnomesort Heapsort Hybridsort Insertionsort Introsort Verbesserter Quicksort Algorithmus der auch im Worst Case eine Laufzeit von O n log n displaystyle O n log n nbsp hat Merge Insertion Mergesort Quicksort Radixsort Selectionsort Shakersort Shellsort Simplesort Slowsort Smoothsort Stoogesort Swap Sort TimsortSuchalgorithmen Bearbeitenfur Listen Arrays Lineare Suche Binare Suche Interpolationssuchefur Graphen Baume Breitensuche Tiefensuche Iterative Tiefensuche A Suchefur 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 Algorithmusfur Funktionsoptima siehe dort andere Lazy Select stochastischer Algorithmus Intervallsuche auch Interpolarsuche genannt zur Suche durch Abschatzung der Position des gesuchten ElementsZahlentheoretische Algorithmen BearbeitenEuklidischer Algorithmus Ermittlung des grossten gemeinsamen Teilers ggT zweier naturlicher Zahlen A und B Sieb des Eratosthenes Bestimmung aller Primzahlen kleiner oder gleich einer vorgegebenen Zahl CORDIC Algorithmus zur Berechnung elementarer trigonometrischer und hyperbolischen Funktionen Steinhaus Johnson Trotter Algorithmus Algorithmus zur Erzeugung aller moglichen Permutationen von n displaystyle n nbsp Objekten mittels Vertauschung von Elementen Heap Algorithmus Algorithmus zur Erzeugung aller moglichen Permutationen von n displaystyle n nbsp Objekten mittels optimierter Vertauschung von ElementenLineare Algebra BearbeitenGausssches Eliminationsverfahren Losung eines linearen Gleichungssystems Gauss Jordan Algorithmus Losung eines linearen GleichungssystemsComputeralgebra BearbeitenBerlekamp Algorithmus Faktorisierung von Polynomen uber endlichen KorpernTaktik und Strategiespiele BearbeitenMinimax Algorithmus Alpha Beta Suche Proof Number SucheSonstige Algorithmen BearbeitenBinare Exponentiation Extraktionsalgorithmus nach Luhn Zassenhaus Algorithmus Lineare Algebra Epidemischer Algorithmus Local Outlier Factor Data Mining Ausreissererkennung Quickselect Ungarische MethodeWeblinks BearbeitenDictionary of Algorithms and Data Structures www nist gov dads englisch Abgerufen von https de wikipedia org w index php title Liste von Algorithmen amp oldid 234199219