Yarılama yöntemi 4 uzunluğundaki bir aralıkla başlar. Her adım aralığı ikiye böler. Aralık 0,0001 değerinden kısa olmadan önce en az kaç adım, n, gerekir?
İstenen: n
İpuçlarını göster
- n adımdan sonra aralığın uzunluğu (b − a)/2ⁿ’dir.
- 4/2ⁿ < 0,0001 eşitsizliğini çözün; yani 2ⁿ > 40000.
- n > log₂(40000) = 15,29
Cevabı ve adım adım çözümü göster
Kök bulma ve enterpolasyon: yarılama yöntemi f’nin işaret değiştirdiği bir [a, b] aralığını tutar; her adımda orta nokta c = (a + b)/2 alınır ve işaretin hâlâ değiştiği yarısı korunur; böylece n adımdan sonra aralığın genişliği (b − a)/2ⁿ olur. Newton–Raphson teğet doğruyu eksene kadar izler: xn+1 = xn − f(xn)/f′(xn); basit bir kökün yakınında her adımda doğru basamak sayısını kabaca ikiye katlar. İki tablo noktası arasında doğrusal enterpolasyon: y = y₁ + (y₂ − y₁)(x − x₁)/(x₂ − x₁).