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
- Latin-Hypercube-Algorithmus
Klassen von Algorithmen nach Problemstellung
- Entscheidungsalgorithmus
- Optimierungsalgorithmus
Klassen von Algorithmen nach Verfahren
- Approximationsalgorithmus
- Dynamischer Algorithmus
- Evolutionärer Algorithmus
- Greedy-Algorithmus
- Probabilistischer Algorithmus
Geometrie und Grafik
- Rasterung
- 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 Hülle
- QuickHull
- Graham Scan
- Gift-Wrapping-Algorithmus (Jarvis March)
- Chans Algorithmus
Graphentheorie
- Algorithmen für kürzester Pfad
- A*-Algorithmus
- Bellman-Ford-Algorithmus
- Dijkstra-Algorithmus
- Min-Plus-Matrixmultiplikations-Algorithmus
- Algorithmus von Floyd und Warshall
- Kürzeste-Wege-Algorithmen mit externem Speicher
- Spannbaum-Algorithmen (MST, minimal spanning tree)
- Algorithmus von Kruskal
- Algorithmus von Prim
- Algorithmus von Borůvka
- Algorithmus von Tarjan zur Bestimmung eines minimalen Spannbaumes
- 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
- Suchen in Graphen:
- 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
- Spencers Osterformel
- Schaltjahr
- Zellers Kongruenz
Bioinformatik
- BLAST-Algorithmus
- Center-Star-Algorithmus
- FASTA-Algorithmus
- Fitch-Algorithmus
- Needleman-Wunsch-Algorithmus
- Smith-Waterman-Algorithmus
- UPGMA
Kompression
- Audiodatenkompression
- Entropiekodierung
- Arithmetisches Kodieren
- Shannon-Fano-Kodierung
- Huffman-Kodierung
- Tunstall-Kodierung
- 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
Clusteranalyse
- DBSCAN – Density-Based Spatial Clustering of Applications with Noise
- EM-Algorithmus
- K-Means-Algorithmus
- OPTICS – Ordering Points To Identify the Clustering Structure
Kryptographie
- Symmetrische Verschlüsselungsalgorithmen (Secret Key Kryptologiesysteme)
- Asymmetrische Verschlüsselungsalgorithmen (Public Key Kryptologiesysteme)
- RSA
- Diffie-Hellman-Algorithmus
- Elgamal-Verschlüsselungsverfahren
- Rabin-Kryptosystem
- GMR
- Elliptic Curve Cryptography
- Hybridverfahren
- Spezielle Verschlüsselungsalgorithmen (Anwendungen)
Prüfsummenverfahren
- Adler-32
- Hamming-Code
- ZRP oder CRC – Zyklische Redundanzprüfung oder Cyclic Redundancy Check
Numerik
- Siehe die Liste numerischer Verfahren.
Sortieralgorithmen
- Binary Tree Sort
- Bogosort
- Bubblesort
- Bucketsort
- Combsort
- Countingsort
- Gnomesort
- Heapsort
- Hybridsort
- Insertionsort
- Introsort: Verbesserter Quicksort-Algorithmus, der auch im Worst Case eine Laufzeit von hat.
- Merge Insertion
- Mergesort
- Quicksort
- Radixsort
- Selectionsort
- Shakersort
- Shellsort
- Simplesort
- Slowsort
- Smoothsort
- Stoogesort
- Swap-Sort
- Timsort
Suchalgorithmen
- 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
- 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 (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
- Gaußsches Eliminationsverfahren: Lösung eines linearen Gleichungssystems
- Gauß-Jordan-Algorithmus: Lösung eines linearen Gleichungssystems
Computeralgebra
- Berlekamp-Algorithmus: Faktorisierung von Polynomen über endlichen Körpern
Taktik- und Strategiespiele
- Minimax-Algorithmus
- Alpha-Beta-Suche
- Proof-Number-Suche
Sonstige Algorithmen
- Binäre Exponentiation
- Extraktionsalgorithmus nach Luhn
- Zassenhaus-Algorithmus, Lineare Algebra
- Epidemischer Algorithmus
- Local Outlier Factor (Data-Mining – Ausreißererkennung)
- Quickselect
- Ungarische Methode