Алгоритмы

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

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

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

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

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