Algorithmen
Hier laufen klassische Algorithmen sichtbar ab: Schritt für Schritt, mit dem Java-Code daneben und der gerade ausgeführten Zeile hervorgehoben. Grundlage ist das Buch Algorithmen von Robert Sedgewick und Kevin Wayne.
- GrundlagenKapitel 1 des Buchs: binäre Suche, Stapel, Warteschlange, Bag und Union-Find. 7 Algorithmen
- SortierenKapitel 2 des Buchs: Selectionsort, Insertionsort, Shellsort, Mergesort, Quicksort, Heap und Heapsort. 7 Algorithmen
- SuchenKapitel 3 des Buchs: Symboltabellen – sequenzielle und binäre Suche, Suchbäume, Rot-Schwarz-Bäume und Hashing. 6 Algorithmen
- GraphenKapitel 4 des Buchs: Tiefensuche, Breitensuche, Zusammenhangskomponenten, Erreichbarkeit in gerichteten Graphen, topologisches Sortieren, starke Komponenten und minimale Spannbäume nach Prim und Kruskal, kürzeste Pfade nach Dijkstra, in azyklischen Digraphen und nach Bellman-Ford. 11 Algorithmen
- StringsKapitel 5 des Buchs: Sortieren von Strings mit dem LSD- und dem MSD-Sortierverfahren und dem 3-Wege-Quicksort für Strings, dazu Tries und ternäre Suchtries als Symboltabellen für Strings, die Teilstringsuche nach Knuth-Morris-Pratt, Boyer-Moore und Rabin-Karp und die Mustersuche mit regulären Ausdrücken, dazu die Datenkomprimierung nach Huffman und nach Lempel-Ziv-Welch. 11 Algorithmen
- Im KontextKapitel 6 des Buchs: B-Bäume für Daten, die nicht in den Arbeitsspeicher passen, Suffixarrays für die Suche in langen Texten und der maximale Fluss nach Ford-Fulkerson. 3 Algorithmen