Adrian Dymorz

Frage 1

Implementieren Sie die vier Funktionen des Programms 5.5 auf einer Liste Ihrer Wahl

Frage 2

Implementieren Sie das Rucksackproblem (Programm 5.13) mit den 5 Items der Abb. 5.16. rekursiv und dynamisch. Rechnen Sie die maximale mögliche Kapazität für eine Rechenzeit von einer Minute für beide Implementierungen.

[...]
Rucksackgrösse:14746 Zeit[ms]:0
Rucksackgrösse:14747 Zeit[ms]:0
Rucksackgrösse:14748 Zeit[ms]:0
Rucksackgrösse:14749 Zeit[ms]:0
Rucksackgrösse:14750 Zeit[ms]:0
Rucksackgrösse:14751 Zeit[ms]:10
Rucksackgrösse:14752 Zeit[ms]:0
Rucksackgrösse:14753 Zeit[ms]:10
java.lang.StackOverflowError
Exception in thread "main"

Rucksackgrösse:63 Zeit[ms]:8543
Rucksackgrösse:64 Zeit[ms]:11416
Rucksackgrösse:65 Zeit[ms]:15342
Rucksackgrösse:66 Zeit[ms]:20790
Rucksackgrösse:67 Zeit[ms]:27850
Rucksackgrösse:68 Zeit[ms]:37504
Rucksackgrösse:69 Zeit[ms]:50392
Rucksackgrösse:70 Zeit[ms]:68148
Maximale Rucksackgrösse für eine Zeit < 60 Sekunden: 69

Frage 3

Implementieren Sie den Parse-Baum vom Programm 5.20 für den Ausdruck "*+a**bc+def". Sie sollten den folgenden Ausdruck mit dem Programm erzeugen: ((a+((b*c)*(d+e)))*f)