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.
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
- Backtracking
- Dynamischer Algorithmus
- Evolutionärer Algorithmus
- Greedy-Algorithmus
- Probabilistischer Algorithmus
- Teile-und-herrsche-Verfahren
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
- 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
- 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 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
- 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
Weblinks
Content Disclaimer
Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.
- The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
- There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
- It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
- Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
- Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.