Линейный алгоритм
Линейный алгоритм — это алгоритм, в котором все команды выполняются последовательно, одна за другой, от начала до конца. В нём нет выбора между вариантами и повторения команд.
Линейный алгоритм — одна из основных алгоритмических конструкций. Чтобы выполнить такой алгоритм, исполнитель начинает с первой команды и переходит к следующей только после её завершения. Порядок команд менять нельзя: перестановка действий может изменить или сделать невозможным результат.
Алгоритм вычисления площади прямоугольника по длине \(a\) и ширине \(b\):\n1. Ввести \(a\).\n2. Ввести \(b\).\n3. Вычислить \(S = a \cdot b\).\n4. Вывести \(S\).\n\nВсе четыре команды выполняются последовательно, поэтому это линейный алгоритм.
В записи алгоритма команды можно представить словами, блоками блок-схемы или программным кодом. В блок-схеме линейная последовательность обычно изображается прямоугольниками, соединёнными стрелками сверху вниз. Важно, что переход к следующей команде происходит всегда, а не только при выполнении некоторого условия.
Если в алгоритме есть проверка условия и выбирается один из вариантов действий, это разветвляющийся алгоритм. Если одна или несколько команд выполняются многократно, это циклический алгоритм. Наличие нескольких команд само по себе не делает алгоритм разветвляющимся или циклическим.
Какой алгоритм является линейным?
Главное
- В линейном алгоритме команды выполняются последовательно и в фиксированном порядке.
- Каждая команда выполняется один раз; выбора и повторения нет.
- Перестановка команд может изменить результат алгоритма.