Линейный алгоритм
💻 Информатика · 5 класс
Что такое линейный алгоритм
Алгоритм — это понятная последовательность команд, которая приводит к нужному результату. Среди всех алгоритмов самый простой — линейный. В линейном алгоритме все команды выполняются строго по очереди, одна за другой, и ни одна не пропускается и не повторяется. С линейных алгоритмов начинают знакомство с программированием.
Как устроен линейный алгоритм
Линейный алгоритм похож на прямую дорожку без поворотов и развилок. Исполнитель начинает с первой команды, затем переходит ко второй, потом к третьей — и так до конца. Порядок команд очень важен: если их переставить, результат может оказаться неправильным.
Рассмотрим алгоритм приготовления чая:
- Налить воду в чайник.
- Вскипятить воду.
- Положить заварку в чашку.
- Залить заварку кипятком.
- Добавить сахар по вкусу.
Если поменять шаги местами — например, залить заварку до того, как вода вскипела, — чай не получится. Это и показывает, как важна последовательность.
Линейный алгоритм для исполнителя
Компьютер и учебные исполнители тоже выполняют линейные алгоритмы. Запишем алгоритм, по которому исполнитель рисует короткую линию из шагов:
вперёд, вперёд, вперёд
Здесь три одинаковые команды идут по порядку. Исполнитель выполнит их одну за другой и продвинется на три шага. Добавим поворот, и получится более сложный путь:
вперёд, направо, вперёд
Команды по-прежнему идут строго по очереди, поэтому алгоритм остаётся линейным.
| Признак | Линейный алгоритм |
|---|---|
| Порядок команд | строго по очереди |
| Повторения | нет |
| Выбор пути | нет |
| Развилки | нет |
Чем линейный алгоритм отличается от других
Бывают алгоритмы, где исполнитель делает выбор: если выполняется условие — одно действие, иначе другое. Бывают алгоритмы с повторами, когда одна и та же команда выполняется много раз. В линейном алгоритме ничего этого нет: только прямая цепочка команд от начала до конца. Поэтому он самый простой для понимания.
Где встречается линейный алгоритм
Линейные алгоритмы окружают нас повсюду: рецепт блюда, инструкция по сборке, утренние сборы в школу. Везде, где действия выполняются по порядку без выбора и повторов, мы имеем дело с линейным алгоритмом.
Запомните. В линейном алгоритме команды идут одна за другой без пропусков, повторов и выбора. Менять их порядок нельзя — это может испортить результат.
Кратко о главном
- Алгоритм — это понятная последовательность команд для достижения цели.
- В линейном алгоритме команды выполняются строго по порядку.
- В нём нет повторов, развилок и выбора пути.
- Порядок команд очень важен: его нарушение портит результат.
- Рецепты и инструкции — примеры линейных алгоритмов.