Soru 1
Örnek cevap / çözüm yolu
1. Akış Şeması Adım ve Sembol Yapısı:
- Başla (Oval): Algoritma başlatılır.
- Girdi / Veri Al (Paralelkenar): Bölgenin alanı A (163000\text{ km}^2) kullanıcıdan alınır.
- İşlem (Dikdörtgen): Bölgenin alanı ikiye bölünür (A = A / 2).
- Karar / Koşul (Eşkenar Dörtgen): Pars ilk yarıda mı?
- Evet: İlk yarı incelenir.
- Hayır: İkinci yarıya geçilir.
- Karar / Döngü Kontrolü (Eşkenar Dörtgen): İncelenen alan 1\text{ km}^2’den küçük mü (A < 1\text{ km}^2)?
- Evet: “Pars tespit edildi” çıktısı verilir ve Bitir (Oval) adımına gidilir.
- Hayır: İşlem adımına (alanı tekrar ikiye bölmeye) geri dönülür.
2. Sözde Kod (Pseudocode):
1. BAŞLA
2. OKU alan
3. TEKRARLA
4. alan = alan / 2
5. EĞER pars_ilk_yarıda_mı == EVET İSE
6. İncele(ilk_yarı)
7. DEĞİLSE
8. İncele(ikinci_yarı)
9. EĞER_BİTTİ
10. SÜRDÜR (alan >= 1) // alan < 1 olana kadar 4. adıma dön
11. YAZ "Pars tespit edildi."
12. BİTİR
Çözüm ve kontrol açıklaması
İkili arama algoritması, veri kümesini her aşamada iki eşit parçaya bölerek arama alanını yarıya indirir. Başlangıçta 163000\text{ km}^2 olan alan, her adımda A / 2 işlemiyle küçültülür. İncelenen alan 1\text{ km}^2’nin altına indiğinde (A < 1) döngü sonlanır. Verilen algoritmik doğal dildeki 5 adım; akış şemasında standart semboller (başla/bitir ovali, veri girişi paralelkenarı, işlem dikdörtgeni, karar eşkenar dörtgeni) ile sözde kodda ise döngü ve koşul bloklarıyla eksiksiz biçimde temsil edilmiştir.
Kitapta kolayca gezin
← Önceki sayfa: 125 · 
Matematik Ders Kitabı 2. Kitap cevapları · Sonraki sayfa: 127 →