Материалы для урока "Алгоритмы с ветвлениями"

Алгоритмы с ветвлениями

Ветвление - одна из трех (наряду с линейным выполнением команд и циклом) базовых конструкций алгоритмов. 

Все языки программирования имеют специальные операторы (команды) для тoгo, чтобы прогpaммa могла разветвляться в зависимости от тoгo, выполняется указанное условие или нет. 

Оператор ветвления называется условным оператором.

В категории блоков контроля есть 3 условных оператора: 2 С-блока и 1 стек(Рис. 1):

Рис. 1. Условные операторы

Блоки ветвления применяется, когда выполнение некоторого набора команд зависит от выполнения заданного условия.

Мы уже знакомы с логическими данными и выражениями. Именно они используются для организации ветвлений. 

Условный оператор разрешает выполнение определенных команд при условии, что некоторое логическое выражение (условие) принимает значение истина (true).

В большинстве языков программирования условный оператор начинается с ключевого слова ЕСЛИ (англ. if).

Условный оператор с одной ветвью - неполная форма

Рис.2. Условный оператор с одной ветвью
При выполнении этого оператора вычисляется условие, и если оно истинно, то выполняются команды, находящиеся внутри с-блока, иначе выполнение программы продолжается со следующего за условным оператором блока (Рис. 3).

Рис. 3. Пример простого ветвления в Скретче

Мини-задача1

Запустите Скретч. В категории команд управления найдите с-блок ЕСЛИ.

Условный оператор с двумя ветвями - полная форма

Рис. 4. Условный оператор с двумя ветвями

При выполнении этого оператора вычисляется условие, и если оно истинно, то выполняются команды, которые находятся внутри ветви ЕСЛИ, в противном случае выполняются блоки внутри ветки ИЛИ (рис. 5).

Рис.5. Реализация полного ветвления

В Скретч нет ограничений на вложение условных операторов друг в друга. Можно собрать ветвление любой сложности (рис. 6).

Рис.6. Блоки условных операторов можно вкладывать друг в друга

Алгоритм нахождения большего из двух заданных чисел