Дәрістік сабақ № 2
№ 2 тақырып
Факторизация
Жуықтаудың қақ бөлу әдісі
Жанама және хорда әдістері
Жоспары:
(қаралатын сұрақтар тізімі)
Түбірлерді айыру
Жартылай (Қақ бөлу (дихотомия)) әдісі.
Хорда және жанамалар әдісі
Мазмұны:
(дәріс материалы)
Түбірлерді айыру
Теңдеудің түбірлерін графиктік және аналитикалық әдістермен айыруға болады. Графиктік әдіс бойынша әуелі функциясының графигі құрылады. Содан кейін тек бір ғана түбір жататын кішкене облыстарды графиктің О осімен қиылысу нүктелерінің обсциссаларын табу арқылы анықтайды. Кейде теңдеуін түбіріне келтіріп, және функцияларының графиктерін тұрғызады. Олардың қиылысу нүктелерінің абсциссалары теңдеуінің түбірлеріне тең. Сондықтан жоғарыда айтылған облыстар ретінде осы абсциссалардың кішкене аймақтары алынады. теңдеуінің тек бір ғана түбірі жататын ең кіші аралығын дәлдікпен анықтау үшін бисекция әдісі қолданылады. Оның алгоритмі төмендегідей болады:
1. және нүктелерінде және мәндері анықталады; (sign x – сигнум х немесе х-тің таңбасы);
2. нүктеде мәні есептеледі;
3. Егер болса, онда деп, ал кері жағдайда деп алынады;
4. Егер болса, онда есептеу 2-ші адымға көшіріледі, ал кері жағдайда соңғы табылған және сандары тек бір ғана түбір жататын ең кіші аралығын анықтайды.
Бисекция алгоритмі баяу жинақталады, бірақ түбірді айыру есебі аяғына дейін шешіледі.
Достарыңызбен бөлісу: | 
