Способы записи алгоритмов. Виды алгоритмов.
встань сделай зарядку умойся оденься позавтракай собери портфель Алгоритм «Соберись в школу» начало конец
Блок-схема алгоритма – графическое изображение структуры алгоритма. Она состоит из блоков, соединенных стрелками. Стрелки обозначают последовательность действий.
-выполнение действия, - начало или конец, -ввод или вывод данных, - логическое условие Основные блоки, используемые в блок-схемах
Нет ничего проще! Идти надо прямо, нигде не сворачивать и выполнять все инструкции! Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно, без пропусков и повторений.
«Пойдет направо – песнь заводит, налево - сказку говорит…» Алгоритм, содержащий некоторое условие, в результате которого происходит переход на один из двух возможных шагов, называется условным (алгоритмом с ветвлением, разветвляющимся) алгоритмом.
Алгоритм «Попади на представление» Доберись до цирка Есть билет? Найди кассу цирка Купи билет Найди вход в цирк Покажи билет контролеру Разделся? Займи свое место в зале Сдай одежду в гардероб нет да нет да начало конец
«Белка в колесе» Алгоритм, который предусматривает многократное повторение одного и того же действия, называется циклическим.
Алгоритм «Перебери мешок фасоли» Возьми две корзины Открой мешок Возьми фасолину из мешка Фасоль белая? Положи в большую корзину Положи в маленькую корзину Мешок пустой? да нет да начало конец
Эталоны к практическим заданиям.
1.Петя проснулся. 2.Открыл глаза. 3.Оделся и умылся. 4.Петя позавтракал. 5.Взял портфель. 6.Закрыл дверь. 7.Пошел в школу. 8.Увидел машину и остановился. 9.Машина проехала. 10.Петя перешел дорогу. 11.Петя благополучно дошел до школы. «Утро Пети»
По заданному алгоритму крыши должны быть разукрашены следующим образом.
В результате выполнения алгоритма «Полиглот» ты будешь знать 15 английских слов.
Домашнее задание Составьте блок-схему алгоритма «Путешествие колобка» по русской народной сказке «Колобок».
Спасибо за урок!