Свойство дискретности алгоритма означает, что …
|
|
алгоритм разбивается на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей | |
|
|
каждая команда алгоритма должна пониматься исполнителем однозначно – не должно быть двоякого толкования команды | ||
|
|
каждая команда должна входить в систему команд исполнителя | ||
|
|
за конечное число шагов алгоритм должен либо приводить к решению задачи, либо останавливаться из-за невозможности получить решение |
Решение:
Алгоритмом называют точное предписание, определяющее последовательность действий, обеспечивающее получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, – процесс творческий.
Свойства алгоритмов:
— понятность – каждая команда должна входить в систему команд исполнителя;
— дискретность – это разбиение алгоритма на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей;
— детерминированность (точность, определенность) – команда алгоритма исполнителем должна пониматься однозначно, не должно быть двоякого толкования команды;
— результативность и конечность – за конечное число шагов алгоритм либо должен приводить к решению задачи, либо останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов;
— массовость – алгоритм решения задачи разрабатывается в общем виде и он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
Алгоритмом называют точное предписание, определяющее последовательность действий, обеспечивающее получение требуемого результата из исходных данных. Алгоритм может быть предназначен для выполнения его человеком или автоматическим устройством. Создание алгоритма, пусть даже самого простого, – процесс творческий.
Свойства алгоритмов:
— понятность – каждая команда должна входить в систему команд исполнителя;
— дискретность – это разбиение алгоритма на ряд отдельных законченных команд (шагов), каждая из которых должна быть выполнена прежде, чем исполнитель перейдет к выполнению следующей;
— детерминированность (точность, определенность) – команда алгоритма исполнителем должна пониматься однозначно, не должно быть двоякого толкования команды;
— результативность и конечность – за конечное число шагов алгоритм либо должен приводить к решению задачи, либо останавливаться из-за невозможности получить решение с выдачей соответствующего сообщения, либо неограниченно продолжаться в течение времени, отведенного для исполнения алгоритма, с выдачей промежуточных результатов;
— массовость – алгоритм решения задачи разрабатывается в общем виде и он должен быть применим для некоторого класса задач, различающихся лишь исходными данными.
