2. Sınıf Sayı Tahmin Stratejileri Nelerdir? Test 1

Bir sayı tahmin uygulamasında kullanıcı 500 ile 1500 arasında bir sayı tutuyor. İkili arama stratejisi kullanarak ilk tahmin hangi sayı olmalıdır?

A) 750
B) 1000
C) 1250
D) 500

Bu soruyu çözmek için ikili arama (binary search) stratejisinin temel prensibini anlamamız gerekiyor. İkili arama, belirli bir aralıktaki bir değeri bulmak için aralığı sürekli olarak ikiye bölerek arama süresini kısaltan etkili bir algoritmadır. Bu yöntem, her adımda arama alanını yarıya indirerek hedeflenen sayıya en hızlı şekilde ulaşmayı amaçlar.

Adım adım çözüm:

• 1. Arama Aralığını Belirle: Kullanıcının tuttuğu sayı 500 ile 1500 arasındadır. Bu, bizim ilk arama aralığımızı oluşturur. Bu aralıkta, en küçük olası sayı (alt sınır) 500, en büyük olası sayı (üst sınır) ise 1500'dür.
• 2. İkili Arama Prensibi: İkili arama stratejisinde, bir aralıktaki sayıyı tahmin etmeye başlarken yapılması gereken ilk tahmin, o aralığın tam ortasındaki sayıdır. Bu, kullanıcının cevabına (tuttuğu sayı tahminimizden daha mı büyük, yoksa daha mı küçük) göre arama aralığını en verimli şekilde yarıya indirmemizi sağlar.
• 3. Orta Noktayı Hesapla: Arama aralığımızın orta noktasını bulmak için alt sınırı ve üst sınırı toplayıp ikiye böleriz.
  • Formül: Orta Nokta = (Alt Sınır + Üst Sınır) / 2
  • Hesaplama: Orta Nokta = (500 + 1500) / 2
  • Orta Nokta = 2000 / 2
  • Orta Nokta = 1000
• 4. İlk Tahmini Belirle: Hesaplamalarımıza göre, ikili arama stratejisi kullanılarak yapılması gereken ilk tahmin 1000 sayısıdır.

Bu ilk tahmin sayesinde, eğer kullanıcı "tuttuğum sayı daha küçük" derse, yeni arama aralığımız 500-999 arasına daralır. Eğer "tuttuğum sayı daha büyük" derse, yeni arama aralığımız 1001-1500 arasına daralır. Her adımda arama aralığı yarıya indiği için, sayıyı bulma süremiz oldukça kısalır ve en az sayıda tahminle doğru sonuca ulaşma olasılığımız artar.

Cevap B seçeneğidir.