9. Sınıf Matematik Ders Kitabı Sayfa 126 Cevapları (MEB Yayınları)
Alıştırmalar – İkili Arama (Binary Search) Algoritması
Soru 1: Buna göre algoritmik doğal dil ile gösterilen ikili arama algoritmasının işleyişini akış şeması ve sözde kod ile ifade ediniz.
Kısa Cevap: İkili arama algoritması, arama alanını her adımda ikiye bölerek hedefe en kısa sürede ulaşmayı sağlar.
Akış Şeması (Mantıksal Adımlar)
Başla → Alanı ikiye böl → İlk yarıyı kontrol et → Pars bulundu mu?
- Evet → Pars tespit edildi → Bitir
- Hayır → Diğer yarıya geç → Alan çok küçüldü mü? (1 km²’den küçük mü?)
- Evet → Pars tespit edildi → Bitir
- Hayır → Alanı tekrar ikiye böl → Süreci devam ettir
Bu süreçte arama alanı her adımda küçülür ve sonuç çok daha hızlı elde edilir.
Sözde Kod (Pseudo Code)
Başla
Girdi: Toplam arazi alanı
Çıktı: Parsın bulunup bulunmadığı
Alanı iki eşit parçaya böl
İlk yarıyı kontrol et
Eğer pars burada ise:
"Pars tespit edildi" yaz
Bitir
Aksi halde:
Diğer yarıya geç
Eğer incelenen alan 1 km²’den küçük ise:
"Pars tespit edildi" yaz
Bitir
Aksi halde:
Aynı işlemleri tekrar et (alanı bölerek devam et)
Bitir
Algoritmanın Temel Mantığı
İkili arama algoritması, problemi küçülterek çözme yöntemine dayanır.
Bu algoritma sayesinde:
- Arama süresi ciddi şekilde azalır
- Büyük alanlar veya veri kümeleri çok daha hızlı taranır
- Gereksiz kontroller yapılmaz
Özellikle:
- Harita tarama
- Veri arama
- Bilgisayar algoritmaları
gibi alanlarda yaygın olarak kullanılır.
Gerçek Hayat Yorumu
Zehra’nın pars arama yöntemi aslında günlük hayatta da kullanılan bir tekniktir. Örneğin bir kitabın ortasından başlayarak aranan sayfayı bulmak da ikili arama mantığına benzer. Bu yöntem sayesinde zamandan tasarruf edilir ve daha az adımda sonuca ulaşılır.
Genel Değerlendirme:
İkili arama algoritması, en hızlı arama yöntemlerinden biridir. Alanı sürekli küçülterek çalıştığı için özellikle büyük problemlerde çok etkilidir. Bu nedenle bilgisayar bilimlerinde en önemli algoritmalardan biri olarak kabul edilir.