Ветвление в алгоритме

Вы уже умеете составлять простые алгоритмы. А сегодня на уроке мы научимся использовать Ветвление в алгоритме.

Ой, а что здесь делает Винни-Пух?

Он ел мёд и захотел пить. И не знает, как добраться до стакана с водой. Где у нас вода? У Винни-Пуха есть 3 пути, по которым можно пройти к нужному месту. Давайте подскажем Винни-Пуху как пройти быстрее.

Пройдём по пути, который обозначен зелёным цветом и составим «Алгоритм «Путь зелёного цвета».

1. пройти вверх две клетки

2. пройти вправо две клетки

3. пройти вверх три клетки

4. пройти вправо три клетки

5. пройти вверх одну клетку

6. пройти вправо три клетки

Сколько команд Винни-Пух выполнил, чтобы добраться к воде? Шесть!

А теперь давайте пойдём по пути, который обозначен красным цветом и составим Алгоритм «Путь красного цвета».

1. пройти вправо три клетки

2. пройти вверх две клетки

3. пройти вправо четыре клетки

4. пройти вверх четыре клетки

5. пройти вправо одну клетку

А сколько теперь команд Винни-Пух выполнил, чтобы добраться к воде? Пять!

Пойдём по пути, который обозначен фиолетовым цветом и составим Алгоритм «Путь фиолетового цвета».

1. пройти вправо одну клетку

2. пройти вверх две клетки

3. пройти вправо три клетки

4. пройти вверх две клетки

5. пройти вправо три клетки

6. пройти вверх одну клетку

7. пройти вправо одну клетку

8. пройти вверх одну клетку

А здесь Винни-Пух выполнил аж 8 команд, чтобы добраться к воде.

Так по какому пути Винни-Пух быстрее доберётся до стакана с водой?

Конечно, если пойдёт по пути, обозначенному красным цветом. А как вы догадались, что именно этот путь? Если мы внимательно посмотрим на количество команд, которые содержит каждый алгоритм, то увидим, что у алгоритма «Путь красного цвета» команд меньше, чем у остальных. Следовательно, по пути красного цвета Винни-Пух доберётся к своей цели быстрее.

Ну, теперь Винни-Пух свою жажду утолил и готов к изучению темы «Ветвление в алгоритме».

Давайте посмотрим на некоторые вопросы, которые накопились у этой девочки.

̶ Сколько весит слон?

̶ Сейчас осень?

̶ Когда птицы улетаю на юг?

̶ Сколько минут в одном часе?

̶ Снег белый?

̶ Ты любишь мандарины?

̶ Что такое алгоритм?

̶ На какой сигнал светофора можно перейти дорогу?

̶ Кот любит молоко?

̶ Ёлка зелёная?

Пришёл мальчик и разделил эти вопросы вот таким образом.

Почему он разделил вопросы на две группы? Непонятно.

Но, если вы внимательно посмотрите на эти группы, то заметите, что на вопросы одной группы, можно ответить либо «ДА», либо «НЕТ», а на вопросы вот другой группы нельзя ответить таким образом. Значит не на все вопросы можно ответить словами «Да» или «Нет».

А ответьте вот на этот вопрос. На какой сигнал светофора можно перейти дорогу? Конечно, только на зелёный сигнал светофора. А вы знаете, как правильно переходить дорогу? Давайте поможем девочке перейти дорогу и составим алгоритм «Перейти дорогу».

Итак!

Начало.

Подойти к пешеходному переходу.

Посмотреть, горит ли зелёный свет?

Если нет, то ждать зелёного сигнала светофора.

А если горит зелёный, то перейти дорогу.

Конец.

А что это за ромбик? Почему нельзя было написать в прямоугольнике?

Посмотрите внимательно, внутри ромбика стоит вопрос, на который можно ответить только «да» или «нет», это условие. А условие в блок-схеме записываются в ромбике. При этом из ромбика выходят две стрелочки: по одной мы идём в случае ответа «да», а по другой – в случае ответа «нет».

Есть команда, которая выполняется, если условие НЕ соблюдается и есть команда, которая выполняется всегда.

