Алгоритмическая конструкция «следование». Линейный алгоритм

Научиться понимать, что такое линейный алгоритм, как он устроен и почему порядок команд в нём критически важен.

Линейные алгоритмы окружают нас повсюду: от рецепта бутерброда до инструкции по сборке мебели. Понимание этой конструкции — первый шаг к созданию любых программ, ведь даже самые сложные алгоритмы состоят из простых последовательностей действий.

• Алгоритм — это строгая последовательность действий, понятная исполнителю и ведущая к цели.
• Следование — это конструкция, в которой команды выполняются в том порядке, в котором они записаны, без пропусков и возвратов.
• Линейный алгоритм — это алгоритм, в котором все команды выполняются ровно один раз в порядке их следования.
• Порядок команд в линейном алгоритме менять нельзя: это приведёт к другому результату или ошибке.
• Блок-схема линейного алгоритма — это цепочка блоков, соединённых линиями сверху вниз.
• Линейные алгоритмы — это фундамент, на котором строятся более сложные конструкции: ветвления и циклы.
• Любой линейный алгоритм можно представить в виде блок-схемы или программы на языке программирования.

Алгоритм

Понятное и точное предписание исполнителю выполнить конечную последовательность действий для достижения поставленной цели.

Исполнитель

Объект (человек, робот, компьютер), который выполняет команды алгоритма.

Команда

Отдельное действие, которое исполнитель может выполнить.

Следование

Алгоритмическая конструкция, в которой команды выполняются одна за другой в порядке их записи.

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

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

Блок-схема

Графическое представление алгоритма, где каждый шаг изображается блоком, а связи — стрелками.

• В линейном алгоритме количество команд равно количеству шагов, и каждая команда выполняется только один раз.
• Блок-схема линейного алгоритма всегда представляет собой цепочку блоков, соединённых линиями сверху вниз (или слева направо).
• Если в линейном алгоритме поменять местами две команды, результат может стать неверным (например, в рецепте: сначала взбить яйца, а потом разбить их — ошибка).
• Линейные алгоритмы используются в простых задачах, где нет выбора и повторений: расчёт площади, обмен значениями переменных, вычисление выражений.
• Следование — это базовая конструкция, на которой строятся все остальные: ветвление и цикл.

1. Пример 1случай

   Рецепт приготовления бутерброда

   Пояснение

   • 1) взять хлеб, 2) намазать масло, 3) положить колбасу — это линейный алгоритм, порядок шагов важен
2. Пример 2случай

   Инструкция по переходу дороги

   Пояснение

   • 1) подойти к переходу, 2) посмотреть налево, 3) посмотреть направо, 4) перейти — линейный алгоритм
3. Пример 3случай

   Алгоритм вычисления площади прямоугольника

   Пояснение

   • 1) ввести длину, 2) ввести ширину, 3) умножить длину на ширину, 4) вывести результат — линейный алгоритм

• Самый длинный линейный алгоритм в мире — это, пожалуй, инструкция по сборке самолёта Boeing: она содержит тысячи шагов, выполняемых строго по порядку.
• В древности алгоритмы были только линейными: например, рецепты глиняных табличек Вавилона (около 1800 г. до н.э.) описывали действия по шагам, без выбора и повторений.

• Алгоритмическая конструкция «ветвление»
• Алгоритмическая конструкция «повторение»
• Представление алгоритмов в виде блок-схем