Численные алгоритмы: метод половинного деления (дихотомии)
Цели и задачи
- Цель: научиться находить корни нелинейных уравнений с заданной точностью, используя метод половинного деления (дихотомии).
- Образовательная задача: изучить теоретические основы численных методов и алгоритм дихотомии.
- Развивающая задача: развить навыки алгоритмического мышления и программирования на языке Python (или C++) для решения прикладных математических задач.
- Воспитательная задача: сформировать понимание значимости приближенных вычислений в современной инженерии и науке.
- Профориентационная задача: продемонстрировать связь школьной информатики с методами вычислительной математики, используемыми в IT-индустрии.
Планируемые результаты
Личностные
- Готовность к осознанному выбору дальнейшей профессиональной траектории в сфере IT и высоких технологий.
- Умение критически оценивать точность получаемой информации и результатов вычислений.
- Способность к преодолению интеллектуальных трудностей при решении сложных алгоритмических задач.
Метапредметные
- Умение создавать и преобразовывать модели объектов для решения задач (моделирование математических процессов).
- Навыки постановки цели и планирования этапов разработки программного обеспечения.
- Способность анализировать и интерпретировать результаты численных экспериментов.
Предметные
- Знание условий существования корня непрерывной функции на отрезке.
- Умение описывать алгоритм метода половинного деления на языке блок-схем или псевдокода.
- Владение навыками реализации итерационных циклов для достижения заданной точности вычислений (epsilon).
Универсальные учебные действия (УУД)
Личностные УУД
- Формирование научного мировоззрения, соответствующего современному уровню развития вычислительной техники.
- Установление связи между изученным алгоритмом и его применением в реальных физических симуляциях.
Регулятивные УУД
- Самостоятельное определение критериев успешности решения задачи (достижение заданной погрешности).
- Коррекция алгоритма при обнаружении логических ошибок в процессе отладки кода.
Познавательные УУД
- Выбор наиболее эффективных способов решения задачи в зависимости от конкретных условий (сравнение точности и скорости).
- Построение логической цепи рассуждений при доказательстве сходимости метода.
Коммуникативные УУД
- Аргументация своей точки зрения при выборе начального интервала поиска корня.
- Публичное представление результатов компьютерного эксперимента.
Подготовка учителя к уроку
- Проверить работоспособность среды программирования (Python IDLE, PyCharm или VS Code) на всех рабочих станциях.
- Подготовить демонстрационный слайд с графиком функции f(x) = x^3 + x - 1 для визуализации поиска корня.
- Распечатать карточки с заданиями для самостоятельной работы (3 варианта уравнений разной сложности).
- Подготовить интерактивную доску для рисования блок-схемы алгоритма.
- Загрузить файл-заготовку с шаблоном функции на языке программирования в локальную сеть класса.
Ход урока
Этап 1. Мотивация и постановка проблемы (4 мин)
Цель этапа: создать проблемную ситуацию, демонстрирующую ограниченность аналитических методов решения уравнений.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | "Здравствуйте, коллеги! Представьте, что вы работаете инженерами в авиастроительной компании. Вам нужно рассчитать критическую нагрузку на крыло, которая описывается уравнением x^5 + 3x - 10 = 0. Попробуйте решить его привычными методами. Получается? В школе мы учим формулы для квадратных уравнений, но для уравнений пятой степени и выше общей формулы в радикалах просто не существует. Это доказал Нильс Абель еще в 19 веке. Как же нам быть, если ответ нужен прямо сейчас для безопасности полетов?" | Ученики пытаются вспомнить методы решения (разложение на множители, замена переменной), осознают, что аналитически решить данное уравнение крайне сложно или невозможно. Вступают в диалог, предлагая варианты приближенного решения. |
2 мин | "Верно, если мы не можем найти точный корень, нам нужно научиться 'подбираться' к нему максимально близко. Сегодня мы станем исследователями и откроем один из самых надежных численных методов — метод половинного деления. Запишите тему урока: 'Численные алгоритмы. Метод дихотомии'." | Записывают тему урока в тетради. Настраиваются на исследовательскую деятельность. |
Завершение этапа: учитель подводит итог: "Мы поняли, что аналитика не всегда спасает. Теперь давайте вспомним математическую базу, которая позволит нам 'зажать' корень в тиски."
Этап 2. Актуализация знаний (5 мин)
Цель этапа: повторить необходимые математические понятия (непрерывность функции, смена знака на отрезке).
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | "Давайте вспомним свойства непрерывных функций. Представьте график функции, который пересекает ось OX. Если на левом конце отрезка [a, b] функция лежит ниже оси, а на правом — выше, что мы можем сказать о наличии корня внутри этого отрезка? Как это записать математически через произведение значений функции в точках a и b?" | Отвечают: "Если функция непрерывна и на концах отрезка имеет разные знаки, то внутри есть хотя бы один корень". Предлагают запись: f(a) * f(b) < 0. |
2 мин | "Отлично. А если мы разделим этот отрезок пополам точкой c? Как нам понять, в какой из двух половинок — [a, c] или [c, b] — остался корень?" | Предполагают: "Нужно снова проверить знак функции в середине. Если f(a) и f(c) разных знаков, то корень слева, иначе — справа". |
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Завершение этапа: учитель подводит итог: "Вы только что сформулировали главную идею метода. Осталось превратить её в строгий алгоритм для компьютера."
Этап 3. Открытие нового знания (10 мин)
Цель этапа: формализовать алгоритм дихотомии и обсудить понятие точности вычислений.
Время | Действие учителя | Действие учеников |
|---|---|---|
5 мин | "Давайте построим проект нашего выхода из затруднения. Мы будем повторять деление отрезка пополам, пока он не станет совсем крошечным. Какое условие в цикле мы поставим? Когда нам пора остановиться? В программировании это называется epsilon (ε). Пока длина отрезка больше ε, мы продолжаем. Давайте вместе нарисуем блок-схему на доске. С чего начнем?" | Один ученик выходит к доске, остальные помогают. Рисуют блоки: Ввод a, b, eps -> Цикл While (b - a) > eps -> c = (a + b) / 2 -> Условие f(a)*f(c) < 0 -> Изменение границ (b = c или a = c) -> Вывод c. |
5 мин | "Посмотрите на наш алгоритм. Сколько итераций нам понадобится, чтобы достичь точности 0.001, если исходный отрезок был длиной 1? Это важный вопрос эффективности. Метод дихотомии всегда сходится, но делает это довольно медленно. Зато он абсолютно надежен. Давайте обсудим: может ли программа 'зациклиться', если корня нет?" | Обсуждают в парах (прием Think-Pair-Share). Делают вывод: условие f(a)*f(b) < 0 должно проверяться перед началом цикла. Анализируют скорость сходимости: каждый шаг уменьшает неопределенность в 2 раза. |
Запись в тетрадях
- Метод дихотомии — итерационный численный метод нахождения корня.
- Условие сходимости: f(a) * f(b) < 0.
- Шаг алгоритма: c = (a + b) / 2; если f(a)*f(c) < 0, то b = c, иначе a = c.
- Критерий остановки: |b - a| < eps.
Завершение этапа: учитель подводит итог: "Теория готова. Пора переходить к практике и заставить компьютер работать на нас."
Этап 4. Первичное закрепление. ИКТ-практикум (12 мин)
Цель этапа: реализовать алгоритм на языке программирования и провести первый численный эксперимент.
Время | Действие учителя | Действие учеников |
|---|---|---|
10 мин | "Садитесь за компьютеры. Откройте среду разработки. Ваша задача — написать функцию f(x) = x^3 + x - 1 и реализовать цикл поиска корня на отрезке [0, 1] с точностью 0.0001. Обратите внимание на оформление: используйте переменные a, b, eps. Не забудьте выводить не только сам корень, но и количество шагов, которое сделал компьютер." | Ученики садятся за ПК, пишут код на Python. Реализуют функцию def f(x), вводят границы, пишут цикл while. Отлаживают программу, исправляют ошибки в знаках. |
2 мин | "У кого получилось? Какой ответ выдала программа? Сравните результаты с соседом. Если ответы разные при одинаковой точности — ищите ошибку в формуле функции." | Сверяют ответы (примерно 0.6823). Обсуждают, сколько итераций потребовалось (около 14 для данной точности). |
Эталон решения (Python)
def f(x):
return x**3 + x - 1
a, b = 0, 1
eps = 0.0001
count = 0
while (b - a) > eps:
count += 1
c = (a + b) / 2
if f(a) * f(c) < 0:
b = c
else:
a = c
print(f"Корень: {c}, Шагов: {count}")Завершение этапа: учитель подводит итог: "Вы создали работающий инструмент. Теперь проверим его на прочность и точность."
Этап 5. Самостоятельная работа с самопроверкой (7 мин)
Цель этапа: закрепить навык через решение индивидуальных задач и анализ влияния точности на количество итераций.
Время | Действие учителя | Действие учеников |
|---|---|---|
5 мин | "Сейчас я раздам карточки. На каждой — свое уравнение. Ваша задача: 1) Найти корень с точностью 10^-6. 2) Посмотреть, как изменится количество шагов, если мы захотим точность 10^-12. Запишите результаты в тетрадь." | Выполняют самостоятельную работу. Экспериментируют с параметром eps. Замечают, что для удвоения точности (по знакам) требуется значительно больше шагов. |
2 мин | "Посмотрите на экран. Здесь выведены эталонные корни для каждого варианта. Оцените свою работу. Если ваш результат совпадает до 5 знака — ставьте себе плюс." | Проводят самопроверку, фиксируют успехи и ошибки. |
Завершение этапа: учитель подводит итог: "Мы убедились, что метод работает для самых разных функций. Подведем итоги нашего исследования."
Этап 6. Рефлексия и домашнее задание (7 мин)
Цель этапа: обобщить полученные знания и поставить задачи для самостоятельного изучения дома.
Время | Действие учителя | Действие учеников |
|---|---|---|
4 мин | "Давайте подведем итоги. Применим прием 'Билет на выход'. Напишите на листочке ответ на один вопрос: 'В чем главный минус метода дихотомии и где он незаменим?'. Сдайте листочки, когда будете выходить." | Заполняют 'билеты на выход'. Отвечают: 'Минус — медленная скорость, плюс — всегда находит корень, если он есть и функция разного знака'. |
3 мин | "Запишите домашнее задание. Оно будет дифференцированным, выберите свой уровень сложности. Обратите внимание, что численные методы — это огромная область, и мы только приоткрыли дверь." | Записывают задание, задают уточняющие вопросы. |
Критерии оценивания практической работы
- "5" — алгоритм реализован верно, программа находит корень с заданной точностью 10^-6, ученик может объяснить условие выхода из цикла и выбор границ.
- "4" — программа работает, но допущены мелкие неточности в оформлении или логике (например, неверно считается количество итераций), корень найден верно.
- "3" — написан каркас программы, реализована функция и цикл, но программа выдает ошибку при выполнении или не достигает заданной точности.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Какой момент в написании кода был самым трудным? | Выявление типичных синтаксических и логических ошибок в циклах. |
Почему мы не можем просто использовать перебор с мелким шагом? | Осознание эффективности алгоритма (логарифмическая сложность против линейной). |
Где в жизни вы могли бы применить этот метод, кроме уроков математики? | Связь с реальными задачами оптимизации и инженерии. |
Завершающее слово учителя
"Сегодня мы с вами сделали важный шаг от 'школьной' математики к 'инженерной'. Мы научились решать задачи, которые не поддаются обычным формулам. Метод дихотомии — это ваш первый инструмент в мире больших вычислений. На следующем уроке мы узнаем, как вычислять площади сложных фигур с помощью метода Монте-Карло. Спасибо за работу, вы сегодня отлично справились с ролью программистов-исследователей!"
Домашнее задание
Уровень | Что задать | Зачем |
|---|---|---|
Базовый | Модифицировать программу так, чтобы она решала уравнение cos(x) = x на отрезке [0, 1]. | Закрепление навыка работы с библиотекой math и тригонометрическими функциями. |
Средний | Добавить в программу проверку условия f(a)*f(b) < 0 перед циклом и вывод сообщения об ошибке, если корня нет. | Развитие навыков создания отказоустойчивого ПО и обработки исключительных ситуаций. |
Продвинутый | Изучить и реализовать метод хорд (метод секущих). Сравнить количество итераций с методом дихотомии для одного и того же уравнения. | Исследовательская деятельность, сравнение эффективности различных численных алгоритмов. |
Контрольные вопросы: 1. Что произойдет, если на отрезке два корня? 2. Как изменится количество шагов при уменьшении epsilon в 100 раз? 3. Зависит ли работа метода от крутизны графика функции?
