خوارزمية هورنر

الأحد سبتمبر 26, 2010 6:54 pm

السلام عليكم ورحمة الله وبركاته :

سبق وان درسنا في السنة الثانية 2AS هذه الطريقة الجميلة

في الكتاب المدرسي ص 50 ضمن الاعمال الموجهة ;...

احببت ان اشرحها بطريقة سهلة ومبسطة

مثال :

لدينا الدالة f كثير حدود معرفة بـ

f(x)=2x3+x2-5x+2

و a=-2 جذر لهذه الدالة

المطلوب :

عين كثير حدود g بحيث يكون

من اجل كل عدد حقيقي x :

f(x)=(x+2) g(x) c'est ça

نعلم ان هناك عدة طرق

مثلا خوارزمية القسمة او بفرض ان g(x)=ax2+bx+c

ثم نعيين المعاملات a.b.c

هنا سنستخدم طريقة هورنر باه نقتصدو الوقت

1- طريقة هورنر :

نرسم جدول

كما هو موضح في الصورة :

[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذه الصورة]

من الخانة الاخيرة من الجدول نستنتج ان قيم a.b.c هي 2 3- 1

اذن

g(x)= 2x2 -3x +1

وعليه :

f(x)= (x+2) (2x2-3x+1) ok

وزيدو اطلعوا على هذا

الرابط فيه شرح مفصل

لــــ هذه الخوارزمية

[ندعوك للتسجيل في المنتدى أو التعريف بنفسك لمعاينة هذا الرابط]

منقول

الأحد أكتوبر 07, 2012 9:02 pm

شكرا على المجهودات