Определение
Линейный алгоритм — это алгоритм, в котором команды выполняются одна за другой в том порядке, в котором записаны, и каждая записанная команда — ровно один раз (одну и ту же команду можно записать в программе несколько раз). В нём нет ни проверки условий, ни повторов, поэтому при любых исходных данных выполняется одна и та же последовательность действий. Он построен на одной алгоритмической конструкции — следовании.
Ключевые признаки
- Порядок записи — команды выполняются строго по очереди, сверху вниз или слева направо, и ни одна не пропускается
- Без повторов — каждая записанная команда выполняется один раз; чтобы дважды прибавить 4, команду пишут два раза
- Без условий — нет развилок «если … то», поэтому путь выполнения не зависит от исходных данных
- Порядок влияет на результат — переставив те же команды, обычно получают другое число
Пример
Исполнитель Омега знает команды: 1) прибавь 4; 2) умножь на 2. Программа 1212 для числа 1: 1 → 5 → 10 → 14 → 28. Все четыре записанные команды выполнены по очереди, каждая по одному разу; «прибавь 4» сработала дважды только потому, что записана в программе дважды. Переставим их: программа 2121 даёт 1 → 2 → 6 → 12 → 16. Команды те же, порядок другой — и ответ другой.
Тема целиком: Алгоритм для формального исполнителя — теория, разобранные задания и тренажёр.
Не путай: Линейный алгоритм и цикл
В линейном алгоритме каждая записанная команда выполняется один раз, поэтому, чтобы дважды выполнить «прибавь 4», команду пишут два раза. В цикле команду записывают один раз, а повторяет её сама конструкция: «нц 2 раз … кц» или for i in range(2). Программа 1212 — линейная, хотя номера команд в ней повторяются.
Частые вопросы
Что такое линейный алгоритм простыми словами (для 7–9 класса)?
Линейный алгоритм — это алгоритм, в котором команды выполняются одна за другой в том порядке, в котором записаны, и каждая записанная команда — ровно один раз (одну и ту же команду можно записать в программе несколько раз). В нём нет ни проверки условий, ни повторов, поэтому при любых исходных данных выполняется одна и та же последовательность действий. Он построен на одной алгоритмической конструкции — следовании.
Как линейный алгоритм выглядит на практике?
Исполнитель Омега знает команды: 1) прибавь 4; 2) умножь на 2. Программа 1212 для числа 1: 1 → 5 → 10 → 14 → 28. Все четыре записанные команды выполнены по очереди, каждая по одному разу; «прибавь 4» сработала дважды только потому, что записана в программе дважды. Переставим их: программа 2121 даёт 1 → 2 → 6 → 12 → 16. Команды те же, порядок другой — и ответ другой.
В каких заданиях ОГЭ встречается «линейный алгоритм»?
В заданиях на знание понятий информатики — потренируйся в тренажёре Совелия.