Республикасының



бет5/21
Дата29.01.2022
өлшемі326,84 Kb.
#115787
1   2   3   4   5   6   7   8   9   ...   21
Байланысты:
is 4

Жартыға бөлу әдісі

Итерациялық үдерістің баяу ұқсастығынан орындалатын жұмыс көлемі дәлдік өскен сайын артатындығынан жартыға бөлу әдісі сенімді және оны теңдеудің түбірін табуға өте қолайлы. Егер ( ) мына [ ] ( ) ( ) аралықта үздіксіз болса, осы әдіс қолданылады.

Бұл әдістің мәні мынада (2.1-суретті қараңыз). Мысалы, (2.1) теңдеуінің түбірі бөлінді делік, яғни жалғыз түбірден тұратын [ ] арасы табылды делік. Енді тапсырылған дәлдікпен оның жуықталған мәнін табу керек. Түбірді есептеу алгоритмі мынадай болады:

а) [a,b] арасының ортасы анықталады: c=(a+b)/2;

б) ( ) шартының орындалуы тексеріледі, егер бұл шарт орындалса, онда ізделініп отырған шама табылып, с мәні шығарылады;

в) егер ( ) шарты орындалмаса, мына шарт тексеріледі



( ) ( ) ;

егер бұл шарт орындалса, онда b=c, керісінше болса a=c;



г) | | шарты тексеріледі, егер бұл шарт орындалса теңдеуді шығару үдерісі аяқталып, ізделініп отырған шаманың мәні шығарылады егер бұл шарт орындалмаса, яғни тапсырылған дәлдік шықпаса, онда а) бөліміне оралып, есептеуді жалғастырамыз.




    1. сурет – Жартыға бөлу әдісі




Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   21




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет