 
        
        - •Методические указания
- •230201 «Информационные системы и технологии»
- •220301 «Автоматизация технологических процессов»
- •Задание
- •Варианты
- •Контрольные вопросы:
- •Задание
- •Контрольные вопросы:
- •Методические указания
- •Задание
- •Методические указания
- •Задание
- •Нахождение интерполяционного многочлена лагранжа. Методические указания
- •Методические указания
- •Методические указания
- •Контрольные вопросы:
- •Метод ломаных Методические указания
- •Контрольные вопросы:
Контрольные вопросы:
- Какие системы уравнений можно решать методом Гаусса? 
- В чем заключается прямой и обратный ход метода Гаусса? 
- Для чего еще можно использовать прямой ход метода Гаусса? 
- Как избежать деления на ноль при решении системы уравнений методом Гаусса? 
- Какие преимущества и недостатки можно выделить при решении системы уравнений методом Гаусса, используя Microsoft Excel? 
Пример выполнения задания
Решить:
3,88 3,78 3,45 10,41
3,00 2,79 2,39 8,36
2,67 2,37 1,96 7,62
Воспользовавшись формулами 1 и 2 необходимо выбрать ведущий элемент и выполнить четыре шага.
| шаг_0 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 3,88 | 3,78 | 3,45 | 10,41 | 
 | 
 | 
 | 
 | 
 | 
| 3 | 2,79 | 2,39 | 8,36 | 
 | 
 | 
 | 
 | 
 | 
| 2,67 | 2,37 | 1,96 | 7,62 | 
 | 
 | 
 | 
 | 
 | 
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| шаг_1 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 1 | 0,974227 | 0,889175 | 2,68299 | 
 | 1 | 0,974227 | 0,889175 | 2,68299 | 
| 0 | -0,13268 | -0,27753 | 0,311031 | 
 | 0 | -0,23119 | -0,4141 | 0,456418 | 
| 0 | -0,23119 | -0,4141 | 0,456418 | 
 | 0 | -0,13268 | -0,27753 | 0,311031 | 
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| шаг_3 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 1 | 0,974227 | 0,889175 | 2,68299 | 
 | 
 | 
 | 
 | 
 | 
| 0 | 1 | 1,791193 | -1,97425 | 
 | 
 | 
 | 
 | 
 | 
| 0 | 0 | -0,03987 | 0,049087 | 
 | 
 | 
 | 
 | 
 | 
| 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| шаг_4 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
 | 
| 1 | 0,974227 | 0,889175 | 2,68299 | 
 | 
 | 
 | 
 | 
 | 
| 0 | 1 | 1,791193 | -1,97425 | 
 | 
 | 
 | 
 | 
 | 
| 0 | 0 | 1 | -1,23119 | 
 | 
 | 
 | 
 | 
 | 
Воспользовавшись формулой 3 необходимо выполнить обратный ход метода Гаусса и сделать проверку.
| x3 | -1,23119 | 
 | проверка | 10,41 | 
 | 
 | 
 | 
 | 
| x2 | 0,231049 | 
 | 
 | 8,36 | 
 | 
 | 
 | 
 | 
| x1 | 3,552638 | 
 | 
 | 7,62 | 
 | 
 | 
 | 
 | 
Пример решения в Mathcad:
 Приближенное
решение уравнения
Приближенное
решение уравнения 
 методом деления пополам (метод бисекций)
методом деления пополам (метод бисекций)
Методические указания
 
Пусть задана непрерывная функция 
 ,
и требуется найти корни уравнения 
.
Локализация корней заключается в
определении отрезка [A,
B], на котором функция
принимает значения разных знаков, т.е.
,
и требуется найти корни уравнения 
.
Локализация корней заключается в
определении отрезка [A,
B], на котором функция
принимает значения разных знаков, т.е.
 .
Тогда по теореме Больцано-Коши внутри
отрезка существует такая точка С,
что
.
Тогда по теореме Больцано-Коши внутри
отрезка существует такая точка С,
что 
 .
Определение числа корней функции и
выделение содержащих их отрезков
осуществляется с помощью исследования
графика функции.
.
Определение числа корней функции и
выделение содержащих их отрезков
осуществляется с помощью исследования
графика функции.
Пусть отрезок [A,
B]
определен. Итерационный метод бисекций
состоит в построении вложенных
последовательности отрезков 
 ,
на концах которых функция принимает
значения разных знаков. Каждый последующий
отрезок получают делением пополам
предыдущего. Процесс построения
последовательности отрезков позволяет
найти корень функции 
с
любой заданной точностью.
,
на концах которых функция принимает
значения разных знаков. Каждый последующий
отрезок получают делением пополам
предыдущего. Процесс построения
последовательности отрезков позволяет
найти корень функции 
с
любой заданной точностью.
Опишем один шаг
итераций. Пусть на (п-1)-м
шаге найден отрезок 
 такой, что
такой, что 
 .
Разделим его пополам точкой
.
Разделим его пополам точкой 
 и вычислим значение
и вычислим значение 
 .
Если 
,
то С – корень уравнения. Если
.
Если 
,
то С – корень уравнения. Если 
 ,
то из двух половин отрезка выберем ту,
на концах которой функция принимает
разные знаки, т.к. корень находится в
этой половине.
,
то из двух половин отрезка выберем ту,
на концах которой функция принимает
разные знаки, т.к. корень находится в
этой половине.
 ,
если
,
если 
 ,		(5)
,		(5)
 ,
если
,
если 
 .		(6)
.		(6)
Если точность нахождения корня  задана, то итерационный процесс продолжается до тех пор, пока длина отрезка станет не меньше 2. Тогда координата середины отрезка и есть значение корня с требуемой точностью.
Метод бисекций – надежный способ отыскания простых корней функции. Он сходится для любых непрерывных, в том числе и недифференцируемых функций, однако скорость сходимости невелика. Для достижения заданной точности  необходимо совершить N итераций, где
 .				(7)
.				(7)
Метод неприменим для отыскания кратных корней четного порядка. В случае отыскания корней нечетной кратности он менее точен.
