Нахождение всех действительных корней алгебраического многочлена методом деления отрезка пополам (бисекции)
Категория реферата: Рефераты по математике
Теги реферата: список литературы реферат, темы рефератов по информатике
Добавил(а) на сайт: Sharapov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата
Данный метод является исключительно аналитическим, что упрощает его машинную реализацию, однако содержит следующие недостатки:
необходимость выбора нулевого приближения (ведь то, что интуитивно для человека, для ЭВМ может стать довольно сложной задачей)
наконец, полученная последовательность просто может не сходиться, и тогда решение найдено не будет.
Эти контраргументы стали основанием для отклонения метода итераций при выборе алгоритмизируемого метода.
2.2.3. Метод половинного деления (метод бисекции)
рис.2
Метод половинного деления (известный еще и как «метод деления отрезка пополам») также является рекурсивным, т.е. предусматривает повторение с учетом полученных результатов.
Суть метода половинного деления заключается в следующем:
дана функция F(x);
определена допустимая погрешность Q;
определен некоторый интервал [ a , b ], точно содержащий решение уравнения.
Вычисляем значение координаты Е, беря середину отрезка [a , b], т.е. Е= (a + b ) / 2 (7)
Вычисляем значения F(a), F(b), F(E), и осуществляем следующую проверку: Если F(E)>Q, то корень с указанной точностью найден. Если F(E) ma Then ma = curcell.Value
If curcell.Value 0 Then Ao = curcell.Value
Next curcell
DetectBorders = 1 + (ma * Ao)
End Function
UNIT2
Sub auto_open()
Sheets("Лист1").Select
Form_Main.Show
End Sub
FORM_ABOUT
Private Sub CommandButton1_Click()
Form_About.Hide
End Sub
Рекомендуем скачать другие рефераты по теме: легкие реферат, контрольные работы 2 класс.
Предыдущая страница реферата | 1 2 3 4 5 6 7 8 9 10 11 | Следующая страница реферата