По блок-схеме в сказку

Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая состоит из стандартных графических объектов.

Рассмотрим примеры написания блок – схем и их типы.

«Картинка»
Было ровно
На бумаге,
Я нарисовал овраги.
Было сухо
На бумаге,
Я нарисовал
Родник.
Зажурчал ручей
В овраге,
Спрятались на дно
Коряги,
Лягушки на бумаге
Стали квакать
В тот же миг.
Роман Сеф
«Картинка»
Было ровно
На бумаге,
Я нарисовал овраги.
Было сухо
На бумаге,
Я нарисовал
Родник.
Зажурчал ручей
В овраге,
Спрятались на дно
Коряги,
Лягушки на бумаге
Стали квакать
В тот же миг.
Роман Сеф
НАЧАЛО
КОНЕЦ
действие
действие
действие
действие
действие

Получили линейный алгоритм.
Если алгоритм записывается в виде последовательного выполнения действий, то он называется линейным.

«Ворона»
Ворона кричала:
-Котор-рый час,
Котор-рый час
Может быть
Сейчас?
Если час,
Если р-ровно
Час,
То я опоздала
Р-ровно
На час.
Джон Чиарди
«Ворона»
Ворона кричала:
-Котор-рый час,
Котор-рый час
Может быть
Сейчас?
Если час,
Если р-ровно
Час,
То я опоздала
Р-ровно
На час.
Джон Чиарди
действие
условие
действие

Получили разветвляющийся алгоритм
Если в алгоритме, в зависимости от условия, выполняются различные действия, то алгоритм называется разветвляющимся.
да
нет

«Бесконечные стихи»
Кто вечно хнычет
И скучает,
Тот ничего не замечает.
Кто ничего
Не замечает,
Тот ничего
Не изучает.
Кто ничего
Не изучает,
Тот вечно хнычет
И скучает.
(Если скучно стало,
Начинай сначала !)
Роман Сеф
«Бесконечные стихи»
Кто вечно хнычет
И скучает,
Тот ничего не замечает.
Кто ничего
Не замечает,
Тот ничего
Не изучает.
Кто ничего
Не изучает,
Тот вечно хнычет
И скучает.
(Если скучно стало,
Начинай сначала !)
Роман Сеф
да
нет
скучно ?
действие
действие
действие
условие
начало
конец

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

А теперь попробуем составить алгоритм самостоятельно.

Сказка «Теремок»

«Теремок»
Стоит в поле пустой теремок.
Прибежала мышка и стала в теремке жить.
Пришла лягушка – квакушка и стала жить вместе с мышкой.
Прибежал заяц-побегаец и стал жить вместе с мышкой и лягушкой.
Пришла лисичка-сестричка и стала жить в теремке вместе с мышкой, лягушкой и зайцем.
Пришел волк – зубами щелк, стал жить с мышкой, лягушкой, зайцем и лисой.
Пришел медведь, хотел с ними жить и раздавил теремок.
Построили они новый теремок, лучше прежнего и стали они жить-поживать да добра наживать.
Конец.
«Теремок»
Стоит в поле пустой теремок.
Прибежала мышка и стала в теремке жить.
Пришла лягушка – квакушка и стала жить вместе с мышкой.
Прибежал заяц-побегаец и стал жить вместе с мышкой и лягушкой.
Пришла лисичка-сестричка и стала жить в теремке вместе с мышкой, лягушкой и зайцем.
Пришел волк – зубами щелк, стал жить с мышкой, лягушкой, зайцем и лисой.
Пришел медведь, хотел с ними жить и раздавил теремок.
Построили они новый теремок, лучше прежнего и стали они жить-поживать да добра наживать.
Конец.

Получили
линейный алгоритм

Сказка «Гуси – лебеди»

«Гуси – лебеди»
Жили старичок со старухою; у них была дочка да сынок маленький.
Ушли как – то старшие на работу, а дочке за братцем присматривать приказывали.
Загулялась девочка, забыла про братца и унесли его гуси – лебеди.
Увидела она их и побежала вдогонку.
«Гуси – лебеди»
Жили старичок со старухою; у них была дочка да сынок маленький.
Ушли как – то старшие на работу, а дочке за братцем присматривать приказывали.
Загулялась девочка, забыла про братца и унесли его гуси – лебеди.
Увидела она их и побежала вдогонку.
1
2
3
4
5

