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