Что такое алгоритм какими свойствами должен он обладать

Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8−9 вв. Аль-Хорезми. Из математических работ Аль-Хорезми до нас дошли только две — алгебраическая (от названия этой книги родилось слово алгебра) и арифметическая. Вторая книга долгое время считалась потерянной, но в 1857 в библиотеке Кембриджского университета был найден ее перевод на латинский язык. В ней описаны четыре правила арифметических действий, практически те же, что используются и сейчас. Первые строки этой книги были переведены так: «Сказал Алгоритми. Воздадим должную хвалу Богу, нашему вождю и защитнику». Так имя Аль-Хорезми перешло в Алгоритми, откуда и появилось слово алгоритм. Термин алгоритм употреблялся для обозначения четырех арифметических операций, именно в таком значении он и вошел в некоторые европейские языки. Например, в авторитетном словаре английского языка Webster’s New World Dictionary, изданном в 1957, слово алгоритм снабжено пометкой «устаревшее» и объясняется как выполнение арифметических действий с помощью арабских цифр.

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