6. Встретило по дороге печь и спрашивает у неё: «Скажи, куда гуси – лебеди полетели?»
7. А печка ей в ответ: «Если съешь моего ржаного пирожка, то скажу, а иначе не скажу.»
8. Не стала девочка есть пирожка, побежала дальше, да, к счастью попался ёжик.
9. Спрашивает у ёжика: «Ёжик, а ёжик, не видал куда гуси полетели?» - «Вон туда-то!» - указал.
10. Побежала стоит избушка на курьих ножках, стоит – поворачивается, а в избушке сидит Баба-Яга, морда жилиная, нога глиняная; сидит и братец на лавочке, играет золотыми яблочками.
6. Встретило по дороге печь и спрашивает у неё: «Скажи, куда гуси – лебеди полетели?»
7. А печка ей в ответ: «Если съешь моего ржаного пирожка, то скажу, а иначе не скажу.»
8. Не стала девочка есть пирожка, побежала дальше, да, к счастью попался ёжик.
9. Спрашивает у ёжика: «Ёжик, а ёжик, не видал куда гуси полетели?» - «Вон туда-то!» - указал.
10. Побежала стоит избушка на курьих ножках, стоит – поворачивается, а в избушке сидит Баба-Яга, морда жилиная, нога глиняная; сидит и братец на лавочке, играет золотыми яблочками.
съест
пирожок
нет
да
Не скажет
Скажет
6
9
10

11. Увидела его сестра, подкралась,
схватила и понесла; а гуси за ней в погоню летят.
12. Стоит печка. «Сударушка – печка, спрячь меня!» - говорит девочка.
Если съешь моего ржаного пирожка, то спрячу, иначе нет», говорит в ответ печка.
Девочка съела пирожок и в печь забралась. Вот гуси и пролетели мимо.
Конец сказки.
11. Увидела его сестра, подкралась,
схватила и понесла; а гуси за ней в погоню летят.
12. Стоит печка. «Сударушка – печка, спрячь меня!» - говорит девочка.
Если съешь моего ржаного пирожка, то спрячу, иначе нет», говорит в ответ печка.
Девочка съела пирожок и в печь забралась. Вот гуси и пролетели мимо.
Конец сказки.
11
12
съест
пирожок
да
нет
14
конец
Нашли гуси девочку, отобрали братца.

ПОЛУЧИЛИ
РАЗВЕТЛЯЮЩИЙСЯ АЛГОРИТМ

Сказка
«Финист – Ясный сокол»

«Финист – Ясный сокол»
Жил – был старик, у него были три дочери: большая и средняя – щеголихи, а меньшая только о хозяйстве радела.
Собирался старик в город и спрашивает у своих дочерей, которой что купить. Старшие дочери попросили отрезов на платье, а младшая, любимая, перышко Финиста – Ясна сокола.
Купил отец подарки обещанные и обрадовались дочери большой радостью.
«Финист – Ясный сокол»
Жил – был старик, у него были три дочери: большая и средняя – щеголихи, а меньшая только о хозяйстве радела.
Собирался старик в город и спрашивает у своих дочерей, которой что купить. Старшие дочери попросили отрезов на платье, а младшая, любимая, перышко Финиста – Ясна сокола.
Купил отец подарки обещанные и обрадовались дочери большой радостью.
1
2
3
4

5. После ужина разошлись все спать по своим светёлкам; пришла и младшая в свою горницу, открыла коробочку – пёрышко Финиста – Ясна сокола тотчас вылетело, ударилось об пол, и явился перед девицей прекрасный царевич и повели они меж собой речи сладкие.
Услыхали сестры и спрашивают: «С кем это, сестрица, ты разговариваешь?» - «Сама с собой», - отвечает красна девица, а царевич обратился соколом и улетел в окно.
На другой день сестрицы набрали острых ножей да иголок и натыкали на окне красной девицы.
5. После ужина разошлись все спать по своим светёлкам; пришла и младшая в свою горницу, открыла коробочку – пёрышко Финиста – Ясна сокола тотчас вылетело, ударилось об пол, и явился перед девицей прекрасный царевич и повели они меж собой речи сладкие.
Услыхали сестры и спрашивают: «С кем это, сестрица, ты разговариваешь?» - «Сама с собой», - отвечает красна девица, а царевич обратился соколом и улетел в окно.
На другой день сестрицы набрали острых ножей да иголок и натыкали на окне красной девицы.
5
6
7

