AuK/Systematische Suche Übungen SS11

Wiki-Quelltext dieser Seite.

= Übung 1 =

Entwerfen Sie einen unbeschränkten Tiefensuchbaum für die 4 Gegenstände (A, B, C, D) 

<popup name="Lösung">


</popup>

= Übung 2 =

Den Gegenständen aus Übung 1 werden nun folgende Werte und Gewichte zugeordnet:

{| class="wikitable"
|- align="right"
! Gegenstand
| Gewicht || Wert 
|- align="right"
! A
| 15 || 50 
|- align="right"
! B
| 30 || 70 
|- align="right"
! C
| 40 || 50
|- align="right"
! D
| 50 || 60 
|}


Bestimmen Sie anhand eines reduzierten Breitensuchbaums den optimalen Rucksack für die Kapazität <math> K = 100 </math>


<popup name="Lösung">


</popup>

= Übung 3 =
= Übung 4 =

Entwickeln Sie in Scheme eine Prozedur für das Durchlaufen eines reduzierten Breitensuchbaums.

<code id="4dbb1c3e4ff53">


</code>

<run>
(breitensuche '(10 20 30))

</run>

= Übung 5 =