Lineáris keresés Keresés (N,A,sorszam) i := 1

Az előadások a következő témára: "Lineáris keresés Keresés (N,A,sorszam) i := 1"— Előadás másolata:

1 Lineáris keresés Keresés (N,A,sorszam) i := 1
Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége

2 Példa keresésre Adott egy 5 elemű tömb számokkal feltöltve.
Ha van a számok között 3-as, akkor hányadik helyen található? A: egész tömb (5 elemű) N:=5 T tulajdonság: 3

3 I. eset: van 3-as a tömbben

4 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
↓ ↓ I. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 3 7 9 1 N

5 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
I. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 3 7 9 i = 1 1 N

6 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
I. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége igaz igaz A() 1 5 3 7 9 i = 1 1 N

7 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
I. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 3 7 9 1 i = 2 N

8 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
I. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 3 7 9 1 i = 2 N

9 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
I. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége igaz igaz A() 1 5 3 7 9 1 i = 2 N

10 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
I. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 3 7 9 1 i = 3 N

11 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
I. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 3 7 9 1 i = 3 N

12 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
I. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége igaz hamis A() 1 5 3 7 9 1 i = 3 N

13 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
I. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 3 7 9 1 i = 3 N igaz

14 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
I. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 3 7 9 1 i = 3 N igaz

15 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
3 ↑ (A 3-as a 3. helyen van) I. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 3 7 9 1 i = 3 N

16 II. eset: nincs 3-as a tömbben

17 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
↓ ↓ II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 8 7 9 1 N

18 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 8 7 9 i = 1 1 N

19 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége igaz igaz A() 1 5 8 7 9 i = 1 1 N

20 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 8 7 9 1 i = 2 N

21 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 8 7 9 1 i = 2 N

22 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége igaz igaz A() 1 5 8 7 9 1 i = 2 N

23 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 8 7 9 1 i = 3 N

24 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 8 7 9 1 i = 3 N

25 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége igaz igaz A() 1 5 8 7 9 1 i = 3 N

26 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 8 7 9 1 i = 4 N

27 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 8 7 9 1 i = 4 N

28 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége igaz igaz A() 1 5 8 7 9 1 i = 4 N

29 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 8 7 9 1 i = 5 N

30 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 8 7 9 1 i = 5 N

31 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége igaz igaz A() 1 5 8 7 9 1 i = 5 N

32 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 8 7 9 1 N i = 6

33 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 8 7 9 1 N i = 6

34 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége hamis igaz A() 1 5 8 7 9 1 N i = 6

35 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 3 7 9 1 N i = 6 hamis

36 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége
aktuális érték ↑ (nincs 3-as a tömbben) II. eset Keresés (N,A,sorszam) i := 1 Ciklus amíg (i<=N) és (A(i) nem T) i := i+1 Ciklus vége van := (i<=N) Ha van akkor sorszam := i Eljárás vége A() 1 5 3 7 9 1 N i = 6 hamis