Stand: 5. November 1997


Lösung von Aufgabe 6

  1. Lege ein neues Directory für diese Aufgabe an. Alles weitere sollte in diesem Directory vor sich gehen.

  2. Speichere das folgende C++-Programm als hanoimess.c ab.

  3. Compiliere es mit c++ hanoimess.c -o hanoimess (hanoimess 5 führt z.B. die Türme von Hanoi mit 5 Ringen 10 Mal aus).

  4. Speichere das folgende Shellskript als mess.csh ab und mache es durch chmod u+x mess.csh ausführbar.

  5. Starte das Kommando ./mess.csh > HANOIZEIT. (Die Ausführung kann recht lange dauern :-)

  6. HANOIZEIT kann dann so aussehen: HANOIZEIT
    Hier sind jetzt die Laufzeiten als Liste der Form [ [2,Zeit(2)/10], ... , [i,Zeit(i)/10], ..., [26,Zeit(26)/10] ] abgespeichert. Nun wird maple benutzt, um die Liste graphisch darzustellen.

  7. Speichere die folgende Datei als hanoi.maple ab.

  8. Starte maple und führe darin das Kommando read `hanoi.maple` ; aus. Einen Augenblick später erscheint die Meldung

    Jetzt stehen die Laufzeiten in der Datei "HanoiZeiten.ps"

  9. HanoiZeiten.ps enthält die graphische Darstellung der Laufzeiten.

Rolf Wanka (email: wanka@uni-paderborn.de)