Programozási tételek: Eldönté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
A VAN változó "igen" vagy egy "nem" értéke. Akkor "igen" a válasz, ha az adatok között legalább egyre teljesül a T tulajdonság. Ha egyikre sem teljesül, akkor "nem" a válasz.
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)
Adatok fájlban
Megnyit( bemenet )
VAN := HAMIS
Ciklus amíg nincs vége a bemenetnek és VAN = HAMIS
X := Olvas( bemenet )
Ha T(X) akkor
VAN := IGAZ
Elágazás vége
Ciklus vége
Bezár( bemenet )
Példák
Feladatok
- Döntsük el egy számról, hogy prím-e!
- Döntsük el a hónapnevek sorozata alapján, hogy egy szó hónapnév-e!
- Döntsük el egy tanuló jegyei alapján, hogy kitűnő tanuló-e!
- Döntsük el egy karakterláncról, hogy csak számjegyekből áll-e!
- Döntsük le egy sorozatról, hogy növekvően rendezett-e!
- Döntsük el egy karakterláncról, hogy palindrom-e!
