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