Формирование и зарождение научного понятия алгоритма и его трансформация в современное понимание интуитивного алгоритма: изложение традиционных теорий и их дальнейшее уточнение. Исследование логических теорий алгоритмов с философской точки зрения.
Аннотация к работе
Двадцатый век в области науки и техники принес человечеству много крупных достижений: радио, звуковое кино, телевидение, атомная энергия, космические полеты, электронные вычислительные машины - вот только главнейшие вехи, известные каждому. Но не всем известно, что крупнейшим достижением науки XX в. является теория алгоритмов - новая математическая дисциплина. Теория электронных вычислительных машин, теория и практика программирования не могут обойтись без нее. Слово «алгоритм» происходит от имени узбекского математика Хорезми (по-арабски ал-Хорезми), который в IX в. н. э. разработал правила четырех арифметических действий над числами в десятичной системе счисления. В течение длительного времени его употребляли только математики, обозначая правила решения различных задач. Даже производя какие-либо записи, мы расходуем ресурсы (например, бумагу, чернила и время). В заключение автор пользуется случаем выразить глубокую признательность Н.М. Нагорному, оказавшему при подготовке 2-го издания большую помощь. Глава 1 АЛГОРИТМЫ В ИНТУИТИВНОМ СМЫСЛЕ § 1. Нужно отметить одну особенность алгоритма: дискретный характер процесса, определяемого самим алгоритмом. Рождаясь, человек сразу попадает в «гущу» алгоритмов. Интересно, что составной частью такого алгоритма является другой алгоритм (для больного), определяющий применение лекарства и служащий не комментарием, а указанием, которое должно быть написано на этикетке и сообщено больному при выдаче ему лекарства. Исходные данные и результаты. Создается впечатление, что каждый алгоритм - это правило, указывающее действия, в результате цепочки которых от исходных данных мы приходим к искомому результату. 9, § 4) читатель узнает, что про некоторые машины (ЭВМ) по отношению к некоторым алгоритмам выполнения алгоритмов (операционным системам) так и напрашивается антропоморфическое выражение «она его знает».