Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике. Программирование. Приближенные методы решения уравнений. Метод хорд.
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 26 апреля.

Подать заявку на курс
  • Информатика

Презентация по информатике. Программирование. Приближенные методы решения уравнений. Метод хорд.

библиотека
материалов
МЕТОД ХОРД (метод ложного положения; метод линейного интерполирования; метод...
Четыре варианта поведения функции на отрезке в окрестности корня
ПОСТАНОВКА ЗАДАЧИ: Дано уравнение f(x) =0, где f(x) – непрерывная функция, им...
Геометрический смысл метода Геометрический смысл метода хорд состоит в том, ч...
Первый случай: (первая и вторая производные имеют одинаковые знаки f’(x)*f’’(...
Первый случай: (первая и вторая произврдные имеют одинаковые знаки f’(x)*f’’(...
Второй случай: (первая и вторая производные имеют одинаковые знаки f’(x)*f’’(x)
Второй случай: (первая и вторая произврдные имеют одинаковые знаки f’(x)*f’’(x)
ПРАВИЛО выбора начального приближения: При выборе формул неподвижным концом с...
Точность приближения | ξ –Xn|
Замечание 1: Формулы справедливы на достаточно малых отрезках [a,b] , если вы...
ДАННЫЕ ДЛЯ ТЕСТИРОВАНИЯ X3-2X2-X+2=0 [-1.5,0.5] E=0.001 	Результат: X= -1
Описание данных в программе Var 	x,x1,a,b,c,e,R:real; Function f(t:real):real...
Текстовое описание алгоритма метода Ввести точность E; Ввести концы отрезка [...
Задание на дом: Знать определения; Знать геометрический смысл метода Ньютона;...
16 1

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs

Описание презентации по отдельным слайдам:

№ слайда 1 МЕТОД ХОРД (метод ложного положения; метод линейного интерполирования; метод
Описание слайда:

МЕТОД ХОРД (метод ложного положения; метод линейного интерполирования; метод пропорциональных частей») Кондраткова Т.А., учитель информатики в.к.к. ГОУ лицея № 82 Петроградского района СПб. 28.11.2011 Численные методы решения уравнений

№ слайда 2
Описание слайда:

№ слайда 3 Четыре варианта поведения функции на отрезке в окрестности корня
Описание слайда:

Четыре варианта поведения функции на отрезке в окрестности корня

№ слайда 4 ПОСТАНОВКА ЗАДАЧИ: Дано уравнение f(x) =0, где f(x) – непрерывная функция, им
Описание слайда:

ПОСТАНОВКА ЗАДАЧИ: Дано уравнение f(x) =0, где f(x) – непрерывная функция, имеющая в интервале (a,b) производные первого и второго порядка: f’(x) и f’’(x). Корень ξ уравнения f(x) =0 отделён на отрезке [a,b], т.е. f(a)*f(b)<0 Требуется определить вещественный корень этого уравнения, заключенный на отрезке [a,b] с точностью ε.

№ слайда 5 Геометрический смысл метода Геометрический смысл метода хорд состоит в том, ч
Описание слайда:

Геометрический смысл метода Геометрический смысл метода хорд состоит в том, что на достаточно малом отрезке [a,b] дуга кривой Y=f(x) заменяется стягивающей её хордой. В качестве приближенного значения корня принимается точка пересечения хорды с осью абсцисс.

№ слайда 6 Первый случай: (первая и вторая производные имеют одинаковые знаки f’(x)*f’’(
Описание слайда:

Первый случай: (первая и вторая производные имеют одинаковые знаки f’(x)*f’’(x)>0

№ слайда 7 Первый случай: (первая и вторая произврдные имеют одинаковые знаки f’(x)*f’’(
Описание слайда:

Первый случай: (первая и вторая произврдные имеют одинаковые знаки f’(x)*f’’(x)>0 (y-f(a))/(f(b)-f(a)=(x-a)/(b-a) X1= a- f(a)(b-a)/(f(b)-f(a)) X2= X1- f(X1)(b-X1)/(f(b)-f(X1)) … Xn+1=Xn – f(Xn)(b-Xn)/(f(b)-f(Xn))

№ слайда 8 Второй случай: (первая и вторая производные имеют одинаковые знаки f’(x)*f’’(x)
Описание слайда:

Второй случай: (первая и вторая производные имеют одинаковые знаки f’(x)*f’’(x)<0

№ слайда 9 Второй случай: (первая и вторая произврдные имеют одинаковые знаки f’(x)*f’’(x)
Описание слайда:

Второй случай: (первая и вторая произврдные имеют одинаковые знаки f’(x)*f’’(x)<0 (y-f(b))/(f(b)-f(a)=(x-b)/(b-a) X1= b- f(b)(b-a)/(f(b)-f(a)) X2= X1- f(X1)(X1-a)/(f(b)-f(X1)) … Xn+1=Xn – f(Xn)(a-Xn)/(f(a) - f(Xn) )

№ слайда 10 ПРАВИЛО выбора начального приближения: При выборе формул неподвижным концом с
Описание слайда:

ПРАВИЛО выбора начального приближения: При выборе формул неподвижным концом следует выбрать тот конец отрезка [a,b], в котором знак функции совпадает со знаком второй производной. Если f(b)*f’’(b)>0, то неподвижным концом является конец в, а все приближения к корню лежат со стороны конца a.

№ слайда 11 Точность приближения | ξ –Xn|
Описание слайда:

Точность приближения | ξ –Xn|<|Xn+1-Xn| Следовательно точность достигнута, если |f(Xn)(Xn-a)/(f (Xn)-f(a))|< ε Или |f(Xn)(Xn-b)/(f (Xn)-f(b))|< ε

№ слайда 12 Замечание 1: Формулы справедливы на достаточно малых отрезках [a,b] , если вы
Описание слайда:

Замечание 1: Формулы справедливы на достаточно малых отрезках [a,b] , если выполняется условие: M<2*m, где M =max|f’ (x)| [a,b] m=min|f’(x)| [a,b]

№ слайда 13 ДАННЫЕ ДЛЯ ТЕСТИРОВАНИЯ X3-2X2-X+2=0 [-1.5,0.5] E=0.001 	Результат: X= -1
Описание слайда:

ДАННЫЕ ДЛЯ ТЕСТИРОВАНИЯ X3-2X2-X+2=0 [-1.5,0.5] E=0.001 Результат: X= -1

№ слайда 14 Описание данных в программе Var 	x,x1,a,b,c,e,R:real; Function f(t:real):real
Описание слайда:

Описание данных в программе Var x,x1,a,b,c,e,R:real; Function f(t:real):real; Begin F:=sqr(t)*t-2*sqr(t)-t+2; End; Function f1(t:real):real; Begin F:=3*sqr(t)-4*t-1; End; Function f2(t:real):real; Begin F:=6*t-4; End;

№ слайда 15 Текстовое описание алгоритма метода Ввести точность E; Ввести концы отрезка [
Описание слайда:

Текстовое описание алгоритма метода Ввести точность E; Ввести концы отрезка [a,b], сделать проверку существования корня на этом отрезке; Выбрать неподвижный конец и начальное приближение: Если f(a)*f2(a)>0, то C=a, x=b иначе C=b, x=a; Вычислить R:=f(Xn)(Xn-C)/(f (Xn)-f(C)); Вычислить X1:=X-R; X:=X1 Сделать проверку точности: Если abs(R)>E, то и повторить с пункта 4., иначе конец цикла; Печать приближенного значения корня X1; Конец программы.

№ слайда 16 Задание на дом: Знать определения; Знать геометрический смысл метода Ньютона;
Описание слайда:

Задание на дом: Знать определения; Знать геометрический смысл метода Ньютона; Знать геометрический смысл метода хорд.

Автор
Дата добавления 25.11.2015
Раздел Информатика
Подраздел Презентации
Просмотров221
Номер материала ДВ-191594
Получить свидетельство о публикации

"Инфоурок" приглашает всех педагогов и детей к участию в самой массовой интернет-олимпиаде «Весна 2017» с рекордно низкой оплатой за одного ученика - всего 45 рублей

В олимпиадах "Инфоурок" лучшие условия для учителей и учеников:

1. невероятно низкий размер орг.взноса — всего 58 рублей, из которых 13 рублей остаётся учителю на компенсацию расходов;
2. подходящие по сложности для большинства учеников задания;
3. призовой фонд 1.000.000 рублей для самых активных учителей;
4. официальные наградные документы для учителей бесплатно(от организатора - ООО "Инфоурок" - имеющего образовательную лицензию и свидетельство СМИ) - при участии от 10 учеников
5. бесплатный доступ ко всем видеоурокам проекта "Инфоурок";
6. легко подать заявку, не нужно отправлять ответы в бумажном виде;
7. родителям всех учеников - благодарственные письма от «Инфоурок».
и многое другое...

Подайте заявку сейчас - https://infourok.ru/konkurs


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ


Идёт приём заявок на международный конкурс по математике "Весенний марафон" для учеников 1-11 классов и дошкольников

Уникальность конкурса в преимуществах для учителей и учеников:

1. Задания подходят для учеников с любым уровнем знаний;
2. Бесплатные наградные документы для учителей;
3. Невероятно низкий орг.взнос - всего 38 рублей;
4. Публикация рейтинга классов по итогам конкурса;
и многое другое...

Подайте заявку сейчас - https://urokimatematiki.ru

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх