Dr. Andreas Borchert Abteilung Angewandte Informationsverarbeitung 7. Juli 2004
Michael Wiedemann Blatt 9






Allgemeine Informatik II (SS 2004)


Abgabetermin: 15. Juli 2004

10 Formelbäume - 7 Punkte

Nachdem in der Vorlesung Bäume, insbesondere Formelbäume, angesprochen wurden, werden wir das bestehende Beispielprogramm erweitern. Die Funktionalität des bestehenden Moduls Expressions soll unverändert bleiben. Allerdings soll dieses Modul um eine weitere Prozedur Evaluate erweitert werden, mit der der Wert eines übergebenen, gültigen Ausdrucks bestimmt werden soll. Es ist also eine Prozedur von folgender Gestalt im Modul Expressions zu implementieren:

PROCEDURE Evaluate(at: Attribute) : INTEGER;

Außerdem benötigen wir ein kleines Hauptmodul, das das erweiterte Modul testet. Dazu kann als Basis auch das Hauptmodul aus der Vorlesung verwendet werden. Einige beispielhafte Testfälle findet Ihr in den Beispielen zu diesem Übungsblatt.

11 Bäume allgemein - 3 Punkte

Um sich vernünftig mit Bäumen auseinandersetzen zu können, sollte Ihr die passenden Definitionen beherrschen. Erklärt Eurem Tutor aus diesem Grund folgende Begriffe:

• Wurzel, Knoten, Teilbaum, Blatt.
• Grad eines Baumes.
• Ebene eines Baumes.
• Traversieren eines Baumes preorder, inorder, postorder.
  
  

Viel Erfolg, auch für die anstehende Klausur!