Разница между дискретностью и конечностью в алгоритмах заключается в следующих положениях:
- Дискретность — это разбиение алгоритма на ряд отдельных законченных действий (шагов). intuit.ru Процесс решения задачи должен быть разбит на последовательность команд, которые выполняются одна за другой. foxford.ru Только после завершения одной команды начинается выполнение следующей. foxford.ru
- Конечность — каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения. intuit.ru Обычно предполагают, что алгоритм заканчивает работу за конечное число шагов, результат работы алгоритма также должен быть получен за конечное время. foxford.ru
Таким образом, дискретность характеризует структуру алгоритма, разбивая его на этапы (шаги), а конечность — возможность завершения каждого действия и всего алгоритма в целом.