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

Линейный алгоритм — это алгоритм, команды которого выполняются сверху вниз, одна за другой, и каждая ровно один раз. В нём нет проверки условий и повторений. Многие повседневные действия линейны: чистка зубов, сбор портфеля, мытьё рук.

Пример: алгоритм чистки зубов. 1) Возьми щётку. 2) Нанеси на неё пасту. 3) Чисти зубы 2 минуты. 4) Прополощи рот. 5) Положи щётку на место. Порядок команд важен: если прополоскать рот до нанесения пасты, результат будет другим.

Линейный алгоритм встречается и в вычислениях. Чтобы найти площадь прямоугольника, вводят его стороны a и b, затем вычисляют S = a * b и выводят результат. Все шаги этого алгоритма выполняются по порядку.

Линейный алгоритм в блок-схеме можно нарисовать сверху вниз одной стрелкой. Составив алгоритм, проверьте его вручную на примере. Например, при a = 4 и b = 5 должно получиться S = 20.

Главное

• В линейном алгоритме команды выполняются по порядку и по одному разу.
• В нём нет проверки условий и повторений.
• Порядок команд влияет на результат.
• Готовый алгоритм нужно проверить вручную на примере.