Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
1
свойств. Основное Помимо определенности, алгоритм должен обладать рядом других свойств. Основное свойство алгоритма, о котором мы уже говорили в предыдущем пункте, его дискретность. Алгоритм состоит из шагов, переход к следующему после завершения предыдущего. Еще одним свойством алгоритма, формулируемым как требование, является его результативность. Выполнение алгоритма должно приводить к решению задачи за конечное число шагов. Под решением задачи может пониматься также сообщение о том, что задача решения не имеет. Наиболее предпочтительными являются те алгоритмы, которые обеспечивают решение широкого круга задач. О таких алгоритмах говорят, что они обладают свойством массовости. Из рассмотренных выше примеров это свойство присуще алгоритму Евклида, алгоритмам нахождения результатов арифметических действий и т.д. Все эти алгоритмы применимы к любой паре целых положительных чисел. Как правило, с помощью алгоритма можно решать не одну конкретную задачу, а множество однотипных задач (класс задач) и делать это неоднократно. Свойство массовости значительно увеличивает практическую ценность алгоритма.
Еще похожие презентации в нашем архиве:
