- •Краткая рецензия:
- •Оглавление
- •1. Формулировка задания
- •2. Аналитическое решение
- •3. Метод половинного деления
- •3.1. Анализ задачи
- •3.2. Алгоритм действий
- •3.3. Блок схема
- •3.4. Отладка задачи
- •4. Метод простых итераций
- •4.1. Анализ задачи
- •4.2. Алгоритм действий
- •4.3. Блок-схема
- •4.4. Отладка задачи
- •5. Метод хорд
- •5.1. Анализ задачи
- •5.2. Алгоритм действий
- •5.3. Блок-схема
- •5.4. Отладка задачи
- •6. Метод Ньютона
- •6.1. Анализ задачи
- •6.2. Алгоритм действий
- •6.3. Блок-схема
- •6.4. Отладка задачи
- •7. Заключение
3.2. Алгоритм действий
Объявляем переменные a, b, c, fa, fb, fc, E, n;
Присваиваем переменной n тип данных BYTE; E – SINGLE; a, b, c, fa, fb, fc - DOUBLE;
Присваиваем переменным a, b, E, n начальные значения 0, 2, 0.001, 2 соответственно;
Делим отрезок пополам, т.е. находим значение c по формуле (3.2.);
Вычисляем значения fa, fb, fc по формулам (3.3.), (3.4.), (3.5.) соответственно;
Выводим значения a, b, c, fa, fb, fc на лист;
Присваиваем переменной n новое значение, используя формулу (3.9.);
Ставим условие (3.6.);
Если оно выполняется, это значит, что функция меняет свой знак на интервале
,
и мы выбираем его для дальнейшего
решения, т.е. присваиваем переменной b
значение переменной c;В противном случае ставим условие (3.7.);
Если оно выполняется, это значит, что функция меняет свой знак на интервале
,
и мы выбираем его для дальнейшего
решения, т.е. присваиваем переменной a
значение переменной c;Ставим условие (3.8.);
Если оно выполняется, условный цикл завершается;
В противном случае программа возвращается и заново выполняет действия с 4 по 12. Очевидно, что функция будет стремиться к нулю. Цикл будет повторяться до тех пор, пока значение fc не будет удовлетворять заданной точности;
Выводим конечное значение переменной с на лист, сохраняем результаты в таблице Excel.
3.3. Блок схема
Рисунок 3.3.
3.4. Отладка задачи
Отладка задачи выполнялась вручную и с использованием вычислений в Excel.
Результаты расчета по программе:
Таблица 3.1.
a |
b |
c |
fa |
fb |
fc |
x |
0 |
2 |
1 |
-10 |
18 |
-2 |
1,144043 |
1 |
2 |
1,5 |
-2 |
18 |
6,125 |
|
1 |
1,5 |
1,25 |
-2 |
6,125 |
1,640625 |
|
1 |
1,25 |
1,125 |
-2 |
1,640625 |
-0,2793 |
|
1,125 |
1,25 |
1,1875 |
-0,2793 |
1,640625 |
0,655029 |
|
1,125 |
1,1875 |
1,15625 |
-0,2793 |
0,655029 |
0,181549 |
|
1,125 |
1,15625 |
1,140625 |
-0,2793 |
0,181549 |
-0,05044 |
|
1,140625 |
1,15625 |
1,148438 |
-0,05044 |
0,181549 |
0,06516 |
|
1,140625 |
1,148438 |
1,144531 |
-0,05044 |
0,06516 |
0,007261 |
|
1,140625 |
1,144531 |
1,142578 |
-0,05044 |
0,007261 |
-0,02161 |
|
1,142578 |
1,144531 |
1,143555 |
-0,02161 |
0,007261 |
-0,00718 |
|
1,143555 |
1,144531 |
1,144043 |
-0,00718 |
0,007261 |
3,75E-05 |
|
Результаты расчета в Excel:
Таблица 3.2.
a |
b |
c |
fa |
fb |
fc |
x |
0 |
2 |
1 |
-10 |
18 |
-2 |
1,144043 |
1 |
2 |
1,5 |
-2 |
18 |
6,125 |
|
1 |
1,5 |
1,25 |
-2 |
6,125 |
1,640625 |
|
1 |
1,25 |
1,125 |
-2 |
1,640625 |
-0,2793 |
|
1,125 |
1,25 |
1,1875 |
-0,2793 |
1,640625 |
0,655029 |
|
1,125 |
1,1875 |
1,15625 |
-0,2793 |
0,655029 |
0,181549 |
|
1,125 |
1,15625 |
1,140625 |
-0,2793 |
0,181549 |
-0,05044 |
|
1,140625 |
1,15625 |
1,148438 |
-0,05044 |
0,181549 |
0,06516 |
|
1,140625 |
1,148438 |
1,144531 |
-0,05044 |
0,06516 |
0,007261 |
|
1,140625 |
1,144531 |
1,142578 |
-0,05044 |
0,007261 |
-0,02161 |
|
1,142578 |
1,144531 |
1,143555 |
-0,02161 |
0,007261 |
-0,00718 |
|
1,143555 |
1,144531 |
1,144043 |
-0,00718 |
0,007261 |
3,75E-05 |
|
Вывод: данные расчета по разработанной программе и контрольных вычислений имеют полное совпадение. Следовательно, программа написана верно.
