Основные типы алгоритмических структур
Алгоритм, в котором команды выполняются последовательно одна за другой, называется линейным алгоритмом. Линейный алгоритм может быть построен из команд присваивания, ввода и вывода.
|
Пример: x:=5 Переменной X присваивается значение,
равное 5.
Команда ввода - команда, по которой значения переменных задаются через устройства ввода (например, клавиатуру).
Пример: ввод А - ввод значения переменной А с клавиатуры компьютера.
Команда вывода: команда, по которой значение величины отражается на устройстве вывода компьютера (например, экран дисплея, бумага).
Пример: вывод Х - значение переменной Х выводится на экран.
На блок-схеме хорошо видна структура линейного алгоритма, по которой исполнителю (человеку) удобно отслеживать процесс его выполнения.
Алгоритмическая структура «Ветвление»
В отличие от линейных алгоритмов, в которых команды выполняются последовательно одна за другой, в алгоритмическую структуру «ветвление» входит условие, в зависимости от выполнения или невыполнения которого реализуется та или иная последовательность команд (серия).
Будем называть условием высказывание, которое может быть либо истинным, либо ложным. Условие, записанное на формальном языке, называется условным или логическим выражением.
Условные выражения могут быть простыми и сложными. Простое условие включает в себя два числа, две переменных или два арифметических выражения, которые сравниваются между собой с использованием операций сравнения (равно, больше, меньше и пр.). Например: 5>3, 2* 8=4 * 4 и т. д.
Сложное условие - это последовательность простых условий, объединенных между собой знаками логических операций. Например: (5>3) And (2* 8=4 * 4).
Алгоритмическая структура «ветвление» может быть зафиксирована различными способами:
· графически, с помощью блок-схемы;
· на языке программирования, например, на Паскале с использованием специальной инструкции ветвления (оператора условного перехода).
Ветвление бывает полное и неполное. Описание ветвления в блок-схемах и на алгоритмическом языке (кв – конец ветвления):
Полное ответвление · если <условие> то <серия 1> иначе <серия 2> |