Алгоритмы. Понятие алгоритма. Свойства алгоритмов

Слово «Алгоритм» возникло в результате искажения имени великого среднеазиатского математика аль-Хорезми, что означает «из Хорезма», или латинская форма Algorithmus. Хорезми были написаны основополагающие труды по арифметике и алгебре. Им разработана десятичная позиционная система счисления (называемая арабской).

Алгоритм – точное предписание о выполнении определенной последовательности действий для решения задачи за конечное число шагов..

Не все задачи имеют алгоритм решения. Огромное значение алгоритмы имеют в вычислительной технике, поскольку компьютер способен решать только те задачи, для которых существуют алгоритмы решения.

Свойства алгоритмов

Основными свойствами алгоритмов являются:

  • определенность – алгоритм должен быть однозначным и не допускать произвольность толкования. Благодаря этому свойству выполнение алгоритма носит механический характер и не требует человеческой изобретательности;
  • дискретность – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов;
  • результативность – алгоритм должен приводить к решению задачи за конечное число шагов;
  • массовость – алгоритм должен быть применим для решения однотипных задач, различающихся только исходными данными. При этом допустимая область изменения исходных данных называется областью применения алгоритма.
Добавить комментарий
  • Комментарии не найдены