Top 25 Algorithmen, die jeder Programmierer kennen sollte

Gute Kenntnisse bzgl Standardalgorithmen ist ebenso wichtig wie Auswahl der richtigen Datenstruktur. Das Folgende ist eine Liste der 25 besten Algorithmen, die jeder Programmierer und Informatikstudent kennen sollte.

1. Binärer Suchalgorithmus
2. Breiten-First-Search (BFS)-Algorithmus
3. Algorithmus für die Tiefensuche (DFS).
4. Sortieralgorithmus zusammenführen
5. Quicksort-Algorithmus
6. Kruskals Algorithmus
7. Floyd Warshall-Algorithmus
8. Dijkstras Algorithmus
9. Bellman-Ford-Algorithmus
10. Kadanes Algorithmus
11. Lee-Algorithmus
12. Flutfüllungsalgorithmus
13. Zykluserkennungsalgorithmus von Floyd
14. Union-Find-Algorithmus
15. Topologischer Sortieralgorithmus
16. KMP-Algorithmus
17. Einfüge-Sortieralgorithmus
18. Auswahlsortieralgorithmus
19. Zählender Sortieralgorithmus
20. Heap-Sortieralgorithmus
21. Kahns topologischer Sortieralgorithmus
22. Huffman-Codierungskompressionsalgorithmus
23. Quickselect-Algorithmus
24. Boyer-Moore-Mehrheitsabstimmungsalgorithmus
25. Euklids Algorithmus

Siehe auch:

Die 50 häufigsten Probleme mit klassischen Datenstrukturen