Çözümlü Örnek 3
Soru:
Bir bilgisayar oyununda, karakterin bir labirentten çıkması için aşağıdaki algoritma verilmiştir:
- Başlangıç noktasından 3 adım ilerle.
- Sağa dön.
- Bir kapı görünceye kadar ilerle.
- Kapıyı aç.
Bu algoritma için aşağıdakilerden hangisi doğru bir yorumdur?
- A) Algoritma her zaman başarılı olur.
- B) 3. adım bir döngü içerir.
- C) Algoritmanın sonucu belirsizdir.
- D) 2. adım gereksizdir.
Çözüm:
💡 Algoritmaların net, belirsizlik içermeyen ve denenebilir olması gerekir. Bu algoritmayı adım adım inceleyelim.
- ➡️ 1. ve 2. adımlar nettir: "3 adım ilerle", "sağa dön".
- ➡️ 3. adım olan "Bir kapı görünceye kadar ilerle" ifadesi kritiktir. Bu, bir döngü (loop) yapısıdır. Karakter, "kapı görmek" koşulu sağlanana kadar aynı işlemi (ilerlemeyi) tekrarlar.
- ➡️ Eğer labirentte hiç kapı yoksa, karakter sonsuza kadar ilerlemeye çalışır ve algoritma başarısız olur. Bu nedenle A şıkkı her zaman için doğru değildir.
- ➡️ C şıkkı, kapının olmama ihtimalini vurgular ama algoritmanın kendisi belirsiz değildir, yönergesi nettir.
- ➡️ D şıkkı, 2. adımın gerekliliğini bilmediğimiz için yanlıştır.
✅ En doğru yorum B şıkkıdır. Çünkü 3. adım, bir koşul sağlanana kadar tekrarlanacak bir döngüyü tanımlar.
