Анализ правильности скобочного выражения
Цели и задачи
- Цель по SMART: к концу урока научиться определять правильность скобочного выражения с помощью алгоритма подсчёта текущего баланса скобок и применять этот алгоритм к строкам длиной до 30 символов.
- Сформировать понимание условий правильности скобочного выражения: баланс не становится отрицательным, а после обработки всей строки равен нулю.
- Научиться пошагово анализировать строку и находить позицию ошибки.
- Развивать навыки алгоритмического мышления, парной проверки и аргументированного объяснения решения.
- Воспитывать внимательность к записи алгоритмов и ответственное отношение к проверке программного кода.
Планируемые результаты
Личностные
- Осознают значение проверки скобочной структуры для надёжности программного кода.
- Проявляют готовность спокойно анализировать ошибку и исправлять её, а не угадывать ответ.
- Связывают изучаемый алгоритм с будущей профессиональной деятельностью в области программирования и цифровых технологий.
- Развивают учебную самостоятельность и уважение к обоснованному мнению одноклассника.
Метапредметные
- Строят пошаговый алгоритм обработки символьной строки.
- Выделяют существенные признаки правильного скобочного выражения и представляют ход проверки в таблице.
- Сотрудничают в парах, распределяют роли и аргументируют результат.
- Переносят алгоритм из математической записи в программную реализацию.
Предметные
- Знать понятия «скобочное выражение», «баланс», «правильное скобочное выражение».
- Уметь проверять строку из круглых скобок по двум условиям правильности.
- Уметь находить первый момент нарушения условия и объяснять причину ошибки.
- Владеть алгоритмом проверки скобочной последовательности и применять его к примерам.
- Уметь записывать псевдокод и создавать небольшую программу проверки строки.
Универсальные учебные действия (УУД)
Личностные УУД
- Определяют личную значимость аккуратной проверки алгоритма.
- Формируют ответственное отношение к результату собственной программы.
- Оценивают готовность применять алгоритм в новой задаче.
- Проявляют инициативу при выполнении творческого задания.
Регулятивные УУД
- Формулируют цель проверки конкретной строки.
- Планируют последовательность действий: чтение символа, изменение баланса, контроль ошибки.
- Сверяют результат с двумя условиями правильности.
- Исправляют ошибку после анализа трассировочной таблицы.
Познавательные УУД
- Моделируют состояние алгоритма переменной balance.
- Сравнивают правильные и неправильные последовательности.
- Устанавливают причинно-следственную связь между символом и изменением баланса.
- Переводят словесное описание алгоритма в псевдокод или программу.
Коммуникативные УУД
- Распределяют роли в паре: исполнитель и проверяющий.
- Формулируют вопросы к решению партнёра.
- Аргументируют ответ с опорой на таблицу баланса.
- Корректно принимают замечания и согласовывают общий вывод.
Подготовка учителя к уроку
- Подготовить карточки трёх уровней: базовые строки — по одной на каждого ученика, стандартные — по одной на пару, творческие — по одной на группу.
- Подготовить карточки «Верно» и «Неверно» для игровой фронтальной разминки — по две на каждого ученика.
- Вывести на доску шаблон таблицы: позиция, символ, значение balance, комментарий.
- Разместить на доске псевдокод: balance = 0; для каждого символа; «(» увеличивает balance, «)» уменьшает; при balance < 0 ошибка; после цикла balance = 0.
- Распечатать лист самооценки и билет на выход — по одному экземпляру на каждого ученика.
- Подготовить таймер и набор строк для игры «Детектор скобок».
- Подготовить набор рабочих листов и доску для записи алгоритма, примеров и коллективной проверки.
Ход урока
Этап 1. Организационный момент и мотивация (3 мин)
Цель этапа: включить учащихся в учебную деятельность и показать практическую значимость проверки скобок.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель приветствует класс: «Здравствуйте, ребята. Сегодня мы будем работать как разработчики и тестировщики программ. На доске появятся несколько строк, и ваша задача — быстро определить, можно ли доверять их структуре. Подготовьте тетради и рабочие листы». | Готовят тетради и рабочие листы, записывают дату, проверяют наличие письменных принадлежностей. |
2 мин | Учитель записывает на доске строки «(()())», «())(», «((()))» и спрашивает: «Какая строка выглядит корректной? Почему одной интуиции недостаточно? Сегодня мы найдём точный алгоритм, который не ошибается». | Фронтально называют варианты: «(()())» и «((()))»; предполагают: «нужно считать открывающие и закрывающие скобки»; формулируют проблему проверки. |
Завершение этапа: учитель подводит итог: "Интуитивное распознавание иногда помогает, но программа должна иметь строгие правила. Сейчас вспомним, какие действия над скобками мы уже умеем выполнять."
Этап 2. Актуализация знаний. Игра «Верно — неверно» (5 мин)
Цель этапа: актуализировать понятия строки, символа, цикла и условия.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель раздаёт карточки «Верно» и «Неверно»: "Поднимите карточку после каждого утверждения. Первое: строка состоит из символов. Второе: цикл может последовательно просмотреть все символы строки. Третье: условие позволяет немедленно обнаружить нарушение правила." | Поднимают карточки и объясняют ответы: «Верно, строка — последовательность символов»; «Верно, цикл обрабатывает символы по очереди». |
3 мин | Учитель задаёт вопросы: "Как обратиться к текущему символу? Что делает счётчик? Почему проверку нужно выполнять слева направо?" Учитель фиксирует на доске слова «строка», «индекс», «цикл», «условие». | Отвечают: «Текущий символ получают по индексу»; «счётчик хранит число»; «при чтении слева направо мы видим первый момент нарушения». |
Завершение этапа: учитель подводит итог: "Мы вспомнили инструменты, которыми можно обработать строку. Теперь выясним, какое состояние нужно хранить во время чтения скобок."
Этап 3. Постановка проблемы и целеполагание (5 мин)
Цель этапа: вывести учащихся на необходимость двух условий проверки и сформулировать цель урока.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель записывает строки «())» и «(()» и спрашивает: "В обеих строках есть открывающие и закрывающие скобки. Почему первая неверна сразу, а вторая — только после окончания? Какую величину можно изменять при встрече каждой скобки?" | Работают фронтально и в парах 1 минуту. Формулируют: «Для открывающей скобки число незакрытых скобок увеличивается, для закрывающей уменьшается». |
2 мин | Учитель говорит: "Назовём эту величину балансом. Сформулируйте цель: что мы должны уметь делать к концу урока? Запишем общий вариант на доске." | Формулируют цель: «Научиться проверять правильность скобочной строки по балансу и находить ошибку». Записывают цель. |
Завершение этапа: учитель подводит итог: "Проблема ясна: одного подсчёта всех скобок недостаточно. Нам нужно контролировать баланс в каждый момент и итоговое значение. Откроем алгоритм пошагово."
Этап 4. Открытие нового знания (10 мин)
Цель этапа: вывести алгоритм проверки правильного скобочного выражения через трассировку баланса.
Время | Действие учителя | Действие учеников |
|---|---|---|
4 мин | Учитель записывает на доске строку «(()())»: «Начинаем с balance = 0. Открывающая скобка означает появление ещё одной незакрытой пары, поэтому прибавляем 1. Закрывающая скобка закрывает пару, поэтому вычитаем 1. Если баланс стал отрицательным, закрывающая скобка не имеет пары слева — строка неверна». | Заполняют трассировочную таблицу в рабочих листах для «(()())»: 1, 2, 1, 2, 1, 0; формулируют: «Отрицательного значения нет». |
3 мин | Учитель записывает на доске: «В конце balance обязан быть равен нулю. Если он положителен, остались незакрытые скобки». Вместе с классом формулирует два условия правильности и сравнивает строки «())» и «(()». | Записывают два условия и объясняют различие между строками «())» и «(()». |
3 мин | Учитель записывает на доске пошаговый алгоритм и проговаривает: «Для каждого символа проверяем его тип, меняем balance и сразу проверяем отрицательное значение. После цикла выполняем итоговую проверку. Такой порядок важен: нельзя ждать конца строки, если ошибка уже обнаружена». | Переносят алгоритм в рабочий лист, задают вопросы, предлагают вариант сообщения об ошибке: «Ошибка на позиции 3». |
Посмотрите план целиком
Зарегистрируйтесь — и откройте план урока по этой теме полностью: цели, ход урока и рефлексия по ФГОС.
Запись в тетрадях
Правильное скобочное выражение — последовательность скобок, в которой в каждом префиксе количество закрывающих скобок не превышает количество открывающих, а общее количество открывающих и закрывающих скобок одинаково. Алгоритм: установить $balance = 0$; для каждой «(» увеличить баланс, для каждой «)» уменьшить; при $balance < 0$ зафиксировать ошибку; после обработки всей строки проверить $balance = 0$.
Завершение этапа: учитель подводит итог: "Мы получили не догадку, а проверяемый алгоритм. Сейчас применим его к конкретным строкам и научимся доказывать ответ таблицей, а не только называть его."
Этап 5. Первичное закрепление. Парная работа «Детекторы скобок» (7 мин)
Цель этапа: закрепить алгоритм на примерах разной сложности и развить навык взаимной проверки.
Время | Действие учителя | Действие учеников |
|---|---|---|
2 мин | Учитель объединяет учащихся в пары и распределяет роли: "В каждой паре один ученик — аналитик, второй — контролёр. Аналитик заполняет таблицу баланса, контролёр проверяет каждую строку и задаёт вопрос: в какой позиции впервые нарушено условие? Через одну минуту поменяйтесь ролями." | Распределяют роли, получают строки «()()», «())», «(()», «((()))» и начинают трассировку. |
3 мин | Учитель предлагает карточки базового и повышенного уровня: "Базовый набор — четыре строки только из круглых скобок. Повышенный набор — строки с пустым выражением и вложенными группами. Выберите уровень, который позволит показать уверенное решение." | В парах анализируют выбранные строки, отмечают «правильное» или «неправильное», указывают первый отрицательный баланс либо ненулевой итог. |
2 мин | Учитель проводит фронтальную проверку: "Пара, разберите строку «())». На какой позиции появляется проблема? А почему «(()» не является правильной, хотя отрицательного баланса нет?" | Представляют ответы: «В строке «())» баланс становится отрицательным на третьей позиции»; «В «(()» итоговый баланс равен 1, поэтому скобка осталась незакрытой». |
Эталон решения
Для строки «())»: начальное значение $balance=0$; после «(» получаем $1$; после «)» получаем $0$; после последней «)» получаем $-1$. Так как $balance<0$, строка неверна уже на третьей позиции. Для строки «(()»: значения $1$, $2$, $1$; отрицательного баланса нет, но итог $balance=1$, поэтому выражение также неверно.
Завершение этапа: учитель подводит итог: "Проверка партнёра показала, что у ошибки бывают две причины: преждевременная закрывающая скобка и незакрытая открывающая. Теперь каждый индивидуально проверит алгоритм и запишет его в форме программы."
Этап 6. Самостоятельная работа с дифференциацией (10 мин)
Цель этапа: проверить индивидуальное понимание алгоритма и применить его в программной среде.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель раздаёт рабочие листы трёх уровней: «Минимальный уровень: определите правильность трёх строк и заполните итоговый баланс. Базовый уровень: составьте псевдокод с сообщением о первой ошибке. Повышенный уровень: разработайте подробный алгоритм проверки и протестируйте его на пяти строках». | Индивидуально выбирают уровень и записывают решения. Минимальный уровень: анализируют «()()», «())(», «((())». Базовый уровень: оформляют алгоритм. Повышенный уровень: составляют подробный вариант алгоритма и набор тестов. |
4 мин | Учитель напоминает критерии: «Проверяйте не только итог, но и промежуточные значения. Если получили “неверно”, найдите конкретную позицию. Для тех, кто закончил раньше, дополнительное условие: обработать пробелы во входной строке». | Выполняют работу на листах, проверяют минимум два правильных и два неправильных примера, исправляют найденную ошибку. |
3 мин | Учитель записывает на доске эталонный псевдокод и предлагает сверить решение построчно: «Отметьте карандашом место расхождения и исправьте именно причину ошибки». | Проводят самопроверку по записи на доске, ставят отметку по критериям, формулируют вопрос к непонятному шагу. |
Эталон решения
Псевдокод: `balance = 0`; `для i от 1 до длины строки`: если символ равен «(», то `balance = balance + 1`, иначе `balance = balance - 1`; если `balance < 0`, вывести «неверно, ошибка на позиции i» и завершить проверку; после цикла, если `balance = 0`, вывести «верно», иначе вывести «неверно, есть незакрытые скобки».
Завершение этапа: учитель подводит итог: "Вы проверили алгоритм на бумаге и, для желающих, в программе. Осталось применить идею творчески: придумать собственный тест, который заставит неподготовленный алгоритм ошибиться."
Этап 7. Межпредметная связь и творческое задание (3 мин)
Цель этапа: связать алгоритм с математической структурой выражений и задачами программной инженерии.
Время | Действие учителя | Действие учеников |
|---|---|---|
3 мин | Учитель говорит: "В математике скобки задают порядок действий, а в программировании — структуру блоков и область действия команд. Придумайте в паре строку, которая похожа на правильную, но содержит ошибку. Затем обменяйтесь строками с соседней парой. Побеждает пара, чью ошибку обнаружили не сразу, но смогли доказать по таблице баланса." | В парах создают строку длиной 6–10 символов, например «(()())(» или «())(()». Обмениваются заданиями, находят позицию нарушения и объясняют решение через баланс. |
Завершение этапа: учитель подводит итог: "Вы увидели, что тестировщик не обязан знать замысел автора строки: ему достаточно формальных условий и последовательной проверки. Завершим урок самооценкой и зафиксируем, что нужно повторить дома."
Этап 8. Рефлексия и домашнее задание (2 мин)
Цель этапа: осмыслить освоенный алгоритм, выявить затруднения и объяснить домашнюю работу.
Время | Действие учителя | Действие учеников |
|---|---|---|
1 мин | Учитель раздаёт билет на выход: "Ответьте письменно на два вопроса: какие два условия определяют правильность скобочного выражения? Что произойдёт с балансом при чтении символа «)»? Поставьте рядом цвет: зелёный — могу решить сам, жёлтый — нужна тренировка, красный — нужна помощь." | Заполняют билет: «Баланс не отрицателен, итог равен нулю»; «баланс уменьшается на единицу». Отмечают собственный уровень понимания. |
1 мин | Учитель завершает: "Сохраните алгоритм в тетради. Домашнее задание имеет три уровня — обязательный, повышающий и дополнительный. Выберите уровень осознанно, ориентируясь на результат сегодняшней самостоятельной работы." | Записывают выбранный уровень домашней работы и задают уточняющие вопросы. |
Завершение этапа: учитель подводит итог: "Сегодня вы научились проверять скобочную последовательность не по внешнему виду, а по формальному алгоритму. Спасибо за точные доказательства и взаимную проверку."
Критерии оценивания практической работы
- «5» — верно проанализированы все предложенные строки, указаны промежуточные значения balance, правильно названа позиция первой ошибки; псевдокод или программа содержит обе проверки.
- «4» — правильно решено большинство заданий, но допущена одна неточность в трассировке или формулировке сообщения об ошибке; основной алгоритм сохранён.
- «3» — определена правильность не менее половины строк и в целом понято назначение переменной balance, но пропущено одно из двух условий либо допущены ошибки в последовательности действий.
Рефлексия
Вопрос для ученика | Цель вопроса |
|---|---|
Какие два условия должны выполняться для правильного скобочного выражения? | Проверка осознания ключевого правила алгоритма. |
На какой позиции в строке «())» возникает первая ошибка и почему? | Выявление понимания контроля промежуточного баланса. |
Что было сложнее: заполнить таблицу, составить псевдокод или написать программу? | Выявление индивидуальной точки затруднения. |
Какой уровень домашнего задания вы выбираете и почему? | Развитие самооценки и осознанной дифференциации. |
Завершающее слово учителя
"Сегодня мы научились анализировать скобочное выражение с помощью переменной balance. Запомните типичную ошибку: нельзя проверять только равенство общего количества скобок, потому что закрывающая скобка может появиться раньше открывающей. Надёжный алгоритм контролирует баланс после каждого символа и итоговое значение. На следующем уроке мы усложним задачу и рассмотрим несколько типов скобок и структуру стека."
Домашнее задание
Уровень | Что задать | Зачем |
|---|---|---|
Базовый (обязательный) | Проверить 5 скобочных строк из круглых скобок, для каждой заполнить последовательность значений balance и указать причину ошибки, если строка неверна. | Закрепляет два условия правильности; при проверке смотреть на промежуточные значения и итоговый баланс. |
Средний (повышающий) | Составить псевдокод и написать программу проверки строки, которая выводит «верно» или «неверно», а для первой преждевременной закрывающей скобки сообщает её позицию. Протестировать программу на 6 строках. | Формирует умение переводить алгоритм в программу; проверять обработку пустой строки, правильной строки и двух типов ошибок. |
Продвинутый (дополнительный) | Разработать расширенную проверку строки с круглыми, квадратными и фигурными скобками. Подготовить 4 собственных теста, включая вложенные и неправильные выражения, и кратко объяснить выбор структуры данных. | Развивает творческое и алгоритмическое мышление; при проверке смотреть на корректное сопоставление типов скобок и качество тестов. |
Контрольные вопросы перед выходом: «Почему одного подсчёта количества скобок недостаточно?», «Что означает отрицательное значение balance?», «Какой итоговый баланс должен быть у правильного выражения?»