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() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_3.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor E:=K+1; Ha A(K)

4 A() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_4.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor E:=K+1; Ha A(K)

5 A() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_5.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor E:=K+1; Ha A(K)

6 A() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_6.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

7 A() 1 5 13 17 19 30 31 53 72 74 75 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() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_8.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

9 A() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_9.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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() 1 5 13 17 19 30 31 53 72 74 75 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() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_11.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

12 A() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_12.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

13 A() 1 5 13 17 19 30 31 53 72 74 75 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() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_14.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

15 A() 1 5 13 17 19 30 31 53 72 74 75 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() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_16.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

17 A() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_17.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

18 A() 1 5 13 17 19 30 31 53 72 74 75 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() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_19.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

20 A() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_20.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

21 A() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_21.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

22 A() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_22.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

23 A() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_23.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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() 1 5 13 17 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_24.jpg", "name": "A() 1 5 13 17 19 30 31 53 72 74 75 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() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_26.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor E:=K+1; Ha A(K)

27 A() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_27.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor E:=K+1; Ha A(K)

28 A() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_28.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor E:=K+1; Ha A(K)

29 A() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_29.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

30 A() 1 5 13 18 19 30 31 53 72 74 75 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() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_31.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

32 A() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_32.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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() 1 5 13 18 19 30 31 53 72 74 75 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() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_34.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

35 A() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_35.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

36 A() 1 5 13 18 19 30 31 53 72 74 75 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() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_37.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

38 A() 1 5 13 18 19 30 31 53 72 74 75 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() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_39.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

40 A() 1 5 13 18 19 30 31 53 72 74 75 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() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_41.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

42 A() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_42.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

43 A() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_43.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

44 A() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_44.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

45 A() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_45.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)X akkor V:=K-1; Ha A(K)

46 A() 1 5 13 18 19 30 31 53 72 74 75 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) { "@context": "http://schema.org", "@type": "ImageObject", "contentUrl": "http://images.slideplayer.hu/7/1939304/slides/slide_46.jpg", "name": "A() 1 5 13 18 19 30 31 53 72 74 75 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)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