Ответы на вопросы. Численные методы Найти абсолютную погрешность равенства 0,33
Название
Численные методы Найти абсолютную погрешность равенства 0,33
Анкор
Ответы на вопросы
Дата
10.02.2022
Размер
235.62 Kb.
Формат файла
Имя файла
Chislen_Metody.docx
Тип
Документы #356905
страница
2 из 9
Подборка по базе: формы и методы пр.rtf, Лекция 2 МЕТОДЫ ЭПИДЕМИОЛОГИЧЕСКОГО ИССЛЕДОВАНИЯ И ИХ ХАРАКТЕРИС, Тема 2.5 Контроль знаний по естествознанию. Средства и методы п, ОГП Т4 Методы оценки функ.docx, ПР 1 Орг методы УК.docx, МП 16-05_Катков И.В. Средства и методы мышечной релаксации в спо, Урок 3 Методы изучения живых организмов. Экскурсия..docx, Подорящая Е.В. Методы формирования результатов.docx, Принципы и методы подбора персонала Ибрагимова Д..docx, абораторные и инструментальные методы исследования при заболеван
Решаем уравнение f(x) = 0 методом половинного деления. Какое значение x принимаем за нулевое приближение?
Правильный ответ: x =
Решаем уравнение f(x) = 0 методом итераций, представив в виде
x = (x). Какое значение x принимаем за нулевое приближение?
Правильный ответ: x – любое число из промежутка (a; b)
Процесс нахождения приближенных значений корней уравнения разбивается на …
Правильный ответ: отделение корней и уточнение корней до заданной степени точности
Количество действительных положительных корней алгебраического уравнения Pn(x) = 0 с действительными коэффициентами (подсчитываемыми каждый столько раз, какова его кратность) либо равно числу перемен знака в последовательности коэффициентов уравнения, либо на четное число меньше. Это правило …
Правильный ответ: Декарта
Верхняя граница положительных корней уравнения Pn(x) = 0 по методу Лагранжа находится по формуле …
Правильный ответ: , m – номер первого отрицательного коэффициента, B – наибольшая из абсолютных величин отрицательных коэффициентов Pn(x)
К способам уточнения корней не относится …
Правильный ответ: метод проб, метод хорд, метод касательных, метод итераций
Число отрицательных корней уравнения Pn(x) = 0 равно числу …
Правильный ответ: перемен знака в последовательности коэффициентов Pn(-x) или на четное число меньше
Верхняя граница положительных корней уравнения Pn(x) = 0 по методу Ньютона находится по формуле …
Правильный ответ: , при котором Pn(x) и все производные принимают положительные значения
Идея метода хорд состоит в том, что на достаточно малом промежутке [a, b] дуга кривой y = f(x) заменяется стягивающей ее хордой. В качестве приближенного значения корня принимается точка пересечения хорды с осью Ox. Координаты этой точки определяются формулой …
Правильный ответ:
Если уравнение полное, то …
Правильный ответ: количество его положительных корней равно числу перемен знака в последовательности коэффициентов или на четное число меньше, а количество отрицательных корней – числу постоянств знака или на четное число меньше
Верхняя граница положительных корней уравнения Pn(x) = 0 по правилу кольца находится по формуле …
Правильный ответ:
Если для получения значения функции по данному значению аргумента нужно выполнить арифметические операции и возведение в степень с рациональным показателем, то функция называется …
Правильный ответ: алгебраической
Идея метода касательных состоит в том, что на достаточно малом промежутке [a, b] дуга кривой y = f(x) заменяется касательной к этой кривой. В качестве приближенного значения корня принимается точка пересечения хорды с осью Ox. Координаты этой точки определяются формулой …
Правильный ответ:
Число действительных корней уравнения 5×3 — 20x + 3 = 0 по правилу Штурма равно …
Правильный ответ: два положительных корня, один отрицательный корень
Если для получения значения функции по данному значению аргумента нужно выполнить арифметические операции и возведение в степень с целым показателем, то функция называется …
Правильный ответ: рациональной
Идея метода итерации состоит в том, что уравнение (x) = 0 заменяется равносильным ему уравнением x = f(x). В качестве приближенного значения корня принимается значение, которое определяется формулой …
Правильный ответ:
Отделение корней уравнения 5×3 — 20x + 3 = 0 по правилу Штурма в интервалах до длины, равной 1, показало, что корни расположены в интервалах …
Правильный ответ: (-3; -2); (0; 1); (1; 2)
Дано уравнение 2×3 — 5×2 + 4x — 3 = 0. Для того, чтобы отделить корни графически …
Правильный ответ: строим графики y = 2×3 и y = 5×2 — 4x + 3
Корень уравнения 2×3 — 5×2 + 4x — 3 = 0 отделен на промежутке (1; 2). По методу хорд, за неподвижный конец промежутка принимаем:
Правильный ответ: x = 2
Корень уравнения f(x) = 0 отделен на промежутке (-2; -1). По методу половинного деления за нулевое приближение принимаем x =:
Правильный ответ:
Отделить корень уравнения lgx = 1 – x2.
Правильный ответ: x (0;1)
Корень уравнения 2×3 — 5×2 + 4x — 3 = 0 отделен на промежутке (1; 2). По методу половинного деления за нулевое приближение принимаем:
Правильный ответ: x = 1,5
Корень уравнения f(x) = 0 отделен на промежутке (-2; -1). Пусть f ‘(x) 2 3456789
Видео:Отделение корней уравнений аналитическим методом. Уточнение корней методом половинного деленияСкачать
Двоичный поиск. Метод половинного деления
Двоичный поиск. Метод половинного деления.
Решать уравнения нас учат на уроках алгебры. Для разных типов уравнений применяются разные методы. Все они дают точные решения и все относятся к так называемым аналитическим методам. Мы знаем аналитические решения для уравнений первой и второй степени. В тех случаях, когда удается выполнить разложение на множители, нам удается аналитически решить уравнения третьей и четвертой степеней, но что мы будем делать с уравнением пятой степени, если оно на множители не раскладывается?
Когда в задаче возникают такие уравнения, их решают численными методами. Численные методы позволяют получить не точное, а приближенное решение уравнения, но с любой точностью, которую только может обеспечить компьютер.
Большинство численных методов решения уравнений являются итерационными. Это означает, что отдельный шаг (или итерация) алгоритма позволят получить лишь очередное приближение к значению корня, однако каждая последующая итерация позволяет получить все более и более точные значения корня, пока требуемая точность не будет достигнута.
Для учащихся предлагается данная теория, однако в более преемственной форме.
В начале урока ставиться цель ознакомиться с двоичным поиском и узнать, как можно решить любое уравнение. При этом сразу предупреждаем, что никаких формул не будет, а речь наша о том, как решать уравнения с помощью компьютера без всяких формул.
Предлагается игра “Угадай – ка”. Вот ее условия:
Учащиеся задумывают натуральное число от 1 до 16 (число записывают на листок и передают одноклассникам для ознакомления), а учитель задавая не более 4 вопросов, отгадывает задуманное число. При этом на вопросы учителя учащиеся отвечают только “да” или “нет”. Например, задумано число 15.
Происходит диалог следующего вида:
Учитель спрашивает: 1. Задуманное число больше 8? Ответ учеников: Да.
Учитель спрашивает: 2. Задуманное число больше 12? Ответ учеников: Да.
Учитель спрашивает: 3. Задуманное число больше 14? Ответ учеников: Да.
Учитель спрашивает: 4. Задуманное число больше 15? Ответ учеников: Нет.
Учитель отвечает: Это число 15.
Такую игру проигрывают 3 раза, тем самым убеждают учащихся, что совпадений нет, а есть точный алгоритм угадывания. Предлагается проанализировать следующие вопросы:
1. Как учитель угадывает задуманное число?
2. Почему гарантировано угадывание числа за 4 вопроса?
1. Тот промежуток чисел, в котором находится задуманное число, следует разделить пополам и выяснить в какой половине находится это число. С уменьшенным вдвое промежутком опять поступить так же, то есть, как сказали бы артиллеристы, взять искомое число в “вилку” до полного “попадания в цель”
Откуда же видно, что для этого достаточно четырёх вопросов?
2. Дело в том, что четырёхкратное деление пополам промежутка чисел от 1 до 16 приведёт к промежутку, состоящему только из двух чисел: 1 и 2. Удвоим его. Получим промежуток чисел от 1 до 4. Снова удвоим и так далее, пока верхняя граница не достигнет 2 4 =16, которая, как видите, включает наш промежуток. То есть мы должны брать ту степень числа 2, при которой наш промежуток будет полностью включаться, либо быть равным, либо меньшим.
Для лучшего восприятия посмотрите (рис.1), где красные линии – это ответ “Да”, черные – ответ “Нет”. При каждом делении промежутка на 2 существует верхняя граница N, которая звучит в вопросе: “Это число больше N ?”
Метод, который мы сейчас разобрали для отгадывания задуманного числа, называют двоичным поиском. Он применим к отысканию элемента в любом множестве, элементы которого упорядочены по отношению к какому – либо свойству.
Например: смотрим (рис. 2)
Можно знакомясь с человеком, угадывать его имя: сначала спросить про первую букву, расположена ли она в алфавите после буквы “П” , получив ответ, разделить соответствующую часть алфавита еще пополам и задать следующий вопрос о первой букве и так далее. Когда первая буква будет отгадана, начать отгадывать вторую. К концу этого процесса скорее всего, будете чувствовать себя старыми знакомыми, слегка поднадоевшими друг другу.
По данному примеру можно предложить написать алгоритм угадывания имени человека по буквам и обсудить вопросы, почему в данном случае можно применить двоичный поиск .
Устно решим задачу:
Сейчас открыто 110 химических элементов. На викторине по химии ведущий загадывал один из элементов, а участнику разрешалось задать последовательно 8 вопросов об этом элементе, на которые ведущий отвечал только “да” или “нет”, после чего участник должен назвать загаданный элемент. Зашедший на эту викторину программист – профессионал сказал, что если ему дадут таблицу Менделеева (так как он не помнит названий всех 110 элементов), то он обойдется 7 вопросами. Какие 7 вопросов вы могли бы предложить?
Алгоритм решения выглядит следующим образом. Воспользуемся таблицей Менделеева (рис.3) и зададим вопросы:
Этот элемент расположен по порядку возрастания порядкового номера правее 55 элемента? (110:2=55)
В зависимости от ответа, если “да”: элемент расположен правее 82 элемента?
Если “нет”: элемент расположен правее 28 элемента?
Вопрос: Как программист определил наименьшее количество задаваемых вопросов?
Ответ: 2 7 = 128, если 110 семь раз делить на 2, то получим всего два числа 1 и 2, то есть угадать будет легко.
Для выявления уровня способностей экспериментатор предлагает обучаемому тест, состоящий из 16 задач, расположенных в порядке возрастания сложности. Метод решения первой задачи экспериментатор объясняет сам, а затем предлагает обучаемому решить самую трудную, 16–ю задачу. Если обучаемый с ней справится, то экспериментатор предложит решить 15–ю; если не справится с 15–й , будет предложена 14–я и так далее, пока не обнаружится задача, которую обучаемый сможет решить. Её номер и показывает уровень способностей обучаемого. Вообще говоря, может случиться так, что обучаемому придется предложить решать все 15 задач. Заглянувший к экспериментатору профессиональный программист сказал, что уровень способностей можно выявить, предложив решить не более четырех задач. Объясните почему и как для этого надо организовать эксперимент.
Решение: Сначала необходимо уточнить, что промежуток от 2 до 16 (первая задача решена экспериментатором).
Предложить сначала решить 9 задачу;
если справился с 9–ой, то решать 13 – ю, иначе 5 – ю;
И так далее.
Можно изобразить рисунок, облегчающий понимание. (рис. 4)
Теперь на данном этапе учащиеся готовы вернуться к задаче, с которой начали этот урок – решение любого уравнения с помощью компьютера.
Посмотрите на график функции.(рис. 5)
Возьмем какую – либо точку на отрезке [a;b] расположенную левее корня (напомним, что корнем функции называется значение аргумента при котором функция обращается в ноль). В этой точке значение функции отрицательно и это сигнализирует нам, что искомый корень больше выбранного нами числа.
Если же взять точку правее корня, то значение функции в ней будет положительно и это сигнализирует нам, что искомый корень меньше выбранного нами числа.
Получается очень похоже на игру “Угадай — ка”, только угадать надо число являющееся корнем уравнения.
Для этого прежде всего возьмем корень в “вилку”, то есть отрезок [a;b] так, чтобы значение функции на его концах было разных знаков. Если непрерывная функция на отрезке меняет знак, то она имеет на этом отрезке хотя бы один корень. Затем найдем середину отрезка.
Вопрос: Как найти середину отрезка ?
Если в ней функция отрицательна, то дальше надо угадывать корень на правой половине отрезка; если положительна, то на левой и так далее.
Такой метод нахождения корня называют уже не двоичным поиском, а методом деления пополам.
Итак, выбирая середину отрезка, мы не можем ожидать, что сразу попадём на корень функции. Фактически мы каждый раз лишь уменьшаем вдвое отрезок, на котором наверняка имеется корень. Постепенно этот отрезок, станет настолько малым, что любой из его концов можно считать приближённым значением корня с нужной точностью.
На практике почти все измерения производятся лишь с определённой точностью Е.
Важно отметить, что метод деления пополам годится лишь в том случае, если функция f (x) непрерывна (то есть изображается на графике непрерывной линией), а на концах исходного отрезка [a; b] функция принимает значения разных знаков. Если непрерывная функция на отрезке меняет знак, то она на этом отрезке имеет по крайней мере один ноль.
Уравнение y=3cos(2x+4) имеет единственный корень на отрезке [1;3]. Решим это уравнение с точностью до 0,001 методом половинного деления на ЭВМ
Переведем блок-схему на язык программирования.
DEFFN F(X)= 3*COS(2*X+4) INPUT A,B,E 10 C=(A+B)/2 IF FN F(C)=0 THEN A=C: B=C: GOTO 20 IF FN F(A)* FN F(C) E THEN 10 X=(A-B)/2 PRINT X END
Label 1, 2; Var a, b, e, c, x :real; Function fx (y :real) :real; Begin Fx : =3*cos(2*y+4); End; Begin Writeln(‘введи a, b, e’); Readln(a, b, e); 1: c:=(a+b)/2; writeln(с); if fx(c) =0 then Begin a:=c; b:=c; goto 2; end; if fx(c)*fx(a) e then goto 1; x: = (a+b)/2; writeln(x);
Последний результат можно считать значением корня с точностью Е.
Изменив функцию в данной программе, можно применять тот же метод для решения других уравнений, например x – cos(x) = 0; x – ln(x+2) = 0 на промежутке [0;1] и тому подобное. Попробуйте поэкспериментировать с разными функциями и разными начальными значениями. “Охота” за корнями уравнения очень увлекательное занятие.
Считаем, что отделение корней уравнения f ( x) = 0 проведено и на отрезке [ a, b] расположен один корень, который необходимо уточнить с погрешностью ε. В качестве начального приближения корня принимаем середину этого отрезка: c0= (a + b) / 2 (рис. 4):
Рис. 4. Метод половинного деления.
Затем исследуем значение функции f ( x) на концах отрезков [ a, c0] и [ c0, b] . Тот из отрезков, на концах которого f ( x) принимает значения разных знаков, содержит искомый корень; поэтому его принимаем в качестве нового отрезка [ a1, b1] (на рис. 4 это отрезок [ a, c0]). Вторую половину отрезка [ a, b], на которой f ( x) не меняет знак, отбрасываем. В качестве следующего приближения корня принимаем середину нового отрезка c1= ( a1+ b1) / 2 и т.д. Таким образом, k-е приближение вычисляется как
После каждой итерации отрезок, на котором расположен корень, уменьшается вдвое, а после k итераций в 2 k раз:
Прекратить итерационный процесс следует, когда будет достигнута заданная точность, т.е. при выполнении условия |x0 – ck|
Дата добавления: 2017-09-19 ; просмотров: 3535 ; ЗАКАЗАТЬ НАПИСАНИЕ РАБОТЫ
🔥 Видео
7 Метод половинного деления Mathcad Численные методы решения нелинейного уравненияСкачать
Метод Ньютона (метод касательных) Пример РешенияСкачать
8 Метод половинного деления Calc Excel Численные методы решения нелинейного уравненияСкачать
6 Метод половинного деления C++ Численные методы решения нелинейного уравненияСкачать
