Презентация предназначена для 7 класса. Тема: "Алгоритмическая конструкция "ветвление". презентация включает в себе 15 слайдов. материалы взяты з учебника "Информатика" 2017 года выпуска. Минск "Народная асвета". Авторы: У.М. Котов, А.И.Лапа, А.М. Войтехович. Учебник допущен Министерством образования Республики Беларусь. Презентация доступная для изучения в 7 классе.Презентация предназначена для 7 класса. Тема: "Алгоритмическая конструкция "ветвление". презентация включает в себе 15 слайдов. материалы взяты з учебника "Информатика" 2017 года выпуска. Минск "Народная асвета". Авторы: У.М. Котов, А.И.Лапа, А.М. Войтехович. Учебник допущен Министерством образования Республики Беларусь. Презентация доступная для изучения в 7 классе.
Алгоритмическая конструкция
ветвление
Алгоритмическая
конструкция ветвление обеспечивает выполнение
одной или другой последовательности команд в
зависимости от истинности или ложности некоторого
условия.
Ветвление может изображаться на
блок-схеме следующим образом:
В данной
конструкции в
прямоугольнике(ах)
записываются
команды алгоритма.
При такой
организации
алгоритма может
выполниться только
одна из двух команд
(последовательносте
й команд). Другая
последовательность
будет
проигнорирована
Пример 12.1. Выбор обуви
весной, в зависимости от погоды:
• Если на улице дождь, то
• надеть резиновые сапоги
• Иначе
• надеть туфли
• В данном примере в текущий
момент времени может быть
выполнена только одна команда
из двух: или надеть сапоги, или
надеть туфли.
Для записи конструкции ветвления в языке
программирования Pascal используется команда if. Формат записи
команды:
if <условие> then
begin
команды 1;
end
else
begin
команды 2;
end;
Строка if <условие> then является заголовком ветвления. Эту строку
можно прочитать следующим образом: «Если условие верно, то». После
слова then записывается последовательность команд 1, которая
выполнится, если условие истинно. После слова elseзаписывается
последовательность команд 2, которая выполнится, если условие ложно.
Слова begin и end; в данном случае играют роль операторных скобок.
Обратите внимание, что перед словом else точка с запятой не ставится.
•Ветвление может быть записано
в полной или сокращенной форме.
•Полная форма ветвления
предусматривает организацию
выполнения двух разных наборов
команд, из которых выполняется только
один. В сокращенной форме один из
наборов команд (чаще по ответу «Нет»)
опускается. В этом случае, если условие
ложное, то никакие действия не
выполняются.
На блок-схеме сокращенная форма ветвления
изображается следующим образом:
Пример 12.2. Выход на улицу
осенью.
• Если на улице дождь, то
• взять зонт
• выйти на улицу
• В данном примере используется сокращенная
форма команды ветвления. Если условие
выполнено, то выполняется команда «взять зонт».
Если условие ложное, то никаких действий не
происходит. Команда «выйти на улицу»
выполняется всегда независимо от истинности или
ложности условия.
На языке программирования
Pascal команда запишется
следующим образом:
if <условие> then
begin
команды 1;
end;
Пример 12.3. Имеется три монеты, среди которых
одна фальшивая. Известно, что фальшивая монета
легче настоящих монет. Требуется найти фальшивую
монету за минимальное число взвешиваний на
чашечных весах без гирь.
Положить на каждую чашу весов монеты 1 и 2
Если весы в равновесии, то
фальшивая монета 3
Иначе
Если монета 1 тяжелее, то
фальшивая монета 2
Иначе
фальшивая монета 1
Пример 12.4. Решим задачу if1 из
встроенного задачника.
• Алгоритм можно
записать
следующим
образом:
• вправо;
• Если сверху
свободно, то
• вверх; вправо; вниз;
• Иначе
• вниз; вправо; вверх;
• закрасить.
2
3
4
5
6
7
8
9
1
0
1
1
1
2
1
3
1
4
uses Robot;
begin
Task('if1');
right;
if FreeFromUp
then
begin
up; right; down;
end
else
begin
down; right; up;
end;
paint;
end.
Составное условие — условие,
которое образуется из
нескольких простых условий,
соединенных друг с другом
логическими операциями.
С логическими операциями над высказываниями вы
уже знакомы. В PascalABCиспользуются следующие
логические операции:
Логическая операция Запись в PascalABC
Не
И
Или
Not
And
Or
Отрицанием условия FreeFromLeft будет
условие not FreeFromLeft. Однако условие «слева не
свободно» означает, что там стена. Поэтому вместо
условия not FreeFromLeft может быть использовано
условие WallFromLeft. Отрицания для других условий
показаны в таблице:
Условие
Отрицание
WallFromLeft
WallFromRight
WallFromUp
WallFromDown
CellIsPainted
FreeFromLeft
FreeFromRight
FreeFromUp
FreeFromDown
CellIsFree
Алгоритмическая конструкция ветвление.pptx
