OSZ Handel I
Informatik

 Suchen und Sortieren
- Rekursive binäre Suche -

S. Spolwig

[Home | Wirtschaftsgymnasium | Informatik]

Rekursion:

 Zeige!    Ein Problem wird solange zerlegt, bis die Lösung offensichtlich ist.
            Die Problemstellung bleibt für jedes Teilproblem die gleiche.

Aufgabe 1: 

Gesucht ist das Element mit dem Key = V
Untersuchen Sie nach wie vielen Rekursionen das Ergebnis vorliegt!

  1. Markieren Sie die jeweilige Teilliste.

  2. Kreisen Sie das mittlere Element ein.

  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17]
1. A C F G H I K M N P Q S T V W X Z
2. A C F G H I K M N P Q S T V W X Z
3. A C F G H I K M N P Q S T V W X Z
4. A C F G H I K M N P Q S T V W X Z
5. A C F G H I K M N P Q S T V W X Z
6. A C F G H I K M N P Q S T V W X Z

Aufgabe 2 :

In einer direkten Rekursion ruft sich eine Prozedur P selbst auf. Die Anzahl der geschachtelten Aufrufe heißt Rekursionstiefe. Für einen sicheren Abbruch muss am Anfang eine if-Abfrage stehen.

Tragen Sie die Entwicklung der rekursiven Aufrufe mit der jeweiligen Positionen ein!

 

 

 

 

 

Aufgabe 3: Entwickeln Sie den Algorithmus für binäres Suchen!

Aufgabe 4: Implementieren Sie die Listen-Methode:

procedure TWortListe.RekursivDurchsuchen (key : string; unten, oben : integer; var Pos: integer);


©    05. April 2006   Siegfried Spolwig

 page_top