Линейный алгоритм
Линейный алгоритм — это алгоритм, в котором команды выполняются последовательно, одна за другой, и каждая команда выполняется ровно один раз. Порядок команд нельзя менять без изменения результата.
Линейный алгоритм является простейшим видом алгоритма. В нём нет проверки условия, поэтому программа не выбирает разные действия в зависимости от ситуации. Также нет возврата к предыдущей команде: после выполнения очередного шага переходят к следующему.
Такой алгоритм удобно представлять с помощью блок-схемы: блоки команд соединяются стрелками в одну последовательную цепочку. Если изменить порядок действий, итог может стать другим или некоторые действия окажутся невозможными.
Алгоритм приготовления бутерброда: 1) взять кусок хлеба; 2) намазать его маслом; 3) положить сыр; 4) подать бутерброд. Каждая команда выполняется один раз и в указанном порядке.
Линейный алгоритм отличается от разветвляющегося алгоритма и циклического алгоритма. В разветвляющемся алгоритме выбирается одна из ветвей по условию, а в циклическом некоторые команды выполняются повторно. В линейном алгоритме нет ни выбора, ни повторения.
Какой алгоритм является линейным?
Главное
- Линейный алгоритм выполняет команды последовательно, от первой до последней.
- Каждая команда выполняется ровно один раз; условий и повторений нет.
- Изменение порядка команд может изменить результат выполнения алгоритма.