ИНФОРМАТИКА · 7 КЛАСС
Глава 2. Представление о логике высказываний. Множества и операции над ними

§ 8. Использование условий для исполнителей

Разберёмся, что такое условие для исполнителя, чем простые условия отличаются от составных и как условия помогают выбирать и повторять действия. Познакомимся с условиями учебных компьютерных исполнителей.

Попробовать на модели ↓
Разбираемся в теме

Основные пункты параграфа

1

Понятие условия

Принятие решений зависит от условий.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Условие существования треугольника

Пример 8.3: треугольник существует, если большая сторона меньше суммы двух других. Задайте стороны и выполните алгоритм по шагам: какая ветвь выполнится?

Принятие решений зачастую зависит от различных условий. Если на улице идёт дождь, то нужно взять зонт; если горит зелёный свет, можно переходить улицу; если хорошо подготовился к уроку, то получишь высокую отметку, иначе — низкую. Условия встречаются и в фольклоре: сказочный герой у камня выбирает, по какой дороге ехать.

Условия используют в математике. Треугольник со сторонами a, b, c существует, если для большей стороны a выполняется неравенство a < b + c.

Человек способен понимать условия, сформулированные в произвольной форме. Чтобы другой исполнитель мог принимать решения, нужно «научить» его «понимать» условия. Условия для исполнителя формулируются на формальном языке, понятном данному исполнителю.

Главная мысль: Условие для исполнителя — понятное ему высказывание, которое может быть истинным либо ложным.
2

Простые и составные условия

Составное условие объединяет простые логическими операциями.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Простые и составные условия для Робота

Примеры 8.4 и 8.5: перемещайте Робота кнопками и следите, как в каждой клетке меняется истинность простых и составных условий.

Условия могут быть простыми и составными. Простым условием называется выражение, которое включает в себя одно высказывание. Составное условие — условие, которое включает в себя несколько простых высказываний, связанных между собой логическими операциями.

В таблице условия в одной строке относятся к одному исполнителю.

ИсполнительПростое условиеСоставное условие
Текстовый редакторСимвол скопирован(Символ скопирован) ИЛИ (Символ вырезан)
Робот на клетчатом поле или робот в лабиринтеКлетка закрашена(Клетка закрашена) И НЕ (Справа стена)
Человек, знающий математику и английский язык, или компьютер с программой на Pythona > bnot (a > b) and (a > c)
Главная мысль: Простое условие включает одно высказывание, составное — несколько, связанных логическими операциями.
3

Условия в алгоритмах

От условия зависит, какое действие выполнить и сколько раз его повторить.

НАБЛЮДАЙТЕ И ПРОБУЙТЕ

Исполнитель Редактор: выбор действия

Пример 8.7: выполните алгоритм по шагам для цепочек ABC и ABCD. От истинности условия «длина нечётна» зависит, будет ли дописан 0.

Использование условий в алгоритмах позволяет исполнителю выполнять различные действия в зависимости от истинности или ложности условия. Составлять условия проще для формальных исполнителей, которые, в отличие от человека, выполняют действия всегда одинаково. Такие исполнители имеют ограниченный набор команд и умеют проверять несколько условий.

Формальные исполнители

Выполняют одну и ту же команду всегда одинаково: компьютер, смартфон, учебные исполнители.

Неформальные исполнители

Могут выполнять команды по-разному: человек, животные.

Выбор действия. Исполнитель Редактор умеет вычислять длину цепочки символов, дописывать символы в конце цепочки, менять местами соседние символы (первый — со вторым, третий — с четвёртым, пятый — с шестым и т. д.) и проверять истинность условия «длина цепочки символов нечётная». Его алгоритм: 1) вычисли длину цепочки; 2) если длина цепочки нечётна, то допиши в конце 0, иначе цепочка не изменяется; 3) поменяй символы местами; 4) допиши в конце 1.

ШагЦепочка ABC (длина 3)Цепочка ABCD (длина 4)
Проверка условияИстинно: ABC0Ложно: ABCD
Обмен соседних символовBA0CBADC
Дописать 1BA0C1BADC1

Повторение действий. От значения условия может зависеть, будет ли повторяться выполнение действий: действия выполняются, пока условие истинно (или пока оно ложно). Исполнитель Вычислитель умеет делить натуральное число нацело на 10, получать остаток от деления на 10, выдавать ответ — запись цифр исходного числа в обратном порядке — и проверять условие «число не равно 0».

  1. Проверка условия

    Если число не равно нулю, перейди к шагу 2, иначе перейди к шагу 5.

  2. Деление

    Раздели число нацело на 10.

  3. Остаток

    Получи остаток от этого деления — последнюю цифру числа.

  4. Переход

    Перейди к шагу 1.

  5. Ответ

    Запиши ответ.

№УсловиеЧислоОстаток
0—1024—
1Истинно1024
2Истинно102
3Истинно10
4Истинно01
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 балл. Откройте и проверьте себя.

1. Что является условием для исполнителя?

2. Какое из условий является простым?

3. Чем составное условие отличается от простого?

4. При каких значениях истинно условие not (a > b) and (a > c)?

5. Какую цепочку получит Редактор из цепочки ABC?

6. Какой ответ запишет Вычислитель для числа 1024?

7. Сколько раз выполнятся команды 2–4 алгоритма Вычислителя для числа 0?

8. Почему компьютерные исполнители называют формальными?

9. Когда истинно условие isdown() для Черепахи?

10. Какие предписания алгоритма определяют дальнейшее направление действий?

ВыводыТестВ началоВсе параграфы
↑

Загрузка прогресса…

↑