Liste von Algorithmen
aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 15. April 2022 um 07:59 Uhr durch imported>Hutch(114381) (Abschnittlink korrigiert).
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
Klassen von Algorithmen nach Problemstellung
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
Graphentheorie
- Algorithmen für kürzester Pfad
- Spannbaum-Algorithmen (MST, minimal spanning tree)
- Algorithmen zur Berechnung maximaler Flüsse in Netzwerken
- Algorithmen für das Steinerbaumproblem
- Suchen in Graphen:
- Algorithmen für das Problem des Handlungsreisenden
Kalenderrechnung
Bioinformatik
- BLAST-Algorithmus
- Center-Star-Algorithmus
- FASTA-Algorithmus
- Fitch-Algorithmus
- Needleman-Wunsch-Algorithmus
- Smith-Waterman-Algorithmus
- UPGMA
Kompression
- Audiodatenkompression
- Entropiekodierung
- 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)
- 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
- 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
Sonstige Algorithmen
- Binäre Exponentiation
- Extraktionsalgorithmus nach Luhn
- Zassenhaus-Algorithmus, Lineare Algebra
- Epidemischer Algorithmus
- Local Outlier Factor (Data-Mining – Ausreißererkennung)
- Quickselect
- Ungarische Methode