★ APPLICATIONS ★ PROGRAMMATION ★ BINÄRER WURZELBAUM ★ |
Tierraten Mit Hilfe Eines Binaeren Wurzelbaumes (Schneider CPC-Welt) | Applications Programmation |
Das Programm Tiere erraten basiert auf einem binären Wurzelbaum. Dies bedeutet, daß von jedem Knoten genau zwei Pfeile (Verzweigungen) ausgehen. Von den Endpunkten gehen natürlich keine Verzweigungen aus. Pfeile sind immer gerichtet, in diesem speziellen Fall nach unten. Knoten: Von einem Knoten gehen Verzweigungen aus. Endknoten: Von dort gehen keine Verzweigungen aus. Wurzel: Auf eine Wurzel ist kein Pfeil gerichtet.
Die Wurzel des Baumes befindet sich oben. Bei dieser Art der Numerierung nehmen die Nummern von oben nach unten und von links nach rechts zu. Außerdem ist es sehr einfach, die Nummern der nächsten verbundenen Knoten zu bestimmen. Die Anwendung eines solchen Baumes zeigt das Programm Tiere erraten unseres Autors Andreas Weihs. Hier muß der Computer ein von Ihnen erdachtes Tier erraten. Dazu stellt er einfache Ja/Nein-Fragen, die von Ihnen beantwortet werden müssen. Am Anfang kennt der CPC nur die beiden Tiere Hund und Hai und die Unterscheidung Säugetier oder nicht. Erst durch Ihre Mithilfe wird der Computer „intelligenter“. Das Tier „Katze“ soll erraten werden. Ist das Tier ein Säugetier? Antwort: j Ist das Tier ein Hund? Antwort: n Wie heißt das Tier? Antwort: Katze Wie hätte ich fragen müssen, um eine Entscheidung zu treffen? Antwort: Bellt das Tier? Muß dann bei Ihrem Tier mit ja oder nein geantwortet werden? Antwort: n Durch geringe Änderungen kann das Programm auch für andere Bereiche umgeschrieben werden.
|