Чем отличается дискретный алгоритм от линейного алгоритма?

Дискретность — это свойство алгоритма, характеризующее его структуру: каждый алгоритм состоит из отдельных законченных действий (шагов). infourok.ru moodle.kstu.ru Исполнение каждого шага занимает определённый временной отрезок. otus.ru

Линейный алгоритм — это алгоритм, в котором действия выполняются однократно и строго последовательно. infourok.ru intuit.ru Каждый шаг в линейном алгоритме зависит от предыдущего, и это создаёт чёткую логику выполнения. znanierussia.ru

Таким образом, основное отличие в том, что дискретность означает разбиение алгоритма на ряд отдельных шагов, а линейный алгоритм предполагает последовательное выполнение действий друг за другом otus.ru infourok.ru znanierussia.ru .

Например, простой пример дискретного алгоритма — алгоритм приготовления чая: взять пустой чайник, налить в него воду, зажечь газ на плите, поставить чайник на плиту, подождать, пока вода закипит, выключить газ, налить воду из чайника в чашку, добавить заварку и сахар, размешать. www.bolshoyvopros.ru

Линейный алгоритм, в свою очередь, описывает, например, алгоритм замены перегоревшей лампочки: выключить выключатель света, выкрутить перегоревшую лампочку, вкрутить новую лампочку, включить выключатель, чтобы проверить, что лампочка горит. interneturok.ru