NézetNyomtat

Lineáris keresés

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

:= 1
Ciklus amíg i <= N és nem T(X[i])
    i := i + 1
Ciklus vége
VAN := (<= N)
Ha VAN akkor SOR := i Elágazás vége

Adatok fájlban

Megnyit( bemenet )
:= 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