[Home |
Algorithmen] |
Wer einen Namen im Telefonbuch sucht, macht sich die alphabetische Reihenfolge zu nutze. Er schlägt das Buch etwa in der Mitte auf. Hier findet man entweder sofort den Namen oder er liegt in der vorderen oder hinteren Hälfte. In der entsprechenden Hälfte tut man das gleiche wieder. Nach endlich vielen (oder relativ wenigen) Versuchen hat man den Namen gefunden oder er ist nicht eingetragen. Damit ist ein allgemeines Lösungsprinzip beschrieben: "Divide and conquer".
|
Aufgabe: Bearbeiten Sie das folgende Übungsblatt! |