Только девочка перешла дорогу, звонит папа, и говорит: «Придёшь домой – вскипяти чайник».

Возьми чайник, открой крышку. Есть вода? Если нет, налей воды, а если есть закрой крышку, включи плиту и поставь чайник на плиту. Затем дождись, пока чайник закипит, и выключи плиту. А мы всё это дополним блоком «начало» и блоком «конец». И что у нас получилось?

В итоге, у нас получился алгоритм «Вскипятить чайник», который мы записали в виде блок-схемы.

В этом алгоритме так же есть условие, которое записывается в ромбике. Есть команда, которая выполняется, если условие НЕ соблюдается и так же команды, которые выполняются всегда.

В жизни очень часто действия делаются по условию. (Если идёт дождь, взять зонтик; если высокая температура, вызвать врача; если уроки сделал, можно погулять).

Команда алгоритма, в котором находится условие, называется ветвлением. Посмотрите на эту дорогу.

Она разветвляется, у неё есть ветвления; мы можем ехать либо по правой ветке, либо по левой. Гусеница тоже выбирает, по какой ветке ей ползти, Иван-царевич на распутье (даже в сказках встречается ветвление). А когда нам надо поставить букет в вазу? Это тоже алгоритм, в котором есть ветвление. Давайте составим блок-схему алгоритма «Поставить букет в вазу».

Конечно первый блок – это блок Начало.

Далее: взять вазу

Посмотреть: в вазе есть вода. Если нет, налить воду в вазу. А если есть вода, то поставить букет в вазу. И алгоритм заканчивается блоком конец.

А где в нашем алгоритме условие ветвления? Конечно «в вазе есть вода?», так как на него мы можем ответить либо «да», либо «нет». И условие всегда записывается в ромбике.

В жизни мы часто встречаемся с алгоритмами: кипятим чайник, переходим дорогу, звоним друзьям по телефону. А давайте попробуем составить алгоритм «Звонок другу» из предложенных команд.

И эти команды алгоритма кто-то перепутал местами.

Но, ничего страшного. Мы справимся и с этим заданием.

Итак.

Начало.

Подойти к телефону.

Взять трубку телефона.

Набрать номер.

Короткие гудки? Если да, то положить трубку.

Если нет, то подождать, пока ответят.

Попросить позвать друга к телефону.

Конец.

С этим заданием мы справились без труда! А где здесь условие ветвления? Конечно: «Короткие гудки?».

И вдруг появляется кот учёный и говорит.

«Алгоритмы вы составляете совсем лёгкие. Я для вас придумал сложный алгоритм. Попробуйте его выполнить. А я посмотрю, как это у вас получится. Представляю вам Алгоритм «Раскрасить крышу».

Ну, что ж мы должны доказать коту, что мы уже хорошо разбираемся в алгоритмах и этот алгоритм нам по зубам!

Будем с вами очень внимательны. Итак!

Начало.

У дома есть труба? Смотрим, на этой картинке трубы нет! Есть крыльцо? Смотрим, на нашей картинке и крыльца нет. Значит, красим крышу в красный цвет! И конец алгоритма.

Опять та же картинка!

Начало. Есть труба? Смотрим, на этой картинке труба есть. Значит, красим крышу синим цветом. И конец алгоритма.

И опять та же картинка!

Начало. Есть труба? Смотрим, на нашей картинке трубы нет! Есть крыльцо? Смотрим, есть крыльцо. Значит, красим крышу в жёлтый цвет! И конец алгоритма.

Ну, кот учёный, проверяй нашу работу.

Молодцы! Выполнили алгоритм правильно. Теперь я вижу, что тему «ветвление в алгоритме» вы понимаете. И уже готовы сделать выводы из урока.

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

В блок-схеме условие ветвления записывается в ромбе, из которого выходят 2 стрелки. Стрелка «Да» указывает на команды, которые должны выполняться, когда условие соблюдается. Стрелка «Нет» указывает на команды, которые должны выполняться, когда условие не соблюдается.

Надеюсь, вы это запомнили и при составлении ветвлений в алгоритмах у вас никогда не возникнет проблем.