Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége Kiválasztás.

Az előadások a következő témára: "Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége Kiválasztás."— Előadás másolata:

1 Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége Kiválasztás

2 Kiválasztás tételénél előfeltétel, hogy a keresett elem biztosan megtalálható a tömbben.

3 Példa kiválasztásra Adott egy 5 elemű tömb nevekkel feltöltve. Hányadik helyen találjuk a „Gábor” nevet? A: szöveges tömb (5 elemű) N:=5 T tulajdonság: „Gábor”

4 A() Sándor Péter István Gábor Tamás 1 N ↓ Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége

5 A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 1

6 A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(1) nem „Gábor”) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 1 igaz

7 A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 2

8 A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 2

9 A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(2) nem „Gábor”) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 2 igaz

10 A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 3

11 A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 3

12 A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(3) nem „Gábor”) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 3 igaz

13 A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 4

14 A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 4

15 A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(4) nem „Gábor”) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 4 hamis

16 A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 4 4

17 A() Sándor Péter István Gábor Tamás 1 N Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége i = 4 4 (a Gábor név ezen a helyen áll) ↑