Binäres Suchen II

Suchen und Sortieren
- Rekursive binäre Suche -

S. Spolwig

Rekursion:

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

Kreisen Sie das mittlere Element ein. ==> Blau
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 );