Типовые конструкции алгоритмов

· Линейная.

· Циклическая.

· Разветвляющаяся.

· Вспомогательная.

Тип алгоритма определяется характером решаемой (в соответствии с его командами) задачи.

Линейный (последовательный) алгоритм – описание действий, которые выполняются однократно в заданном порядке.

Циклический – описание действий или группы действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Совокупность повторяющихся действий – тело цикла.

Разветвляющийся – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условие – выражение, находящееся между словом "если" и словом "то" и принимающее значение "истина" (ветвь "да") или "ложь" (ветвь "нет"). Возможна полная и неполная форма ветвления.

Вспомогательный – алгоритм, который можно использовать в других алгоритмах, указав только его имя. Вспомогательному алгоритму должно быть присвоено имя.

Способы описания алгоритмов

· на естественном языке;

· на специальном (формальном) языке;

· с помощью формул, рисунков, таблиц;

· с помощью стандартных графических объектов (геометрических фигур) – блок-схемы.

Основные элементы блок-схемы

Закрепление знаний

Составить алгоритмы по заготовкам блок-схем:

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

1. Проиллюстрировать на примерах свойства алгоритмов.

2. Составить и описать в виде блок-схемы алгоритм решения задачи:

Определить, является ли натуральное число, введенное с клавиатуры в память компьютера, четным. Результат показать на экране в виде сообщения («число четное», «число нечетное»).

Date: 2016-07-18; view: 1949; Нарушение авторских прав