is-Logo Suchen und Sortieren
- Rekursive binäre Suche -

S. Spolwig

[Home | Algorithmen]

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 der Key =
Untersuchen Sie nach wie vielen Rekursionen das Ergebnis vorliegt.

  1. Kreisen Sie das mittlere Element ein.  ==> Blau

  2. Markieren Sie die jeweilige Teilliste.   

  [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
7. A C F G H I K M N P Q S T V W X Z
u o    m
1 17   9
10 17   13
14 17   15
14 14   14
15 14  




Aufgabe 2 : Entwicklung der rekursiven Aufrufe
                  
(bitte mit jeweiligen Positionen vervollständigen)

 

 

 

 

 

 

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

Aufgabe 4: Implementieren Sie die Listen-Methode:
  TWortListe.RekursivDurchsuchen (key : string; unten, oben : integer; var Pos: integer );



©    05. Oktober 2008   Siegfried Spolwig

page_top