8. Ночью пришёл Финист – Ясный сокол, бился, бился – не мог попасть в горницу, только крылышки себе обрезал. «Прощай, красна девица!» – сказал он – «Когда истопчешь три пары бошмаков железных, найдешь меня, добра молодца!»
9. Собралась девица в дорогу, одела башмаки (Б=1) и пошла искать Финиста – Ясна сокола.
8. Ночью пришёл Финист – Ясный сокол, бился, бился – не мог попасть в горницу, только крылышки себе обрезал. «Прощай, красна девица!» – сказал он – «Когда истопчешь три пары бошмаков железных, найдешь меня, добра молодца!»
9. Собралась девица в дорогу, одела башмаки (Б=1) и пошла искать Финиста – Ясна сокола.
8
9

10. Шла, шла пару башмаков истоптала; приходит к избушке и стучится: «Хозяин с хозяюшкой! Укройте от темной ночи». Отвечает старушка: «Милости просим, красна девица!»
11. А на утро одела девушка следующие (Б=Б+1) башмаки и пошла дальше.
12. Если это была третья пара башмаков (Б=3), то красна девица нашла Финиста – Ясна сокола, иначе придется вернуться к шагу №10.
10. Шла, шла пару башмаков истоптала; приходит к избушке и стучится: «Хозяин с хозяюшкой! Укройте от темной ночи». Отвечает старушка: «Милости просим, красна девица!»
11. А на утро одела девушка следующие (Б=Б+1) башмаки и пошла дальше.
12. Если это была третья пара башмаков (Б=3), то красна девица нашла Финиста – Ясна сокола, иначе придется вернуться к шагу №10.
Б=Б+1
Б=3
10
да
нет
Нашла Финиста

13. Обрадовался Финист приходу девицы и пошли они вместе домой и сыграли там шумную свадьбу.
14. Конец сказки.
13. Обрадовался Финист приходу девицы и пошли они вместе домой и сыграли там шумную свадьбу.
14. Конец сказки.
13
конец

Получили
циклический алгоритм

Задание. Составить блок – схему по сказке – программе «Репка».
Сказка – программа «Репка»
Глава 1. Жили – были: жилец№1 = Дедка;
жилец №2 = Бабка;
жилец №3 = Внучка;
жилец №4 = Жучка;
жилец №5 = Кошка;
жилец №6 = Мышка.
Глава 2. Посадил дед репку. Выросла репка большая – пребольшая. Стал дед её тянуть. Тянет - потянет, а вытянуть не может.
Глава 3. Сейчас номер жильца N = 1, а потом он будет меняться.
Глава 4. Вспомните чему равняется N, и к этой цифре прибавьте 1.
Задание. Составить блок – схему по сказке – программе «Репка».
Сказка – программа «Репка»
Глава 1. Жили – были: жилец№1 = Дедка;
жилец №2 = Бабка;
жилец №3 = Внучка;
жилец №4 = Жучка;
жилец №5 = Кошка;
жилец №6 = Мышка.
Глава 2. Посадил дед репку. Выросла репка большая – пребольшая. Стал дед её тянуть. Тянет - потянет, а вытянуть не может.
Глава 3. Сейчас номер жильца N = 1, а потом он будет меняться.
Глава 4. Вспомните чему равняется N, и к этой цифре прибавьте 1.

Глава 5. Позвал жилец N-1 жильца N (предыдущий жилец следующего).
Глава 6. Тянут – потянут.
Глава 7. Если N=6, то переходите к главе 10, иначе читайте дальше.
Глава8. А вытянуть не могут.
Глава 9. Возвращайтесь к главе 4 и читайте следующие за ней главы.
Глава 10. Вытянули репку!
Глава 11. Конец сказки.
Глава 5. Позвал жилец N-1 жильца N (предыдущий жилец следующего).
Глава 6. Тянут – потянут.
Глава 7. Если N=6, то переходите к главе 10, иначе читайте дальше.
Глава8. А вытянуть не могут.
Глава 9. Возвращайтесь к главе 4 и читайте следующие за ней главы.
Глава 10. Вытянули репку!
Глава 11. Конец сказки.