Решение уравнения половинным делением в паскале

Метод половинного деления на Паскале (Pascal) — Лабораторная работа

1. Постановка задачи 3

2. Анализ задачи 3

3. Схема алгоритма. 6

4. Текст программы на Паскале 7

5. Результаты расчёта 8

7. Список литературы 9

1. Постановка задачи

Создать программный продукт, который находит искомый корень уравнения в отрезке при помощи метода половинного деления.

Метод половинного деления.

Для этого метода существенно, чтобы функция f(x) была непрерывна и ограничена в заданном интервале [a, b], внутри которого находится корень. Предполагается также, что значения функции на концах интервала f(a) и f(b) имеют разные знаки, т.е. выполняется условие f(a)f(b) .

Обозначим исходный интервал [a, b] как [a0, b0]. Для нахождения корня уравнения f(x) = 0 отрезок [a0, b0] делится пополам, т.е. вычисляется начальное приближение x0 = (a0 + b0)/2. Если f(x0) = 0, то значение x0 = x* является корнем уравнения. В противном случае выбирается один из отрезков [a0, x0] или [x0, b0], на концах которого функция f(x) имеет разные знаки, так как корень лежит в этой половине. Далее выбранный отрезок обозначается как [a1, b1], вновь делится пополам точкой x1 = (a1 + b1)/2 и т.д. В результате на некоторой итерации получается точный корень x* уравнения f(x) = 0, либо бесконечная последовательность вложенных отрезков [a0, b0], [a1, b1], ., [ai, bi], ., таких, что f(ai)f(bi)  (i =1, 2, .), сходящихся к корню x*.

Если требуется определить корень x* с погрешностью , то деление исходного интервала [a, b] продолжают до тех пор, пока длина отрезка [ai, bi] не станет меньше 2, что записывается в форме условия bi — ai 2.

В этом случае середина последнего интервала [ai, bi] с требуемой степенью точности дает приближенное значение корня

Метод половинного деления легко реализуется на ЭВМ и является наиболее универсальным среди итерационных методов уточнения корней. Его применение гарантирует получение решения для любой непрерывной функции f(x), если найден интервал, на котором она изменяет знак. В том случае, когда корни не отделены, будет найден один из корней уравнения. Метод всегда сходится, но скорость сходимости является небольшой, так как за одну итерацию точность увеличивается примерно в два раза. Поэтому на практике метод половинного деления обычно применяется для грубого нахождения корней уравнения, поскольку при повышении требуемой точности значительно возрастает объем вычислений.

Решение нелинейных уравнений на языке программирования Pascal

Практически перед каждым программистом рано или поздно встает задача определения корней уравнения. На сегодняшний день существует достаточно много алгоритмов решения данной задачи. Из этой статьи вы узнаете о наиболее известных алгоритмах численного решения уравнений. Практически все они могут быть разделены на два этапа: отделения и уточнения корней. Первую часть легко выполнить графическим методом. Для выполнения второго этапа решения уравнения можно воспользоваться одним из многих методов уточнения корней уравнения.

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

Данный метод достаточно прост и содержит всего два действия. Сначала находится переменная х – середина интервала [a,b]. После чего вычисляется значение функции в середине интервала. Затем определяется, совпадает ли по знаку значение функции в середине интервала, со знаком функции в левой части. В случаи если их знаки равны, то новой левой границей считается середина интервала, в ином же случаи правой граница интервала считается его середина. Таким образом, при каждой итерации интервал сокращается вдовое то справа, то слева. Очень часто можно встретить следующую реализацию данного метода.

Этот вариант, хотя и очень прост для понимания, содержит один недостаток. Дело в том, что если функция очень сильно изменяется, то при заданной точности, её значение может очень сильно отличаться. Поэтому для исключения этой неточности выгоднее использовать цикл с постусловием и сравнивать с заданным значением точности не разницу границ интервала, а значение функции. Тогда реализация метода примет следующий вид.

Другим очень хорошим методом нахождения корней уравнения, который несколько сложнее в реализации, чем предыдущий, является метод хорд. Отличается он тем, что границы интервала соединяются прямой линией, то есть хордой. Затем определяется точка пересечения этой прямой с осью абсцисс, по формуле:

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

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

В основе метода Ньютона лежит разложения функции в ряд Тейлора:

Обычно значения ряда, содержащие шаг h во второй и более высоких степенях отбрасывают, так как их влияние на результат незначительны.

