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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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