Урок

посмотрите презентацию или видеоурок по теме "Алгоритмические структуры"

Самое главное

Вне зависимости от выбранной формы записи элементарные шаги алгоритма объединяются в алгоритмические конструкции (структуры): последовательные, ветвящиеся, циклические, вспомогательные и рекурсивные. Для записи любого алгоритма достаточно трёх основных алгоритмических структур: последовательной, ветвящейся, циклической.

Алгоритм реализован через последовательную алгоритмическую конструкцию, если все команды алгоритма выполняется один раз, причём в том порядке, в котором они записаны в тексте программы.

Алгоритм реализован через ветвящуюся алгоритмическую конструкцию, если от входных данных зависит, какие команды алгоритма будут выполняться.

Алгоритм реализован с использованием циклической алгоритмической конструкции, если некая группа подряд идущих шагов алгоритма может выполняться многократно в зависимости от входных данных.

Примерные задания выполняемые на уроке

Задание 1. У исполнителя Калькулятор две команды, которым присвоены номера:

1. прибавь 1

2. умножь на 2

Сколько есть программ, которые число 1 преобразуют в число 16?

Задание 2. У исполнителя Калькулятор три команды, которым присвоены номера:

1. прибавь 1

2. умножь на 2

3. умножь на 3

Сколько есть программ, которые число 1 преобразуют в число 18?

Задание 3. Исполнитель Июнь15 преобразует число на экране. У исполнителя есть две команды, которым присвоены номера:

1. Прибавить 1

2. Умножить на 2

Сколько существует программ, для которых при исходном числе 2 результатом является число 34 и при этом траектория вычислений содержит число 12?

Домашнее задание

Прочитать §7 (п. 1, 2), ответить на вопросы теста