Horner Yöntemi Hesaplayıcı

Katsayıları verilen bir polinomun seçtiğiniz x noktasındaki değerini Horner yöntemiyle iç içe çarpma yaparak hesaplar ve derecesini gösterir.

Sonuç

5,0000
3
x = 3,0000

Nasıl hesaplanır?

Katsayılar virgülle ayrılmış bir listeden, en yüksek kuvvet önce olacak biçimde okunur ve polinom iç içe geçirilerek hesaplanır: r = 0 ile başlayın, sonra sırayla her katsayı c için r = r × x + c uygulayın. Son katsayıdan sonra r, anxn + … + a1x + a0 değerine eşittir. Gösterilen derece, baştaki sıfır katsayılar sayılmadan katsayı sayısı eksi 1'dir. Değer ve yazılan x 4 ondalıkla gösterilir; sıfır olmayan bir değer 0,0000 diye yuvarlanacaksa bilimsel gösterimle yazılır (x = 0,00001 için 1e-5,0 katsayıları 1,0000 × 10⁻¹⁰ verir), yalnızca bir sadeleşmenin yuvarlama gürültüsü olan değer ise 0,0000 okunur. Virgüller arasındaki boş yuva (1,,2) sıfır katsayı sayılır, sondaki tek bir virgül yok sayılır. Sayı olmayan bir girdi, tek bir virgül gibi hiç rakam içermeyen bir liste de sonuç vermez ve eksik bir kuvvet 0 olarak yazılmalıdır (örneğin x³ − 1 için 1,0,0,-1), çünkü kuvveti listedeki sıra belirler. Temsil edilemeyecek kadar büyük sonuç da gösterilmez.

Örnek hesaplama

2x³ − 6x² + 2x − 1 polinomunu x = 3 için hesaplayın; katsayıları 2,-6,2,-1 olarak girin. Adım 1: r = 2. Adım 2: 2 × 3 + (−6) = 0. Adım 3: 0 × 3 + 2 = 2. Adım 4: 2 × 3 + (−1) = 5. Araç derece 3 ile 5,0000 yazar. Doğrudan kontrol: 2×27 − 6×9 + 2×3 − 1 = 54 − 54 + 6 − 1 = 5. İç içe biçim yalnızca üç çarpma gerektirdi ve x'in hiçbir kuvvetini hesaplamadı.

Bu örneği deneyin →

Sık yapılan hatalar

  • Katsayıları en düşük kuvvet önce olacak şekilde girmek. Liste en yüksek dereceden başlayarak okunur; -1,2,-6,2 ile 2,-6,2,-1 farklı polinomlardır.
  • Sıfır katsayıyı atlamak. x⁴ − 1 için 1,0,0,0,-1 girmelisiniz; 1,-1 yazarsanız x − 1 elde edersiniz.
  • Yanlışlıkla boş yuva bırakmak. 1,,2, 1,0,2 (x² + 2, derece 2) olarak okunur; yani çift virgül sessizce sıfır katsayı ekler. x = 2 için sonuç 6 çıkar, 1,2 yazsaydınız 4 çıkardı.
  • Katsayıları boşluk ya da noktalı virgülle ayırmak. Listeyi yalnızca virgül böler; 2 -6 2 sayı olmadığı için reddedilir.
  • İlk katsayı 0 iken dereceye güvenmek. Baştaki sıfır katsayılar dereceyi yükseltmez: 0,0,3 yalnızca 3 sabiti olduğu için derece 0 gösterilir; derecenin istediğiniz polinomla uyuştuğunu kontrol edin.

Kaynaklar

  • Horner's rule — NIST Dictionary of Algorithms and Data Structures

Bu hesaplama hakkında

Horner yöntemi (Horner şeması veya iç içe çarpma olarak da adlandırılır), bir polinomu verilen bir x değerinde, her terimin kuvvetini ayrı ayrı hesaplamaktan çok daha verimli bir şekilde değerlendirir. a₃x³ + a₂x² + a₁x + a₀ gibi bir polinom, iç içe geçmiş biçimde ((a₃x + a₂)x + a₁)x + a₀ olarak yeniden yazılır: en yüksek dereceli katsayıdan başlayarak, her adımda o ana kadarki sonuç x ile çarpılır ve bir sonraki katsayı eklenir; katsayılar en yüksek dereceden başlanarak işlenir.

Bu iç içe geçmiş biçim, n dereceli bir polinomu değerlendirmek için yalnızca n çarpma ve n toplama işlemi gerektirir; buna karşılık her x kuvvetinin ayrı ayrı hesaplandığı basit terim terim yaklaşım yaklaşık n(n+1)/2 çarpma işlemi gerektirir — bu da Horner yöntemini hem daha hızlı hem de kayan noktalı yuvarlama hatasına daha az yatkın hale getirir. Bu, sayısal hesaplamada sentetik bölme ve kök bulma algoritmalarının arkasındaki standart tekniktir ve hesap makineleri, derleyiciler ile bilimsel yazılım kütüphaneleri polinomları dahili olarak bu şekilde değerlendirir.

Bu faydalı oldu mu?

En fazla 3 tepki seçebilirsiniz.

Yorumlar

  • İlk yorumu siz yazın.

Popüler hesaplayıcılar

Tüm Hesaplayıcılar