План урока на тему:

Анализ правильности скобочного выражения

Информатика11 класс69 разделов
Анализ правильности скобочного выражения

Информатика · 11 класс · Открытие нового · 45 мин

Анализ правильности скобочного выражения

Цели и задачи

  • Цель по 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?», «Какой итоговый баланс должен быть у правильного выражения?»

Создайте уникальный план урока по своей теме

  • Любая тема, любой уровень
  • Структура по ФГОС
  • 100% уникальный план урока
  • Цели, ход урока, рефлексия
  • Экспорт в PDF и Word
  • Готово за 1 минуту

Другие темы по информатике для 11 класса

Единственность представления чисел в q-ичных системах счисления. Алфавиты позиционных систем счисленияВизуализация данных и интерпретация результатовДискретные игры двух игроков с полной информацией; Графы. Основные понятия. Виды графов; Построение оптимального пути между вершинами графа; Количество различных путей в ориентированном ациклическомСловари (ассоциативные массивы, отображения). Хэш-таблицыДискретные игры двух игроков с полной информациейСервисы машинного перевода и распознавания устной речи; Идентификация и поиск изображений, распознавание лиц; Самообучающиеся системы; Искусственный интеллект в компьютерных играх и обучающихАдресация в сети Интернет. Система доменных имён; Веб-сайт и веб-страница. Взаимодействие браузера с веб-сервером; Сетевое хранение данныхСетевые протоколы. Сеть Интернет; Веб-сайт и веб-страница. Взаимодействие браузера с веб-сервером; Сетевое хранение данных; Принципы построения и аппаратные компоненты компьютерных сетейБазы данныхКомпьютерные сети и ИнтернетРабота в QGISОчереди. Использование очереди для временного хранения данных

Чем удобны планы уроков Нейрум

  • Готовый план, не набросокЦели, ход урока, планируемые результаты, рефлексия — всё по структуре ФГОС, открыли и пошли вести.
  • План урока или техкартаОдин материал — два формата экспорта в PDF. Скачали то, что нужно завучу.
  • Свой план урока за минутуНе нашли нужный? ИИ-конструктор напишет план урока по вашей теме, классу и типу урока.

Вопросы и ответы

Как скачать план урока «Анализ правильности скобочного выражения»?

Зарегистрируйтесь бесплатно — материал сохранится в личном кабинете, откуда его можно скачать как план урока или технологическую карту.

Соответствует ли план урока ФГОС?

Да, структура урока — цели, ход урока, планируемые результаты — построена по ФГОС для 11 класса (информатике).

Можно ли изменить план под свой класс?

Да. После регистрации план урока открывается в конструкторе: этапы и содержание можно отредактировать или перегенерировать.