Дискретность — это свойство алгоритма, характеризующее его структуру: каждый алгоритм состоит из отдельных законченных действий (шагов). 46 Исполнение каждого шага занимает определённый временной отрезок. 1
Линейный алгоритм — это алгоритм, в котором действия выполняются однократно и строго последовательно. 47 Каждый шаг в линейном алгоритме зависит от предыдущего, и это создаёт чёткую логику выполнения. 5
Таким образом, основное отличие в том, что дискретность означает разбиение алгоритма на ряд отдельных шагов, а линейный алгоритм предполагает последовательное выполнение действий друг за другом 145.
Например, простой пример дискретного алгоритма — алгоритм приготовления чая: взять пустой чайник, налить в него воду, зажечь газ на плите, поставить чайник на плиту, подождать, пока вода закипит, выключить газ, налить воду из чайника в чашку, добавить заварку и сахар, размешать. 9
Линейный алгоритм, в свою очередь, описывает, например, алгоритм замены перегоревшей лампочки: выключить выключатель света, выкрутить перегоревшую лампочку, вкрутить новую лампочку, включить выключатель, чтобы проверить, что лампочка горит. 10