magicx
Grünschnabel
Dabei seit: 01.06.2016
Beiträge: 1
 |
|
| Schlüsselsuche - 3 Suchalgorithmen |
     |
Guten Tag,
ich habe kurzfristig in ein anderes Modul gewechselt und muss nun einiges an Stoff nachholen. Daher scheitere ich zur Zeit (noch) etwas an einigen Übungsaufgaben.
Mein derzeitiges Problem ist folgende Aufgabe:
Gegeben sei das Feld A mit folgender Schlüsselbelegung: 1 2 4 8 16 32 64 128 256. Gesucht ist der Schlüssel 34.
Die Suchstrategie ist exponentielle Suche zur Eingrenzung des Suchbereichs mit anschließender
a) linearer Suche,
b) binärer Suche,
c) Interpolationssuche.
Fuhren Sie die drei Suchalgorithmen aus und geben Sie jeweils die ausgeführten Schlüsselvergleiche an.
Meine Probleme gerade:
1. Der Ansatz (Wie und wo fange ich an? Sachverhalt besser verstehen, aufbereiten der Aufgabe/Planung, Abarbeitung)
2. Das Skript bekomme ich erst nach Abgabefrist - deshalb ist derzeit alles google.com-suche was das ganze etwas schwer macht.
3. Helfendes/belehrendes händchen gesucht, ggf. ähnliches jedoch dokumentiertes Beispiel für besseres Verständnis.
Vielen Dank schonmal 
|
|
