Veţi simula algoritmul problemei
rucsacului prin barnch-and-bound (cf. SDA), într-un applet.
Numărul de obiecte va fi limitat la ceva afişabil. Pentru afişare veţi folosi o fereastră
cu patru compartimente:
panoul de sus va conţine
zona text pentru introducerea datelor şi butoane pentru controlul
operaţiilor
în panoul din
centru-stânga se vor vizualiza operaţiile grafic
în panoul din
centru-dreapta se va afişa cod (pseudocod) cu urmărirea execuţiei
panoul de jos va
conţine mesaje şi informaţie de stare
Zona de
introducere a datelor şi control al operaţiilor