15. tétel
Programozási tételek ismerete
Mutassa be a lineáris keresésnek az algoritmusát.
Rendelkezésre áll egy N elemű sorozat, és egy, a sorozat elemein értelmezett T tulajdonság. Olyan algoritmust kell írni, amely eldönti, hogy van-e T tulajdonságú elem a sorozatban, s ha van, akkor megadja a sorszámát (ennyivel több mint az eldöntés tétele).
Az algoritmus:
Eljárás Lin_Keresés
i:=1
Ciklus amíg i<=N És A[i] nem T tulajdonságú
i:=i+1
Ciklus vége
Van:=i<=N
Ha van akkor Ki: i
Eljárás vége // csak egy elemet keres