مرجع
آخر الزيارات

طريقة التنصيف

278 كلمة•0 مشاهدة•🗒️ منذ 4 أيام
باختصار: في الرياضيات، طريقة التنصيف هي إحدى خوارزمية ايجاد الجذر والتي بها يتم تنصيف فترة ما بصورة تكرارية واختيار فترة فرعية يقع عليها الجذر من أجل تحسين المعالجة. تجد هنا «كود برمجي»، «'Start loop» و«الطريقة» ضمن 4 أقسام.
المحتويات
  1. كود برمجي
  2. 'Start loop
  3. الطريقة
  4. midpoint = (right + left) / 2
طريقة التنصيف

في البداية، في الرياضيات، طريقة التنصيف هي إحدى خوارزمية ايجاد الجذر والتي بها يتم تنصيف فترة ما بصورة تكرارية واختيار فترة فرعية يقع عليها الجذر من أجل تحسين المعالجة. مع أنها بسيطة جدا ومرنة إلا أن طريقة التنصيف بطيئة نسبيا. وفيما يلي تفاصيل أوسع عن ذلك.

كود برمجي

وعلى صعيد آخر، فيما يلي كود بلغة فجول بيسك يوضح طريقة التنصيف. المتغيرات left وright تقابل a and b أعلاه. القيم الأولية left وright ينبغي اختيارها بالشكل الصحيح بحيث f(left) وf(right) بحيث تكون ذات إشارات مخالفة (لحصر الجذر). المتغير epsilon يبين مدى الدقة المطلوبة.

'Bisection Method

'Start loop

'Calculate midpoint of domain

Do While (abs(right - left)> 2*epsilon)

الطريقة

وفي السياق ذاته، نقوم بتكرار الخطوتين 1 و 2 حتي نصل لقيمة تكون فيها f(xi)= 0 أو تكون فيها f(xi)=> P حيث أن P تمثل درجة الدقة المطلوبة في الحل.

في هذا الإطار، إذا كانت قيمة f(x1)= 0 فإن x1 جذر للدالة f(x) وحلا لها. إذا لم يتحقق الشرط السابق نقوم باتباع التالي:

إذا كانت f(x1) * f(b)<0 فإننا نضع a = x1 لنقترب من الحل.

إذا كانت f(x1) * f(a)<0 فإننا نضع b = x1 لنقترب من الحل.

إضافةً إلى ذلك، إذا كانت الدالة f(x)= 0 مستمرة ومعرفة في الفترة [a,b] حيث f(a)* f(b) <0 أي أنهما مختلفتان في الإشارة فإن معني ذلك ان أحد جذور الدالة f(x) علي الأقل يقع في نطاق الفترة [a,b] (انظر الشكل 1-1). في هذه الحالة نتبع الخوارزمية التالية للوصول إلي حل هذه الدالة:

إضافةً إلى ذلك، نوجد متوسط القيمتان a,b المعرف عندهما الدالة وليكن x1 حيث أن x1=(a+b)/2.

midpoint = (right + left) / 2

  • 'Find f(midpoint)
  • If ((f(left) * f(midpoint))> 0) Then
  • 'Throw away left half
  • left = midpoint
  • Else
  • 'Throw away right half
  • right = midpoint
  • End If
  • Loop
  • Return (right + left) / 2
  • إنظر كذلك
  • خوارزمية البحث الثنائي

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.