РАЗДЕЛ 3.

ЛИНЕЙНЫЕ АЛГОРИТМЫ


I. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ
На предыдущих уроках Вы познакомились с понятием алгоритма, узнали способы записи алгоритмов: текстовый построчный, графический (чаще в виде блок-схем), на алгоритмическом языке и на языке программирования.
Мы с Вами в дальнейшем будем учиться составлять алгоритмы, чаще всего для этого мы будем использовать блок-схемы (они дают наглядность) и простейшие языки программирования.
На сегодняшнем уроке мы озадачимся следующим вопросом: все алгоритмы одинаковы по своей структуре или они могут быть разных типов?
И действительно, существуют 3 типа алгоритмов:
· линейные;
· разветвляющиеся;
· циклические.

Рассмотрим каждый вид алгоритмов отдельно.

Линейные алгоритмы. Линейный алгоритм – это самый простой тип алгоритмов. В линейном алгоритме все команды выполняются последовательно друг за другом в порядке их записи. На предыдущих уроках мы как раз и рассматривали именно линейные алгоритмы. Если вспомнить наш первый алгоритм «Решение задачи по математике», то видно, что все действия выполняются, как они и записаны, друг за другом.

Вернемся к алгоритму «Собери портфель в школу», который мы записывали в виде блок-схемы, там очень хорошо по стрелочкам видно, что действия идут друг за другом и сами стрелочки при этом образуют прямую линию, поэтому алгоритм и называется линейным.
Линейные алгоритмы мы с Вами очень часто выполняем в своей жизни. Например, то, как проходит наше утро – это самый настоящий линейный алгоритм. Попробуем составить блок-схему этого алгоритма (см. рисунок ниже).
Даже в сказках можно найти линейные алгоритмы. Например, по действиям русской народной сказки «Репка» можно составить линейный алгоритм. Итак, стоит задача «Обеспечить семью репкой». Составим алгоритм в виде блок-схемы:
Надо отметить, что составленная блок-схема не является алгоритмом в правильном его понимании. Здесь записаны не команды, а уже выполненные действия. Но он приведен с той целью, чтобы обратить внимание на структуру алгоритма, его линейность, на построение самой последовательности действий.
Таким образом, в данном уроке мы узнали, что существуют различные типы алгоритмов и познакомились с линейным типом алгоритмов.

II. ВИДЕОУРОК «Линейные алгоритмы»
Нажмите, чтобы смотреть видеоурок

III. ПРАКТИЧЕСКАЯ ЧАСТЬ
Задание 1.
Проект. Составить блок-схему линейного алгоритма из любой сказки.

Задание 2.
ВИДЕОУРОКИ «Составление линейных алгоритмов в среде программирования Scratch»

ВИДЕОУРОК «Рисуем квадрат»
Нажмите, чтобы смотреть видеоурок

ВИДЕОУРОК «Игра в прятки» (1 исполнитель)
Нажмите, чтобы смотреть видеоурок

ВИДЕОУРОК «Аленький цветочек» (1 исполнитель)
Нажмите, чтобы посмотреть видеоурок

ВИДЕОУРОК «Пингвинёнок и непослушный шарик» (2 исполнителя)
Нажмите, чтобы смотреть видеоурок


Задание 3.
В среде программирования Scratch составить линейный алгоритм, в котором Рыжий кот рисует красный прямоугольник.

Задание 4.
В среде программирования Scratch составить линейный алгоритм «Падающая звезда». Для этого необходимо:
· нарисовать звездочку любого цвета в качестве костюма 1;
· продублировать этот костюм несколько раз и установить другие цвета костюмов;
· выбрать в Интернете или нарисовать задний фон в виде неба;
· составить алгоритм, в котором звезда движется сверху вниз (как будто падает) и при этом меняет цвет.

Задание 5.
В среде программирования Scratch составить линейный алгоритм в виде мультфильма «Подводный мир». Для этого необходимо:
· выбрать в качестве заднего фона картинку морского дна (выбрать можно из библиотеки или скачать из Интернета);
· добавить несколько спрайтов (разные рыбки, морская звезда, морской конёк);
· задать им движение по морскому дну (надо составить для каждого исполнителя свой алгоритм движения).

Задание 6.
В среде программирования Scratch составить линейный алгоритм в виде небольшого мультфильма для одного или несколько исполнителей.
This site was made on Tilda — a website builder that helps to create a website without any code
Create a website