Линейные, разветвляющийся и циклические алгоритмы в блок-схемах

начало
ШАГ 1
ШАГ 2
ШАГ N
конец
Блок-схема линейного алгоритма

Блок-схемы алгоритмов ветвления

начало
Невесту найдёшь
Коня потеряешь
конец
Идти направо
Вариант 1
+
-
Полный вид алгоритма ветвления
начало
Невесту найдёшь
конец
Идти направо
Вариант 2
+
-
Неполный вид алгоритма ветвления
Пример алгоритмов ветвления

Нам нужно найти местоимения, в зависимости от их лица. Мы знаем, что:
местоимения 1-го лица: я, мы;
местоимения 2-го лица: ты, вы;
местоимения 3-го лица: он, она, оно, они
В данной задаче нам нужно проверить следующие условия:
Местоимения 1-го лица? Если да, то это местоимения я, мы. Если нет, то…
Местоимения 2-го лица? Если да, то это местоимения ты, вы. Если нет, то это местоимения он, она, оно, они
Подумай!

Блок-схема множественного выбора
Если значение = 1, то переходим к шагу 1, если 2, то к шагу 2, …, если N, то к шагу N.
начало
ШАГ 1
ШАГ 2
конец
1
ШАГ 3
ШАГ N
…
2
3
…
N
значение

Пример множественного выбора
начало
Я, МЫ
ТЫ, ВЫ
конец
1
ОН, ОНА, ОНО, ОНИ
2
3
лицо
Ввод лица
Вывод местоимений

Алгоритм с повторением (циклический) – это алгоритм, который содержит команду повторения (команду, которая исполняется до тех пор, пока не выполнится условие).
ЗАДАЧА: составить блок-схему наполнения ведра водой из бочки
Имеется пустое ведро. Ученик имеет бочку с водой и кружку.
Блок-схема циклического алгоритма
Алгоритм Наполнение
Начало
1. Пока ведро неполное, повторять:
2. Налить в ведро кружку воды.
Конец
Команда повторения
Тело цикла

На столе у школьника стоит банка с карандашами разной длины. В руке он держит карандаш, у которого сломался грифель. Он хочет вытянуть из банки карандаш, который был бы длиннее того, что он держит в руках. Его действия?»
Тренинг - задача

Блок-схема алгоритма «карандаш»
начало
конец
Новый карандаш больше?
нет
Тянем карандаш
да
Банка с карандашами
Искомый карандаш

Блок-схема двух циклических алгоритмов
Цикл с предусловием
Цикл с постусловием

Они имеют одно очень важное сходство:
В том и другом цикле неизвестно количество повторений (в первом случае нам было неизвестно, сколько кружек воды нужно долить в ведро; а во втором, было неизвестно, сколько карандашей нам понадобится вытянуть, чтобы попался самый длинный).
Различия:
Цикл с предусловием сначала проверяет условие, потом выполняет какие-то действия, а с постусловием, сначала выполняет какие-то действия, потом проверяет условие.
Из утверждения выше следует, что цикл с предусловием может не выполниться ни разу, а с постусловием всегда выполнится хотя бы один раз.
Обычно, цикл с предусловием выполняется, когда условие истинно (правдиво), а цикл с постусловием выполняется, когда условие ложно.

Физминутка
(коррекция зрения)

Практическая работа

Ответ на задание 1

Блок-схема задачи «день недели»
Ответ на задание 1
Ответ на задание 2

Данная блок-схема подсчитывает количество белых шариков и убирает их из соответствующего ведра.
Ответ на задание 2

Домашние задания:
перенести все записи и построения из «Памятки ученика» в рабочую тетрадь;
прочитать п. 4.1. (полностью) с. 105-112;
и выполнить два задания на этом же бланке:
Определите по блок-схеме результат исполнения алгоритма.
Составьте блок-схему работы алгоритма следующей задачи. Даны два ведёрка с разноцветными шариками. В одном ведёрке находятся красные и жёлтые шарики, а в другом синие и зелёные. Подсчитать количество жёлтых шариков и количество синих шариков»