Главная страница  Алгоритмы 

[0] [ 1 ] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57]

Работы, которые производились над всеми алгоритмами без исключения, для краткости называются здесь «ординарной переработкой». К ней относится перевод примечаний, подтверждений и замечаний, придание алгоритму более наглядной, удобочитаемой формы путем применения однотипной ступенчатой записи и использования специального набора идентификаторов. К ординарной переработке отнесено также и приведение алгоритмов к такой форме, которая делала бы удобными использование их в большинстве современных АЛ ГОЛ-трансляторов. Для этого переработанные алгоритмы записывались с использованием, в основном, математических средств стандартного сокращенного языка АЛГОЛ-60 (IFIP SUBSET, [19]) с незначительными расширениями (допускались: 1) возведение целых чисел в любую целую степень, 2) различение идентификаторов первЬнди 12 символами, 3) операция-г-, 4) условная форма именующего выражения). Все другие модификации алгоритмов (например, внесение в них исправлений, сокращение, оптимизация и т.д.), а также отличия используемых языковых средств от сокращенного АЛГОЛа-60 [19] и те случаи, когда алгоритмы составлялись заново, оговариваются в свидетельствах особо.

В ссылках на источники аббревиатура «САСМ» означает журнал «Cornniunications of the АСМ» i[l]. В переводах «Подтверждений» и «Замечаний» перечень поправок к алгоритмам обычно опускается, шоскольку эти поправки, как правило, бывают уже внесены в переработанный алгоритм. В соответствующих местах ставятся многоточия и делаются сноски.

Контрольные решения но алгоритмам проводились с использованием транслятора* ТА-1М (в [2] именуемого «программирующей программой») на вычислительных машинах М-20 ц М-220 [63] и транслятора БЭСМ-АЛГОЛ на мащине БЭСМ-6.

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

* В дальнейшем тексте вместо слова «транслятор» вудет иногда употребляться слово «система».



тателям и пользователям с просьбой .присылать свои замечания и подтверждения к редактору выпусков по адресу издательства. Публикация таких замечаний ,в каждом НОВОМ выпуске будет продолжена, так же как это сделано и в данном выпуске (см. приложение 1).

Работа по подготовке к изданию алгоритмов предыдущей серии [24-28] была начата в соответствии с объявлением, регулярно (начиная с .мая 1964) публиковавшимся в разделе «Алгоритмы» журнала «САСМ»: «Репродукция алгоритмов данного раздела разрешается совершенно безвозмездно. Если репродукция делалась с целью публикации, то необходима ссылка на автора алгоритма и на выпуск «САСМ», в котором опубликован алгоритм». Первый же .выпуск «Алгоритмы (1-50)» посылался на отзыв реда,ктору раздела «Алгоритмы» журнала «САСМ» президенту АСМ проф. Г. Форсайту и получил полное его одобрение.

Появление в печати предыдущей серии [24-38] было встречено горячим одобрением не только .со стороны подавляющего большинства читателей и пользователей, но и со стороны самих авторов и издателей исходных алгоритмо,в (см., например, «Замечания» Г. Форсайта, Дж. Вараха и Г. Цилке в приложении 1). Тем не менее ПОПЫТКИ .искаженного толкования вопроса об. авторских правах, имевшие место в последнее врем.я со стороны некоторых отечественных специалистов, претендующих на роль издателей алгоритмов из журнала «Communica-tions of the АСМ», вызывают необходимОСть подчеркнуть здесь тот (казалось бы очевидный *) факт, что коллектив сотрудников, выполнявших одновременно работу .составителей выпусков, переводчиков, переработчиков и отладчиков алгоритмов и именуемых здесь .собирательно авторами выпусков, на авторство отдельными алгоритмами отнюдь не претендует, за исключением разве только тех специально оговоренных в «Свидетельствах» случаев, когда алгоритмы составлялись заново. Сделан-

* Доказательством того, что для непредубежденного читателя Этот факт был очевиден и ранее, может служить, например, недавно опубликованный в ГДР «АЛГОЛ-каталог» д-ра Г. Цилке Ге4], где публикуемые в выпусках 124-28] варианты алгоритмов совершенно правильно трактуются как подтверждения исходных вариантов журнала «САСМ». Другим примером может служить сборник «Процедуры АЛГОЛ-60» В. К. Гемста и А. А. Стукена [68], где даются двойные ссылки как на журнал «САСМ», так и на соответствующие выпуски [24-281.



ные в процессе переработки изменения несходных алгоритмов, как правило, относятся лишь к категории улучшения их машинной реализации (исправления, сошраще-ния, повышения эффективности и т. п.) и повышения удобств ими пользования и не затрагивают существа алгоритмов, их численных методов. Поэтому читателям и пользователям в их ссылках на источники нужно указывать авторов исходных алгоритмов и номера журнала Communications of the АСМ» [1], из которых, взяты эти алгоритмы, вне зависимости от того, будут ли лри этом читатели упоминать и авторов соответствующего выпуска или нет.

Контрольные решения ;по большинству алгоритмов данного выпуска проводил Ю. И. Марков, по алгоритмам 46, 76, 176, 186. 246 и 266 -В. И. Алик и Р. М. Галис, по алгоритмам 206, 296, 376 и 386 - Л. С. Кривонос и 3. А. П1иншиноВ1а, по алгоритмам .106, 196 и 356 - Н. С. Путвинская, по алгоритмам 16, 226 - Ф. П. Коваленко, ,по алгоритмам 3.16, 366 - Я. С. Шегидевич, по алгоритму 416 - А. П. Карапаскал, но алгоритму 326 - В. Е. Цейтлин. Переработку алгоритмов производили М. И. Агеев, В. П. Алик, Р. М. Галис и Ю. И. Марков. Подготовку рукописи к изданию проводили В. П. Алик и Н. С. Путвинская. Написание текста «Свидетельств», компановка вьшуска и его общая редакция выполнялась М. И. Агеевым.

Авторы выпуска выражают свою глубокую бЛагодар-ность С. Я. Виленкину, обеспечившему организацию издания выпусков, и Э. М. Каплинскому, принявшему участие в проверке рукописи и в сборе материалов для «Тематического указателя алгоритмов».

Агеев М. И. Март. 1973.




[0] [ 1 ] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57]

0.0129