Глава 2. Представление о логике высказываний. Множества и операции над ними
§ 8. Использование условий для исполнителей
Разберёмся, что такое условие для исполнителя, чем простые условия отличаются от составных и как условия помогают выбирать и повторять действия. Познакомимся с условиями учебных компьютерных исполнителей.
Пример 8.3: треугольник существует, если большая сторона меньше суммы двух других. Задайте стороны и выполните алгоритм по шагам: какая ветвь выполнится?
Принятие решений зачастую зависит от различных условий. Если на улице идёт дождь, то нужно взять зонт; если горит зелёный свет, можно переходить улицу; если хорошо подготовился к уроку, то получишь высокую отметку, иначе — низкую. Условия встречаются и в фольклоре: сказочный герой у камня выбирает, по какой дороге ехать.
Условия используют в математике. Треугольник со сторонами a, b, c существует, если для большей стороны a выполняется неравенство a < b + c.
Человек способен понимать условия, сформулированные в произвольной форме. Чтобы другой исполнитель мог принимать решения, нужно «научить» его «понимать» условия. Условия для исполнителя формулируются на формальном языке, понятном данному исполнителю.
Главная мысль: Условие для исполнителя — понятное ему высказывание, которое может быть истинным либо ложным.
Примеры 8.4 и 8.5: перемещайте Робота кнопками и следите, как в каждой клетке меняется истинность простых и составных условий.
Условия могут быть простыми и составными. Простым условием называется выражение, которое включает в себя одно высказывание. Составное условие — условие, которое включает в себя несколько простых высказываний, связанных между собой логическими операциями.
В таблице условия в одной строке относятся к одному исполнителю.
Исполнитель
Простое условие
Составное условие
Текстовый редактор
Символ скопирован
(Символ скопирован) ИЛИ (Символ вырезан)
Робот на клетчатом поле или робот в лабиринте
Клетка закрашена
(Клетка закрашена) И НЕ (Справа стена)
Человек, знающий математику и английский язык, или компьютер с программой на Python
a > b
not (a > b) and (a > c)
Главная мысль: Простое условие включает одно высказывание, составное — несколько, связанных логическими операциями.
3
Условия в алгоритмах
От условия зависит, какое действие выполнить и сколько раз его повторить.
НАБЛЮДАЙТЕ И ПРОБУЙТЕ
Исполнитель Редактор: выбор действия
Пример 8.7: выполните алгоритм по шагам для цепочек ABC и ABCD. От истинности условия «длина нечётна» зависит, будет ли дописан 0.
Использование условий в алгоритмах позволяет исполнителю выполнять различные действия в зависимости от истинности или ложности условия. Составлять условия проще для формальных исполнителей, которые, в отличие от человека, выполняют действия всегда одинаково. Такие исполнители имеют ограниченный набор команд и умеют проверять несколько условий.
Формальные исполнители
Выполняют одну и ту же команду всегда одинаково: компьютер, смартфон, учебные исполнители.
Неформальные исполнители
Могут выполнять команды по-разному: человек, животные.
Выбор действия. Исполнитель Редактор умеет вычислять длину цепочки символов, дописывать символы в конце цепочки, менять местами соседние символы (первый — со вторым, третий — с четвёртым, пятый — с шестым и т. д.) и проверять истинность условия «длина цепочки символов нечётная». Его алгоритм: 1) вычисли длину цепочки; 2) если длина цепочки нечётна, то допиши в конце 0, иначе цепочка не изменяется; 3) поменяй символы местами; 4) допиши в конце 1.
Шаг
Цепочка ABC (длина 3)
Цепочка ABCD (длина 4)
Проверка условия
Истинно: ABC0
Ложно: ABCD
Обмен соседних символов
BA0C
BADC
Дописать 1
BA0C1
BADC1
Повторение действий. От значения условия может зависеть, будет ли повторяться выполнение действий: действия выполняются, пока условие истинно (или пока оно ложно). Исполнитель Вычислитель умеет делить натуральное число нацело на 10, получать остаток от деления на 10, выдавать ответ — запись цифр исходного числа в обратном порядке — и проверять условие «число не равно 0».
Проверка условия
Если число не равно нулю, перейди к шагу 2, иначе перейди к шагу 5.
Деление
Раздели число нацело на 10.
Остаток
Получи остаток от этого деления — последнюю цифру числа.
Переход
Перейди к шагу 1.
Ответ
Запиши ответ.
№
Условие
Число
Остаток
0
—
1024
—
1
Истинно
102
4
2
Истинно
10
2
3
Истинно
1
0
4
Истинно
0
1
5
Ложно
0
—
Для числа 1024 ответ — 4201. Алгоритм работал, пока условие было истинным: команды 2–4 выполнились четыре раза, а при пятой проверке условие оказалось ложным. Для числа 0 условие ложно сразу, команды 2–4 не выполняются ни разу, ответ — 0.
Главная мысль: Условие позволяет выбрать одно из действий или повторять действия, пока оно истинно.
4
Условия для компьютерных исполнителей
Компьютерный исполнитель проверяет условия из своей системы.
НАБЛЮДАЙТЕ И ПРОБУЙТЕ
Условия исполнителя Черепаха
Пример 8.10: выполняйте программу по шагам и следите, как меняются условия «перо опущено», «заливка установлена» и «Черепаха видима».
Чтобы достичь цели компьютерной игры, нужно управлять объектом-исполнителем в его среде обитания. Некоторые действия выполняются только при определённых условиях. В игре «Сокобан» исполнитель Кладовщик расставляет ящики на места, помеченные точками: он может сдвинуть только один ящик и не может двигаться сквозь стены. В системе его условий могут быть высказывания «впереди один ящик», «впереди есть стена».
Компьютерные исполнители и среды их обитания располагаются в памяти компьютера и поэтому являются виртуальными. Прообразами компьютерных исполнителей часто являются реальные объекты, поэтому их системы команд и условий бывают близкими и понятными человеку. Для учебных целей используют исполнителей Черепаха, Чертёжник, Робот, Водолей, Кузнечик, Кенгурёнок и др. Условия могут входить в систему команд как логические высказывания: выполняя такую команду, исполнитель проверяет, истинно условие или ложно.
Условие Черепахи
Когда истинно
isdown()
Перо Черепахи опущено
filling()
Установлена заливка командой begin_fill()
isvisible()
Черепаха видима на экране
position() == (0, 0)
Текущая позиция Черепахи совпадает с её «домом» — началом координат
Все компьютерные исполнители являются формальными исполнителями. Они всегда выполняют одну и ту же команду одинаково и не вникают в суть отдаваемых команд. За действия формального исполнителя всегда отвечает тот, кто им управляет. Формальные исполнители характеризуются кругом решаемых задач, средой исполнителя, системой команд и режимами работы (непосредственный и программный).
Главная мысль: Компьютерные исполнители формальны: они проверяют условия из своей системы и всегда выполняют команды одинаково.
Интерактивная практика
Исследуйте и примените
Проверьте модель на нескольких примерах, затем выполните самостоятельное задание.
НАБЛЮДАЙТЕ И ПРОБУЙТЕ
Исполнитель Вычислитель: повторение, пока условие истинно
Пример 8.8: выполните алгоритм для чисел 1024, 0 и 305. Таблица показывает каждую проверку условия «число не равно 0»: в строке — число в момент проверки и остаток, полученный на предыдущем проходе цикла.
Соберём главное
Шесть выводов
01
Условие для исполнителя — понятное ему высказывание, которое может быть истинным либо ложным.
02
Простое условие включает одно высказывание, составное — несколько, связанных логическими операциями.
03
Условие позволяет выбрать одно из действий или повторять действия, пока оно истинно.
04
Компьютерные исполнители формальны: они проверяют условия из своей системы и всегда выполняют команды одинаково.
05
Человек понимает условия в произвольной форме, а для другого исполнителя их записывают на формальном языке, например на Python.
06
Любые алгоритмы содержат функциональные предписания, преобразующие информацию, и логические, определяющие направление действий.
Самопроверка
Тест: 10 вопросов
Один верный ответ. За ответ — 1 балл. Откройте и проверьте себя.