Презентация по информатике на тему Построение алгоритмов на языке схем — По блок-схеме в сказку

«По блок-схеме в сказку» Для более наглядного представления алгоритма широко используется графическая форма - блок-схема, которая состоит из стандартных графических объектов. Вид стандартного графического объекта Назначение Начало и конец алгоритма Выполняемое действие записывается внутри прямоугольника Условие выполнения действий записывается внутри ромба Ввод и вывод Последовательность выполнения действий задается линией со стрелкой Рассмотрим примеры написания блок – схем и их типы. «Картинка»Было ровно На бумаге,Я нарисовал овраги.Было сухоНа бумаге,Я нарисовал Родник.Зажурчал ручейВ овраге,Спрятались на дноКоряги,Лягушки на бумагеСтали квакатьВ тот же миг.Роман Сеф НАЧАЛО КОНЕЦ действие действие действие действие действие Получили линейный алгоритм. Если алгоритм записывается в виде последовательного выполнения действий, то он называется линейным. «Ворона»Ворона кричала:-Котор-рый час,Котор-рый час Может быть Сейчас?Если час,Если р-ровноЧас,То я опоздалаР-ровноНа час.Джон Чиарди ДА НЕТ НАЧАЛО КОНЕЦ опоздала не опоздала ЧАС? действие условие действие Получили разветвляющийся алгоритм Если в алгоритме, в зависимости от условия, выполняются различные действия, то алгоритм называется разветвляющимся. да нет «Бесконечные стихи»Кто вечно хнычет И скучает,Тот ничего не замечает.Кто ничего Не замечает,Тот ничего Не изучает.Кто ничего Не изучает,Тот вечно хнычет И скучает.(Если скучно стало,Начинай сначала !)Роман Сеф да нет скучно ? действие действие действие условие начало конец Получили циклический алгоритм. Если в алгоритме повторяется какая – либо последовательность действий, в зависимости от условия, то такой алгоритм называется циклическим. усл. да нет А теперь попробуем составить алгоритм самостоятельно. Сказка «Теремок» «Теремок»Стоит в поле пустой теремок.Прибежала мышка и стала в теремке жить.Пришла лягушка – квакушка и стала жить вместе с мышкой.Прибежал заяц-побегаец и стал жить вместе с мышкой и лягушкой.Пришла лисичка-сестричка и стала жить в теремке вместе с мышкой, лягушкой и зайцем.Пришел волк – зубами щелк, стал жить с мышкой, лягушкой, зайцем и лисой.Пришел медведь, хотел с ними жить и раздавил теремок.Построили они новый теремок, лучше прежнего и стали они жить-поживать да добра наживать.Конец. Получили линейный алгоритм Сказка «Гуси – лебеди» «Гуси – лебеди»Жили старичок со старухою; у них была дочка да сынок маленький.Ушли как – то старшие на работу, а дочке за братцем присматривать приказывали.Загулялась девочка, забыла про братца и унесли его гуси – лебеди.Увидела она их и побежала вдогонку. 1 2 3 4 5 6. Встретило по дороге печь и спрашивает у неё: «Скажи, куда гуси – лебеди полетели?»7. А печка ей в ответ: «Если съешь моего ржаного пирожка, то скажу, а иначе не скажу.»8. Не стала девочка есть пирожка, побежала дальше, да, к счастью попался ёжик.9. Спрашивает у ёжика: «Ёжик, а ёжик, не видал куда гуси полетели?» - «Вон туда-то!» - указал.10. Побежала стоит избушка на курьих ножках, стоит – поворачивается, а в избушке сидит Баба-Яга, морда жилиная, нога глиняная; сидит и братец на лавочке, играет золотыми яблочками. съестпирожок нет да Не скажет Скажет 6 9 10 11. Увидела его сестра, подкралась, схватила и понесла; а гуси за ней в погоню летят.12. Стоит печка. «Сударушка – печка, спрячь меня!» - говорит девочка.Если съешь моего ржаного пирожка, то спрячу, иначе нет», говорит в ответ печка.Девочка съела пирожок и в печь забралась. Вот гуси и пролетели мимо.Конец сказки. 11 12 съестпирожок да нет 14 конец Нашли гуси девочку, отобрали братца. Сказка «Финист – Ясный сокол» «Финист – Ясный сокол»Жил – был старик, у него были три дочери: большая и средняя – щеголихи, а меньшая только о хозяйстве радела.Собирался старик в город и спрашивает у своих дочерей, которой что купить. Старшие дочери попросили отрезов на платье, а младшая, любимая, перышко Финиста – Ясна сокола.Купил отец подарки обещанные и обрадовались дочери большой радостью. 1 2 3 4 5. После ужина разошлись все спать по своим светёлкам; пришла и младшая в свою горницу, открыла коробочку – пёрышко Финиста – Ясна сокола тотчас вылетело, ударилось об пол, и явился перед девицей прекрасный царевич и повели они меж собой речи сладкие. Услыхали сестры и спрашивают: «С кем это, сестрица, ты разговариваешь?» - «Сама с собой», - отвечает красна девица, а царевич обратился соколом и улетел в окно. На другой день сестрицы набрали острых ножей да иголок и натыкали на окне красной девицы. 5 6 7 8. Ночью пришёл Финист – Ясный сокол, бился, бился – не мог попасть в горницу, только крылышки себе обрезал. «Прощай, красна девица!» – сказал он – «Когда истопчешь три пары бошмаков железных, найдешь меня, добра молодца!»9. Собралась девица в дорогу, одела башмаки (Б=1) и пошла искать Финиста – Ясна сокола. 8 9 10. Шла, шла пару башмаков истоптала; приходит к избушке и стучится: «Хозяин с хозяюшкой! Укройте от темной ночи». Отвечает старушка: «Милости просим, красна девица!»11. А на утро одела девушка следующие (Б=Б+1) башмаки и пошла дальше.12. Если это была третья пара башмаков (Б=3), то красна девица нашла Финиста – Ясна сокола, иначе придется вернуться к шагу №10. Б=Б+1 Б=3 10 да нет Нашла Финиста 13. Обрадовался Финист приходу девицы и пошли они вместе домой и сыграли там шумную свадьбу.14. Конец сказки. 13 конец Получили циклический алгоритм Задание. Составить блок – схему по сказке – программе «Репка».Сказка – программа «Репка»Глава 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. Конец сказки. Вот и сказке конец. Кто работал молодец.