Дискретность алгоритма
Дискретность алгоритма означает, что выполнение алгоритма разбито на отдельные последовательные шаги. Исполнитель выполняет команды одну за другой, переходя к следующему шагу только после завершения предыдущего.
Как проявляется дискретность
Каждый шаг должен быть понятен исполнителю и приводить к изменению состояния задачи или к проверке условия. Между шагами существует порядок: сначала выполняется одна команда, затем другая. Например, при вычислении значения выражения сначала можно сложить числа, а затем умножить полученный результат на третье число.
Дискретность позволяет описывать сложное действие как последовательность простых операций. Именно поэтому программу или запись алгоритма специальными обозначениями можно выполнять и проверять пошагово. Дискретность относится к свойствам алгоритма и важна для работы любого исполнителя.
Алгоритм нахождения площади прямоугольника: 1) ввести длину \(a\); 2) ввести ширину \(b\); 3) вычислить \(S=a\cdot b\); 4) вывести \(S\). Это последовательность отдельных шагов, поэтому алгоритм дискретен.
Дискретность отвечает на вопрос «из каких отдельных шагов состоит выполнение?». Определённость алгоритма означает, что каждая команда однозначно задаёт действие и следующий шаг. Алгоритм может быть дискретным, но ошибочным, если его команды определены неверно.
Какой признак показывает, что алгоритм обладает дискретностью?
Главное
- Дискретность — разбиение алгоритма на отдельные последовательные шаги.
- Каждый шаг должен быть понятен исполнителю и выполняться в установленном порядке.
- Дискретность не равна определённости: первое описывает структуру выполнения, второе — однозначность команд.