Линейный алгоритм

Основные типы алгоритмических структур

Алгоритм, в котором команды выполняются после­довательно одна за другой, называется линейным алгоритмом. Линейный алгоритм может быть построен из команд присваивания, ввода и вывода.

Х:=5

Команда присваивания – команда исполнителя, в результате которой переменная получает новое значение.

Пример: x:=5 Переменной X присваивается значение,

равное 5.

Команда ввода - команда, по которой значения переменных задаются через устройства ввода (например, клавиатуру).

Пример: ввод А - ввод значения переменной А с клавиатуры компьютера.

Команда вывода: команда, по которой значение величины отражается на устройстве вывода компьютера (например, экран дисплея, бумага).

Пример: вывод Х - значение переменной Х выводится на экран.

На блок-схеме хорошо видна структура линейного алгоритма, по которой исполнителю (человеку) удобно отслеживать процесс его выполнения.

Алгоритмическая структура «Ветвление»

В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в алгоритми­ческую структуру «ветвление» входит условие, в зависимо­сти от выполнения или невыполнения которого реализуется та или иная последовательность команд (серия).

Будем называть условием высказывание, которое может быть либо истинным, либо ложным. Условие, записанное на формальном языке, называется условным или логическим выражением.

Условные выражения могут быть простыми и сложными. Простое условие включает в себя два числа, две переменных или два арифметических выражения, которые сравнивают­ся между собой с использованием операций сравнения (рав­но, больше, меньше и пр.). Например: 5>3, 2* 8=4 * 4 и т. д.

Сложное условие - это последовательность простых условий, объединенных между собой знаками логических операций. Например: (5>3) And (2* 8=4 * 4).

Алгоритмическая структура «ветвление» может быть за­фиксирована различными способами:

· графически, с помощью блок-схемы;

· на языке программирования, например, на Паскале с использованием специальной инструкции ветвления (оператора условного перехода).

Ветвление бывает полное и неполное. Описание ветвления в блок-схемах и на алгоритмическом языке (кв – конец ветвления):

Полное ответвление · если <условие> то <серия 1> иначе <серия 2>