Линейные алгоритмы
💻 Информатика · 6 класс
Что такое линейный алгоритм
Алгоритм — это понятное и точное указание исполнителю выполнить последовательность действий для достижения цели. Линейный алгоритм — это алгоритм, в котором все команды выполняются строго одна за другой, в том порядке, в каком они записаны, без пропусков и повторов.
В линейном алгоритме нет ни выбора пути, ни возврата назад: исполнитель идёт от первой команды к последней, как по прямой дорожке. Поэтому такой алгоритм ещё называют последовательным. Это самый простой вид алгоритма, и с него начинается изучение всех остальных.
Где встречаются линейные алгоритмы
Многие повседневные действия — это линейные алгоритмы. Например, рецепт, инструкция или порядок сборки. Если шаги всегда идут в одном и том же порядке и ни один из них не пропускается, перед нами линейный алгоритм.
| Шаг | Команда (заварить чай) |
|---|---|
| 1 | налить воду в чайник |
| 2 | вскипятить воду |
| 3 | положить заварку в чашку |
| 4 | залить заварку кипятком |
| 5 | подождать три минуты |
Главное свойство — порядок
В линейном алгоритме порядок команд важен. Если поменять шаги местами, цель не будет достигнута: нельзя залить заварку кипятком раньше, чем вода вскипит. Это отражает важное свойство любого алгоритма — определённость: на каждом шаге точно известно, что делать дальше.
Правило: в линейном алгоритме команды выполняются ровно один раз и строго по порядку. Перестановка шагов меняет результат.
Линейный алгоритм и блок-схема
Линейный алгоритм удобно изображать блок-схемой: команды-прямоугольники соединяются стрелками одна под другой, без развилок. Такая цепочка наглядно показывает, что путь у исполнителя единственный. Любой более сложный алгоритм состоит из линейных участков, соединённых проверками условий и повторами.
Разобранный пример
Составим линейный алгоритм вычисления периметра прямоугольника со сторонами 5 и 3:
1) a = 5
2) b = 3
3) P = (a + b) · 2
4) вывести P // получится 16
Каждая команда выполняется один раз, по очереди. Сначала задаём значения сторон, затем считаем периметр, в конце выводим результат. Это типичный линейный алгоритм: ни одной развилки и ни одного повтора.
Частые ошибки
Не путай линейный алгоритм с алгоритмами, где есть проверка условия или повтор. Если в алгоритме встречается слово «если» или «пока» — он уже не линейный. И не забывай: пропуск даже одного шага ломает весь алгоритм.
Кратко о главном
- Алгоритм — точное указание последовательности действий исполнителю.
- Линейный алгоритм выполняет команды одну за другой, по порядку.
- В нём нет выбора и повторов, каждая команда выполняется один раз.
- Порядок команд важен: перестановка шагов меняет результат.
- Из линейных участков складываются и более сложные алгоритмы.