"Информатика. Учебное пособие для учреждений общего среднего образования с русским языком обучения", В. М. Котов, А. И. Лапо, Ю.А. Быкадоров, Е.Н. Войтехович
После построения математической модели нужно решить, каким способом получить ответ. Это и есть этап 3б: выбор метода решения задачи. Сначала определяют тип модели и проверяют, можно ли найти точный ответ известными математическими преобразованиями. Если это затруднительно или достаточно приближения, выбирают численный метод и задают допустимую погрешность. Способ должен быть верным и достаточно ясным, чтобы его можно было превратить в алгоритм.
Текст подготовлен нейронной сетью по теме параграфа и не заменяет учебник — важные факты и формулировки сверяйте с ним.
Математическая задача — задача, для которой после составления математической модели требуется найти неизвестные величины или установить их свойства. Например, моделью может быть уравнение, описывающее связь между известными и неизвестными числами. Это понятие помогает отделить математическую часть условия от его словесного описания и понять, что именно предстоит найти.
Метод решения математической задачи — способ, с помощью которого по модели получают ответ. Выбор метода зависит от вида модели и от того, требуется ли точное значение или допустимо приближение. Поэтому одинаковые вычислительные приёмы не подходят для всех задач, а удачный выбор позволяет решить модель проще и надёжнее.
Аналитический метод — получение точного результата с помощью преобразований и известных математических правил. Так, уравнение x + 7 = 19 можно решить переносом слагаемого и получить x = 12. Такой метод нужен, когда точный ответ можно найти понятным способом, без подбора приближённых значений.
Численный метод — получение приближённого решения с помощью вычислений по заданному алгоритму. Результат такого метода характеризуется точностью: например, при точности до 0,01 допускается отклонение не более установленной погрешности. Это позволяет понять, достаточно ли близко найденное значение к решению для целей задачи.
На этапе 3б модель уже составлена, поэтому теперь выбирают способ её решения, а не сразу пишут программу. Если перескочить этот шаг, можно запрограммировать неудобный или неподходящий способ и потратить время на лишнюю работу. Сначала нужно понять, какие математические действия дадут ответ, и лишь затем описывать их как алгоритм.
Выбор начинается с распознавания типа модели: это может быть уравнение, система уравнений, неравенство или другая зависимость. Разные типы требуют разных приёмов: например, способ решения линейного уравнения не обязательно подойдёт для системы или поиска значения функции. Определив вид модели, легче сузить круг подходящих методов и проверить, какие из них соответствуют условию задачи.
Затем проверяют, можно ли получить точный ответ известным аналитическим способом. Это полезно потому, что точное решение не зависит от шага вычислений и обычно не требует оценивать погрешность. Если простое преобразование сразу даёт ответ, применение сложного численного алгоритма лишь увеличит число действий и может заменить точное значение приближённым.
Если точный способ трудно применить или задача не требует точного результата, рассматривают численный либо иной подход. До вычислений задают допустимую погрешность: иначе нельзя определить, когда поиск можно остановить и достаточно ли точен результат. Например, требование точности до 0,01 означает, что проверять нужно не только сам найденный ответ, но и его соответствие заданному пределу ошибки.
Наконец, выбранный метод должен быть математически корректным и пригодным для алгоритмизации. Это значит, что его действия можно изложить как последовательность ясных шагов, которые человек или компьютер способен выполнить. Если шаги неопределённы или метод не подходит условиям модели, последующая программа не обеспечит правильного решения, даже если написана без ошибок.
Таблица помогает сопоставить два основных подхода и увидеть, в чём их практическое различие. Сначала выясни, можно ли найти точное решение и какие требования к ответу задаёт условие. Затем проверь ограничения метода и подумай, можно ли описать его шаги для алгоритма.
| Критерий | Аналитический метод | Численный метод |
|---|---|---|
| Когда применяют | Когда модель можно решить точными преобразованиями | Когда точное решение трудно получить или достаточно приближения |
| Как получают результат | Применяют математические правила и преобразования | Выполняют вычисления по заданному алгоритму |
| Точность результата | Точное значение, если преобразования выполнены верно | Приближённое значение с заданной погрешностью |
| Что важно учесть при алгоритмизации | Условия преобразований и полноту найденных решений | Критерий остановки, точность вычислений и проверку результата |
| Типичные ограничения | Не для каждой модели удаётся найти простой точный способ | Нужны вычисления и контроль допустимой погрешности |
Задача: для модели x + 7 = 19 найти x и выбрать подходящий способ решения. Это простое линейное уравнение: неизвестное прибавлено к известному числу. Значит, можно получить точный ответ одним преобразованием, не подбирая значения и не запуская численный поиск.
Распознаём тип модели: это уравнение с одной неизвестной. Чтобы оставить x отдельно, нужно убрать слагаемое 7 из левой части. Вычитаем 7 из обеих частей, сохраняя равенство.
Вычисляем: x = 19 − 7 = 12. Проверяем подстановкой: 12 + 7 = 19, равенство верно. Аналитический метод дал точное решение.
Ответ: x = 12, подходит аналитический метод. Следующая задача: решить модель x² − 5x + 6 = 0 и найти все значения x, удовлетворяющие условию. Поскольку это квадратное уравнение, удобно разложить левую часть на множители, а затем проверить оба корня в модели.
Ищем два числа, произведение которых равно 6, а сумма — 5: это 2 и 3. Поэтому x² − 5x + 6 = (x − 2)(x − 3), и уравнение принимает вид (x − 2)(x − 3) = 0. Произведение равно нулю, если хотя бы один множитель равен нулю.
Решаем оба уравнения: x − 2 = 0 даёт x = 2, а x − 3 = 0 даёт x = 3. Подстановка подтверждает: 2² − 5 · 2 + 6 = 0 и 3² − 5 · 3 + 6 = 0. Оба корня подходят исходной модели, значит, ответ не ограничивается одним значением.
Ответ: x = 2 или x = 3; выбран аналитический метод. Теперь рассмотрим задачу: найти приближённое решение cos(x) = x на отрезке [0; 1] с точностью до 0,01. Уравнение содержит косинус и переменную в разных частях, поэтому здесь удобнее численно искать значение, при котором разность cos(x) − x близка к нулю.
Обозначаем f(x) = cos(x) − x и задаём требование точности: ошибка решения должна быть не больше 0,01. На концах отрезка f(0) = 1, а f(1) ≈ −0,46, то есть разность меняет знак. Это позволяет искать корень внутри отрезка, последовательно сужая область поиска.
Применяем численный поиск, например деление отрезка пополам: проверяем середину, оставляем половину, где значения f имеют разные знаки, и повторяем. Останавливаемся, когда ширина оставшегося отрезка не превышает 0,01, после чего берём его середину как приближённый ответ. Приближённо x ≈ 0,74; подстановка даёт cos(0,74) − 0,74 ≈ 0,лик 0, что согласуется с требуемой точностью.
Ответ: приближённое решение x ≈ 0,74, найденное численным методом с точностью до 0,01. При численном поиске важно указать критерий остановки и проверить результат подстановкой в исходное уравнение. Точность ответа определяется заданной погрешностью, а не количеством знаков, которые просто записаны после запятой.
Сразу программировать вычисления, не выбрав математический метод, — значит начинать реализацию до решения математической части задачи. Так поступают, когда считают, что компьютер сам подскажет способ, но алгоритм может оказаться неоправданно сложным или не соответствовать модели. Перед программированием сформулируй метод и проверь, решает ли он именно эту модель.
Применять численный метод там, где ответ легко находится аналитически, — лишний шаг и риск получить приближение вместо точного значения. Эту ошибку допускают, если воспринимают вычисления на компьютере как универсальный путь. Проверь, нельзя ли получить ответ обычными преобразованиями, и сравни точность и сложность способов.
Считать приближённый ответ точным — значит забывать о возможном отклонении от настоящего решения. Такое случается, когда найденное число выглядит достаточно аккуратным или записано с несколькими знаками после запятой. Укажи требуемую точность и проверь, укладывается ли результат в допустимую погрешность.
Выбирать метод без проверки условий применимости опасно, потому что преобразования иногда дают посторонние решения или не охватывают все ответы. Причина часто в том, что применяют знакомое правило, не проверяя ограничения модели. Подставь найденные значения в исходное условие и убедись, что рассмотрены все возможные решения.
Чтобы выбрать метод, нужно уметь переводить условие задачи в математическую модель и распознавать тип полученного уравнения или зависимости. Тема опирается на навыки решения уравнений и понимание разницы между точными и приближёнными значениями. После выбора метода его шаги используют при разработке алгоритма и программы. Проверка модели и погрешности помогает оценить, насколько полученный результат соответствует условию задачи.
Чем выбор метода решения отличается от составления математической модели?
Модель описывает условие задачи с помощью величин, уравнений или других математических зависимостей. Выбор метода — следующий шаг: он определяет, как получить ответ из уже составленной модели.
Почему не всегда стоит сразу применять численный метод?
Если уравнение легко решить точно, численный метод добавит лишние вычисления и может дать только приближённый ответ. Сначала стоит проверить, подходит ли известный аналитический способ.
Как понять, что ответ является приближённым?
Приближённый ответ не совпадает с точным значением, а отличается от него на некоторую величину. Для него указывают или задают допустимую погрешность, например точность до 0,01.
Что делать, если для модели подходят несколько методов?
Сравни варианты по точности, сложности и условиям задачи. Если точный способ прост и применим, обычно выбирают его; иначе — подходящий численный метод с заданной погрешностью.
Почему выбранный метод нужно проверять на применимость?
У каждого метода есть условия, при которых он даёт правильный результат. Если их не учесть, можно пропустить решение или получить посторонний ответ, поэтому результат и ход решения проверяют по исходной модели.
23.4. Выбор метода решения математической задачи (этап 3б)