Суть метода заключается в экстраполяции функции касательными. После того как пользователь задает начальное приближение, программа должна определить точку пересечения касательной к графику функции с осью абсцисс. Для этого используется формула:

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

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

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

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

Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.

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

ПРИБЛИЖЕННОЕ РЕШЕНИЕ УРАВНЕНИЙ МЕТОД ПОЛОВИННОГО ДЕЛЕНИЯ

ПРИБЛИЖЕННОЕ РЕШЕНИЕ На языке алгебры формальные модели записываются с помощью уравнений, точные решения которых существуют только для некоторых уравнений определенного вида (линейные, квадратные, тригонометрические и др.). Для большинства уравнений приходится использовать методы приближенного решения с заданной точностью.

ГРАФИЧЕСКИЕ МЕТОДЫ Уравнение нельзя решить путем равносильных алгебраических преобразований. Такие решения можно решать приближенно графическими и численными методами. Построим графики функций и

ОТДЕЛЕНИЕ КОРНЕЙ С помощью графиков определяем координаты концов отрезков, содержащих точки пересечения графиков. a=0, b=1,5

Отрезок [a;b] делится пополам c=(a+b)/2. Выбираем отрезок [a;c] или [c;b], проверяя знаки значений функции на концах отрезков. f(a)*f(c) = eps do begin. » onclick=»aa_changeSlideByIndex(7, 0, true)» >

Begin clrscr; a:=0; b:=1.5; eps:=0.0001; while abs(f(a)-f(b)) >= eps do begin c:=(a+b)/2; if f(a)*f(c)

Краткое описание документа:

Презентация может быть использована при изучении темы «Моделирование» в 11 классе. В презентации вводятся понятия приближенного решения уравнений, точности вычисления, рассматриваются графический метод решения уравнений, метод отделения корней уравнения, метод половинного деления отрезка. В презентации представлена программа на языке Паскаль для решения уравнения методом половинного деления, а также описание выполнения вычислений в электронных таблицах с подробной инструкцией. В электронных таблицах приближенное решение уравнения ведется через подбор параметра.

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

• Сейчас обучается 925 человек из 80 регионов

Курс повышения квалификации

Педагогическая деятельность в контексте профессионального стандарта педагога и ФГОС

• Курс добавлен 23.11.2021
• Сейчас обучается 35 человек из 23 регионов

Курс повышения квалификации

Инструменты онлайн-обучения на примере программ Zoom, Skype, Microsoft Teams, Bandicam

• Курс добавлен 31.01.2022
• Сейчас обучается 24 человека из 14 регионов

Ищем педагогов в команду «Инфоурок»

Дистанционные курсы для педагогов

«Взбодрись! Нейрогимнастика для успешной учёбы и комфортной жизни»

Свидетельство и скидка на обучение каждому участнику

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

5 576 034 материала в базе

Самые массовые международные дистанционные

Школьные Инфоконкурсы 2022

33 конкурса для учеников 1–11 классов и дошкольников от проекта «Инфоурок»

Другие материалы

• 22.09.2014
• 1065
• 1

• 22.09.2014
• 1232
• 0

• 22.09.2014
• 747
• 0

• 22.09.2014
• 7024
• 13

• 21.09.2014
• 1717
• 3

• 21.09.2014
• 2618
• 1

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Добавить в избранное

• 22.09.2014 4460
• PPTX 986 кбайт
• 26 скачиваний
• Рейтинг: 4 из 5
• Оцените материал:

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

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

Автор материала

• На сайте: 6 лет и 7 месяцев
• Подписчики: 0
• Всего просмотров: 3840
• Всего материалов: 1

Московский институт профессиональной
переподготовки и повышения
квалификации педагогов

Дистанционные курсы
для педагогов

663 курса от 690 рублей

Выбрать курс со скидкой

Выдаём документы
установленного образца!

Учителя о ЕГЭ: секреты успешной подготовки

Время чтения: 11 минут

Приемная кампания в вузах начнется 20 июня

Время чтения: 1 минута

Минобрнауки создаст для вузов рекомендации по поддержке молодых семей

Время чтения: 1 минута

Тринадцатилетняя школьница из Индии разработала приложение против буллинга

Время чтения: 1 минута

Полный перевод школ на дистанционное обучение не планируется

Время чтения: 1 минута

Профессия педагога на третьем месте по популярности среди абитуриентов

Время чтения: 1 минута

Рособрнадзор не планирует переносить досрочный период ЕГЭ

Время чтения: 0 минут

Подарочные сертификаты

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

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.