№1 · Понятия
1. Что проверяет баланс
Выберите верное утверждение о балансе скобочного выражения.
Ф.И.
Класс
Работай как разработчик и тестировщик: научись находить первую ошибку в скобочной строке и доказывать, что выражение корректно.
№1 · Понятия
Выберите верное утверждение о балансе скобочного выражения.
№2 · Проверка утверждений
Определите истинность каждого утверждения, используя только правила проверки круглых скобок: баланс не должен становиться отрицательным, а после чтения всей строки должен быть равен нулю.
№3 · Последовательность баланса
Заполните значения баланса после чтения каждого символа строки «(()())». Начальное значение баланса перед чтением равно нулю.
После символов строки «(()())» значения balance: , , , , , .
№4 · Таблица проверки
Заполните таблицу проверки слева направо. Для каждого символа укажите значение balance после его обработки и отметьте, произошло ли первое нарушение правила.
| Позиция | Символ | balance после обработки | Первое нарушение? |
|---|---|---|---|
| 1 | ( | ||
| 2 | ) | ||
| 3 | ) | ||
| 4 | ( |
№5 · Сопоставление
Соедините каждый символ или состояние с его правильным описанием.
№6 · Порядок алгоритма
Расположите шаги алгоритма проверки круглых скобок в правильном порядке.
+5 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№7 · Найди лишнее
Найдите строку, которая отличается от остальных: при проверке в ней баланс становится отрицательным до окончания чтения. Обоснуйте выбор по правилу баланса.
№8 · Сравнение тестов
Для каждой пары сравнительных данных определите, какое значение меньше, больше или равно. Сравниваются номера позиций, на которых алгоритм впервые обнаруживает отрицательный balance; если отрицательного значения нет, используется число 0.
№9 · Алгоритм и тестирование
Составьте псевдокод проверки строки «())(()». Алгоритм должен идти слева направо, изменять balance, сообщать позицию первой преждевременной закрывающей скобки и после полного просмотра проверять итоговый баланс.
№10 · Расширенный алгоритм
Опишите алгоритм проверки строки «{[()]}([)]» для круглых, квадратных и фигурных скобок. Объясните, почему одного счётчика balance недостаточно и какую структуру данных нужно использовать, чтобы учитывать порядок вложенности.
Создайте уникальный лист по своей теме
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
В листе 10 заданий: множественный выбор, истина / Ложь, заполни пропуски, таблица, соединение, последовательность, найти лишнее, сравни числа, реши задачу, краткий ответ.
Да, задания ориентированы на школьную программу по информатике для 11 класса по ФГОС.
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.