Урок 19
Простейшие программы. Вычисления. Стандартные функции
§54. Алгоритм и его свойства. §55. Простейшие программы. §56. Вычисления
Содержание урока
§54. Алгоритм и его свойства
Свойства алгоритма
§55. Простейшие программы
§56. Вычисления
§54. Алгоритм и его свойства
Свойства алгоритма
Свойства алгоритма:
• Дискретность — алгоритм состоит из отдельных команд (шагов), каждая из которых выполняется за конечное время.
• Детерминированность (определённость) — при каждом запуске алгоритма с одними и теми же исходными данными должен быть получен один и тот же результат.
• Понятность — алгоритм содержит только команды, входящие в систему команд исполнителя, для которого он предназначен.
• Конечность (результативность) — для корректного набора данных алгоритм должен завершаться через конечное время с вполне определённым результатом (результатом может быть и сообщение о том, что задача не имеет решений).
• Корректность — для допустимых исходных данных алгоритм должен приводить к правильному результату.
Эти свойства не равноправны. Дискретность, детерминированность и понятность — фундаментальные свойства алгоритма, т. е. ими обладают все алгоритмы для формальных исполнителей. Остальные свойства можно рассматривать как требования к «правильному» алгоритму.
Иными словами, алгоритм получает на вход некоторый дискретный входной объект (например, набор чисел или слово) и обрабатывает входной объект по шагам (дискретно), строя промежуточные дискретные объекты. Этот процесс может закончиться или не закончиться. Если процесс выполнения алгоритма заканчивается, то объект, полученный на последнем шаге работы, является результатом работы алгоритма при данном входе. Если процесс выполнения не заканчивается, говорят, что алгоритм зациклился. В этом случае результат его работы не определён.
Следующая страница 
Способы записи алгоритмов
Cкачать материалы урока
