عرض مصدر طريقة التنصيف

[[ملف:Bisection method.png|250px|تصغير|خطوات قليلة من طريقة التنصيف تم تطبيقها على بداية [a<sub>1</sub>;b<sub>1</sub>]. النقطة الأكبر الحمراء تمثل عن جذر الدالة.]]
في الرياضيات، تعتبر '''طريقة التنصيف''' إحدى طرق [[خوارزمية إيجاد الجذر]] والتي بها يتم تنصيف [[فترة رياضية|فترة]] ما بصورة تكرارية و اختيار فترة فرعية يقع عليها [[جذر دالة|الجذر]] من أجل تحسين المعالجة. مع أنها بسيطة جدا ومرنة إلا أن طريقة التنصيف بطيئة نسبيا.

== الطريقة ==
يمكن تطبيق الطريقة عند الحاجة لحل المعادلة <math> f(x) = 0 \ </math> لمتغير [[المتجه القياسي]] ''x'', حيث ''f'' [[دالة متصلة]].

== التحليل ==

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

<source lang="vb">
 'Bisection Method
 
 'Start loop
 Do While (abs(right - left) > 2*epsilon)
   
   'Calculate midpoint of domain
   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
</source>

== اعتبارات تطبيقية ==

== إنظر أيضا ==
* [[خوارزمية البحث الثنائي]]
* [[الفترات المتداخلة]]

== المصادر ==
* {{Citation | last1=Burden | first1=Richard L. | last2=Faires | first2=J. Douglas | title=Numerical Analysis | publisher=Brooks/Cole | edition=7th | isbn=978-0-534-38216-2 | year=2000}}.
* {{Citation | last1=Corliss | first1=George | title=Which root does the bisection algorithm find? | year=1977 | journal=SIAM Review | issn=1095-7200 | volume=19 | issue=2 | pages=325–327 | doi=10.1137/1019044}}.
* {{citation | last1=Kaw | first1=Autar | last2=Kalu | first2=Egwu | year=2008 | title=Numerical Methods with Applications | edition=1st | publisher=}}. http://numericalmethods.eng.usf.edu/topics/textbook_index.html

[[تصنيف:خوارزميات إيجاد الجذور]]
[[تصنيف:رياضيات]]
[[تصنيف:حاسوب]]

[[cs:Půlení intervalů]]
[[de:Bisektion]]
[[en:Bisection method]]
[[es:Método de bisección]]
[[fr:Méthode de dichotomie]]
[[he:שיטת החצייה]]
[[id:Metode bagi-dua]]
[[it:Metodo della bisezione]]
[[ja:二分法]]
[[ko:이분법 (수학)]]
[[nl:Bisectie]]
[[pl:Metoda równego podziału]]
[[ru:Метод бисекции]]
[[sl:Bisekcija (numerična metoda)]]
[[sr:Метода половљења интервала]]
[[sv:Bisektionsmetoden]]
[[zh:二分法]]