Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Logaritmikus keresés Feladat: Adott egy 11 elemű, növekvően rendezett tömb számokkal feltöltve. Keressük meg a 17-es értéket! Ha van benne, hányadik eleme.

Hasonló előadás


Az előadások a következő témára: "Logaritmikus keresés Feladat: Adott egy 11 elemű, növekvően rendezett tömb számokkal feltöltve. Keressük meg a 17-es értéket! Ha van benne, hányadik eleme."— Előadás másolata:

1 Logaritmikus keresés Feladat: Adott egy 11 elemű, növekvően rendezett tömb számokkal feltöltve. Keressük meg a 17-es értéket! Ha van benne, hányadik eleme a tömbnek?

2 Amikor létezik a keresett elem

3 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor E:=K+1; Ha A(K)

4 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor E:=K+1; Ha A(K)

5 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor E:=K+1; Ha A(K)

6 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

7 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)17 ?

8 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

9 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

10 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)17 V= 5

11 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

12 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

13 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)17 ?

14 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

15 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)17

16 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

17 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

18 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)17 ?

19 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

20 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

21 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

22 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

23 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

24 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

25 Amikor nem létezik a keresett elem

26 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor E:=K+1; Ha A(K)

27 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor E:=K+1; Ha A(K)

28 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor E:=K+1; Ha A(K)

29 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

30 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)17 ?

31 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

32 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

33 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)17 V= 5

34 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

35 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

36 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)17 ?

37 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

38 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)17

39 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

40 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)17 ?

41 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

42 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

43 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

44 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

45 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)

46 A() Eljárás Keresés E:=1; V:=N; Ciklus K:=[(E+V)/2] Ha A(K)>X akkor V:=K-1; Ha A(K)


Letölteni ppt "Logaritmikus keresés Feladat: Adott egy 11 elemű, növekvően rendezett tömb számokkal feltöltve. Keressük meg a 17-es értéket! Ha van benne, hányadik eleme."

Hasonló előadás


Google Hirdetések