Lineáris keresés
Feladat
Bemenet
Adatok sorozata tömbben, fájlban vagy standard bemeneten
($X[1], X[2], \ldots, X[N]$), továbbá egy T tulajdonság, ami az adatokhoz egy logikai értéket rendel. Egyszerűbben: minden adatra kiszámítható, hogy a tulajdonság igaz vagy nem.
Kimenet
Egy T tulajdonságú adat sorszáma (indexe) a SOR változóban, ha VAN T tulajdonságú elem.
Algoritmus
Adatok tömbben
i := 1
Ciklus amíg i <= N és nem T(X[i])
i := i + 1
Ciklus vége
VAN := (i <= N)
Ha VAN akkor SOR := i Elágazás vége
Adatok fájlban
Megnyit( bemenet )
i := 0
VAN := HAMIS
Ciklus amíg nincs vége a bemenetnek és VAN = HAMIS
X := Olvas( bemenet )
i := i + 1
Ha T(X) akkor
VAN := IGAZ
SOR := i
Elágazás vége
Ciklus vége
Bezár( bemenet )
Példák
Feladatok
