РАЗДЕЛ 1.
РАЗВЕТВЛЯЮЩИЕСЯ АЛГОРИТМЫ
I. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
Мы уже с Вами знаем, что существуют 3 типа алгоритмов:
· линейные;
· разветвляющиеся;
· циклические.
Понятие линейного алгоритма, его структуру мы изучили ранее, научились составлять блок-схемы линейных алгоритмов и даже рассматривали примеры, как можно составить такие алгоритмы в среде программирования Scratch для различных исполнителей. Разобрались мы и с понятием «высказывание».
Сегодня пришло время познакомиться с новым типом алгоритмов. Для начала я предлагаю Вам посмотреть внимательно на предложенные ниже рисунки и определить, что в них есть общее.
Если Вы внимательно рассматривали эти картинки, то Вы должны были заметить, что на каждой из них у изображенного предмета есть какой-то общий элемент, а потом он разделяется на две части, образуя английскую букву «V». Особенно показательна последняя картинка. Здесь молодой человек шёл по широкой дороге, затем остановился и вынужден выбрать только одну из этих дорог. Он не может пойти сразу по двум дорогам одновременно. Это называется развилка на дороге. Мы же с Вами будем учиться строить подобные алгоритмы, в которых у исполнителя будет выбор по какой дороге пойти, и называться это будет разветвлением.
Введём понятие разветвляющегося алгоритма. Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется одна команда или другая. Изобразим в общем виде блок-схему разветвляющегося алгоритма:
Введём понятие разветвляющегося алгоритма. Разветвляющийся алгоритм – это алгоритм, в котором в зависимости от условия выполняется одна команда или другая. Изобразим в общем виде блок-схему разветвляющегося алгоритма:
Также надо отметить, что вместо Команд А и Б могут выполняться не одна, а целые группы команд, это зависит от решаемой задачи.
Рассмотрим примеры разветвляющихся алгоритмов.
Пример 1 «Свободное время школьника». Составим блок-схему, согласно которой школьник после того, как выполнил домашнее задание, идёт гулять, если на улице хорошая погода, а если нет, – остаётся дома смотреть мультфильмы.
Рассмотрим примеры разветвляющихся алгоритмов.
Пример 1 «Свободное время школьника». Составим блок-схему, согласно которой школьник после того, как выполнил домашнее задание, идёт гулять, если на улице хорошая погода, а если нет, – остаётся дома смотреть мультфильмы.
Очень часто для упрощения записи в блок-схемах вместо слов «истина» и «ложь» пишут «да» и «нет» соответственно.
Пример 2 «Дисциплина школьника». Рассмотрим задачу составления блок-схемы для школьника, обязанности которого зависят от того, какой завтра день недели: будний или выходной. Если завтра будний день, то у школьника есть ряд обязанностей: выполнить домашние задания, собрать портфель, подготовить одежду и обувь. А вот если завтра выходной, то школьник может себе позволить делать всё, что ему хочется (отдыхать, рисовать, читать, гулять и .т.п.). Вот, составив блок-схему, мы видим, что, когда в блоке условия высказывание истинно, то выполняется не одна команда, а целая группа команд, а когда высказывание ложно, то выполняется одна команда. В данном примере обращаю Ваше внимание на то, что после проверки условия по каждой веточке может выполняться группа команд. Обратите внимание, как это правильно надо изображать.
Пример 2 «Дисциплина школьника». Рассмотрим задачу составления блок-схемы для школьника, обязанности которого зависят от того, какой завтра день недели: будний или выходной. Если завтра будний день, то у школьника есть ряд обязанностей: выполнить домашние задания, собрать портфель, подготовить одежду и обувь. А вот если завтра выходной, то школьник может себе позволить делать всё, что ему хочется (отдыхать, рисовать, читать, гулять и .т.п.). Вот, составив блок-схему, мы видим, что, когда в блоке условия высказывание истинно, то выполняется не одна команда, а целая группа команд, а когда высказывание ложно, то выполняется одна команда. В данном примере обращаю Ваше внимание на то, что после проверки условия по каждой веточке может выполняться группа команд. Обратите внимание, как это правильно надо изображать.
Пример 3 «Дождь». В данном примере попрошу Вас самих проанализировать, что происходит в данном алгоритме.
А теперь давайте это сделаем вместе. Сначала идёт анализ погоды на улице: в блоке условия записано высказывание «На улице идёт дождь». Если высказывания истинно, то надо взять зонт, а если ложно, то ничего брать с собой не надо, т.е. не выполняется никакая команда. Такая форма записи разветвляющегося алгоритма называется неполной формой, т.е. в ней отсутствуют команды по одной из веточек после условия (но только по одной!).
Итак, подведём итоги нашего урока. Сегодня мы узнали, что существует такой тип алгоритмов, который называется разветвляющимся, увидели, как записывается блок-схема данного алгоритма, потренировались на примере составлять блок-схемы разветвляющихся алгоритмов, в том числе и когда выполняется группа команд, и для неполной формы ветвления.
II. ВИДЕОУРОК «Разветвляющиеся алгоритмы»
Нажмите, чтобы смотреть видеоурок
III. ПРАКТИЧЕСКАЯ ЧАСТЬ
Задание 1.
Составьте блок-схему разговора родителя с ребенком после школы. Родители интересуются, получил ли ребёнок по математике оценку «5». Если «да», то родители хвалят ребёнка, если «нет» – просят его подучить учебный материал.
Задание 2.
Составьте блок-схему по русской народной пословице «Любишь кататься – люби и саночки возить».
Задание 3.
Составьте блок-схему по русской народной пословице «Сделала дело – гуляй смело».
Задание 4.
Составьте блок-схему по русской народной былине про Илью Муромца: «Подъезжает Илья к трем дорожкам, на перекрестке камень лежит, а на том камне написано: «Кто вправо поедет – тому убитым быть, кто влево поедет – тому богатым быть, а кто прямо поедет – тому женатым быть». Призадумался Илья Муромец…»
ВИДЕОУРОКИ «Составление разветвляющихся алгоритмов в среде программирования Scratch»
ВИДЕОУРОК «Диалог о погоде»
Нажмите, чтобы смотреть видеоурок
ВИДЕОУРОК «Фокус с переодеванием»
Нажмите, чтобы смотреть видеоурок
Задание 5.
В среде программирования Scratch составить разветвляющийся алгоритм, в котором Рыжий кот (или другой исполнитель) проверит у тебя знание таблицы умножения.
Задание 6.
В среде программирования Scratch составить разветвляющийся алгоритм, в котором Рыжий кот (или другой исполнитель) предлагает тебе дружбу и в зависимости от твоего ответа огорчается или радуется (меняет костюм).
Итак, подведём итоги нашего урока. Сегодня мы узнали, что существует такой тип алгоритмов, который называется разветвляющимся, увидели, как записывается блок-схема данного алгоритма, потренировались на примере составлять блок-схемы разветвляющихся алгоритмов, в том числе и когда выполняется группа команд, и для неполной формы ветвления.
II. ВИДЕОУРОК «Разветвляющиеся алгоритмы»
Нажмите, чтобы смотреть видеоурок
III. ПРАКТИЧЕСКАЯ ЧАСТЬ
Задание 1.
Составьте блок-схему разговора родителя с ребенком после школы. Родители интересуются, получил ли ребёнок по математике оценку «5». Если «да», то родители хвалят ребёнка, если «нет» – просят его подучить учебный материал.
Задание 2.
Составьте блок-схему по русской народной пословице «Любишь кататься – люби и саночки возить».
Задание 3.
Составьте блок-схему по русской народной пословице «Сделала дело – гуляй смело».
Задание 4.
Составьте блок-схему по русской народной былине про Илью Муромца: «Подъезжает Илья к трем дорожкам, на перекрестке камень лежит, а на том камне написано: «Кто вправо поедет – тому убитым быть, кто влево поедет – тому богатым быть, а кто прямо поедет – тому женатым быть». Призадумался Илья Муромец…»
ВИДЕОУРОКИ «Составление разветвляющихся алгоритмов в среде программирования Scratch»
ВИДЕОУРОК «Диалог о погоде»
Нажмите, чтобы смотреть видеоурок
ВИДЕОУРОК «Фокус с переодеванием»
Нажмите, чтобы смотреть видеоурок
Задание 5.
В среде программирования Scratch составить разветвляющийся алгоритм, в котором Рыжий кот (или другой исполнитель) проверит у тебя знание таблицы умножения.
Задание 6.
В среде программирования Scratch составить разветвляющийся алгоритм, в котором Рыжий кот (или другой исполнитель) предлагает тебе дружбу и в зависимости от твоего ответа огорчается или радуется (меняет костюм).
