Владимир Паронджанов писал(а):
Цитата:
Для справки. Термин "алгоритмика" ввел академик Андрей Петрович Ершов.
К сожалению, все мои ссылки косвенные. Если кто-то может привести прямую ссылку (из текстов самого Ершова), где он вводит термин алгоритмика, просьба сообщить.
С некоторой поправкой: вероятнее всего А.П.Ершов ввел термин "алгоритмика" в
школьную информатику, а не в информатику, как научное направление (хотя это, конечно же, нисколько не умаляет заслуг Андрея Петровича).
Навскидку, первое определение алгоритмики в контексте школьной информатики встречается в работе
Ершов А. Школьная информатика в СССР: от грамотности к культуре // Информатика и образование. - 1987. №6. - С.3-11: "... под
алгоритмикой понимается математический раздел информатики, посвященный анализу, формальным преобразованиям, построению и логическому выводу алгоритмов" [с.7]. Речь здесь идет об алгоритмике, как одном из основных научных разделов информатики.
Вероятнее всего, название "алгоритмика" заимствовано А.П.Ершовым у Д.Кнута, с которым у него были очень хорошие отношения. Например, Ершов и Кнут были со-редакторами сборника трудов международного симпозиума в Ургенче "Алгоритм в современной математике и ее приложениях" (16-22/09/
1979). Кнут представил доклад: "Algorithm in modern mathematics and computer science" (можно найти также по ссылке
ACM Portal) или в архиве Ершова (папка 217, лист 191). В докладе Кнута находим: "However, if I had a chance to vote for the name of my own discipline, I would chose to call it
Algorithmics, a word coined about 16 years ago by J.F.Traub" [архив Ершова, папка 217, лист 191]. Кстати, переводом доклада Кнута и подготовкой к печати в сборнике трудов симпозиума занимался Г.С.Цейтин, который в последствии также занимался, в числе прочего, и вопросами обучения алгоритмике, но в высшей школе. В его варианте перевод Кнута звучит так: "...если бы мне предоставилась возможность проголосовать по поводу названия моей науки, я выбрал бы слово
алгоритмика (algorithmics), придуманное около 16 лет назад Дж.Ф.Траубом " [архив Ершова, папка 217, лист 148]. В ссылке Кнута на Трауба указана работа:
J.F.Traub Iterative Methods for the Solution of Equations, Prentice Hall, 1964. Доверяя Кнуту, можно считать, что название "Алгоритмика" в научный обиход ввел Дж.Ф.Трауб в
1964 году.
Также следует отметить, что существуют и более ранние русскоязычные работы, в которых упоминается слово "алгоритмика". Например,
Гольденберг Л.М., Меньшиков Г.Г. Алгоритмика и точность вычислительных процессов. Часть I. Л., ЛЭИС, 1968, 60 с. Поэтому, вряд ли первенство введения термина "алгоритмика" как раздела компьютерной науки принадлежит А.П.Ершову. Несомненно, что он ввел этот термин для обозначения раздела школьной информатики в СССР.