Liste von Algorithmen
Aus Demo Wiki
Zur Navigation springenZur Suche springen
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]- Deterministischer Algorithmus
- Nicht-deterministischer Algorithmus
- Quantenmechanischer Algorithmus
- Randomisierter Algorithmus
Klassen von Algorithmen nach Problemstellung
[Bearbeiten]Klassen von Algorithmen nach Verfahren
[Bearbeiten]- Approximationsalgorithmus
- Backtracking
- Dynamischer Algorithmus
- Evolutionärer Algorithmus
- Greedy-Algorithmus
- Probabilistischer Algorithmus
- Teile-und-herrsche-Verfahren
Geometrie und Grafik
[Bearbeiten]- 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
- 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
- BLAST-Algorithmus
- Center-Star-Algorithmus
- FASTA-Algorithmus
- Fitch-Algorithmus
- Needleman-Wunsch-Algorithmus
- Smith-Waterman-Algorithmus
- UPGMA
- Audiodatenkompression
- Entropiekodierung
- Lauflängenkodierung
- LZ77
- Lempel-Ziv-Welch-Algorithmus (LZW)
- Deflate
- Sequitur
- Wavelet-Transformation
- 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
- DBSCAN – Density-Based Spatial Clustering of Applications with Noise
- EM-Algorithmus
- K-Means-Algorithmus
- OPTICS – Ordering Points To Identify the Clustering Structure
- Symmetrische Verschlüsselungsalgorithmen (Secret Key Kryptologiesysteme)
- Asymmetrische Verschlüsselungsalgorithmen (Public Key Kryptologiesysteme)
- Hybridverfahren
- Spezielle Verschlüsselungsalgorithmen (Anwendungen)
- Adler-32
- Hamming-Code
- ZRP oder CRC – Zyklische Redundanzprüfung oder Cyclic Redundancy Check
Numerik
[Bearbeiten]- Siehe die Liste numerischer Verfahren.
- Binary Tree Sort
- Bogosort
- Bubblesort
- Bucketsort
- Combsort
- Countingsort
- Gnomesort
- Heapsort
- Hybridsort
- Insertionsort
- Introsort: Verbesserter Quicksort-Algorithmus, der auch im Worst Case eine Laufzeit von <math>O(n \log n)</math> hat.
- Merge Insertion
- Mergesort
- Quicksort
- Radixsort
- Selectionsort
- Shakersort
- Shellsort
- Simplesort
- Slowsort
- Smoothsort
- Stoogesort
- Swap-Sort
- Timsort
- für Text
- 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 <math>n</math> Objekten, mittels Vertauschung von Elementen
- Heap-Algorithmus: Algorithmus zur Erzeugung aller möglichen Permutationen von <math>n</math> Objekten, mittels optimierter Vertauschung von Elementen
Lineare Algebra
[Bearbeiten]- Gaußsches Eliminationsverfahren: Lösung eines linearen Gleichungssystems
- Gauß-Jordan-Algorithmus: Lösung eines linearen Gleichungssystems
Computeralgebra
[Bearbeiten]- Berlekamp-Algorithmus: Faktorisierung von Polynomen über endlichen Körpern
Taktik- und Strategiespiele
[Bearbeiten]Sonstige Algorithmen
[Bearbeiten]- Binäre Exponentiation
- Extraktionsalgorithmus nach Luhn
- Zassenhaus-Algorithmus, Lineare Algebra
- Epidemischer Algorithmus
- Local Outlier Factor (Data-Mining – Ausreißererkennung)
- Quickselect
- Ungarische Methode
