Inhalt
Einführung.- 1 Top-down-Methode.- 1.1. Gauß-Elimination (Pascal).- 1.2. Primzahlsieb (Pascal).- 2 Algebraische Umformungen.- 2.1. Größter gemeinsamer Teiler (Pascal).- 2.2. Elliptisches Integral 1. Art (BASIC).- 2.3. Modulorest einer Potenz (BASIC).- 3 Rekursion.- 3.1. Ackermann-Funktion (Pascal).- 3.2. Permutationen (BASIC).- 3.3. Partitionen (Pascal).- 4 Iteration.- 4.1. Ackermann-Funktion (BASIC).- 4.2. Binomialkoeffizienten (BASIC).- 4.3. Gammafunktion (BASIC).- 5 Backtracking-Verfahren.- 5.1. Springerzug (Pascal).- 5.2. 0/1-Rucksackproblem (Pascal).- 5.3. Labyrinth (Pascal).- 6 Teile-und-Herrsche-Prinzip.- 6.1. Quicksort (Pascal).- 6.2. Sortieren durch binäres Einfügen (Pascal).- 6.3. Wägeproblem (Pascal).- 7 Heuristische Methoden.- 7.1. Springerzug (BASIC).- 7.2. Umfüllaufgabe (Pascal).- 8 Greedy-Methoden.- 8.1. Rucksackproblem (BASIC).- 8.2. Travelling-Salesman-Problem (BASIC).- 9 Riickwärtsrechnen.- 9.1. Jeepproblem (Pascal).- 9.2. Besselfunktion 1. Art (BASIC).- 10 Simulation.- 10.1. Warten auf einen vollständigen Satz (BASIC).- 10.2. Anzahlschätzung von Objekten (BASIC).- Sachwortverzeichnis.