Библиотека алгоритмов 101б—150б Агеев м.И., Алик В.Л., Марков Ю.И.

Агеев м.И., Алик В.Л., Марков Ю.И.
Год: 1978
Издательство: Советское радио
Город: Москва
Количество страниц: 128
Язык: Русский
Формат: DJVU / RAR

Формат файла: RAR

Данный выпуск является продолжением серии, -начатой выпуском «Библиотека алгоритмов 16—506» [23], и результатом дальнейшего совершенствования выпуска «Алгоритмы (101—150)» [25]. Последний содержал алгоритмы 101а—150а, являющиеся, в свою очередь, результатом переработки соответствующих алгоритмов журнала Communications of the АСМ» [13]. К каждому из алгоритмов данного выпуска прилагаются соответствующие «Подтверждения» и «Замечания» как из вышеуказанного журнала, так и от советских пользователей алгоритмами, а также «Свидетельства», составленные авторами выпуска. Алгоритмы публикуются здесь на эталонном языке АЛГОЛ-60 [14], описываемом во многих учебниках [16—19, 52, 53]. Там, где это возможно без заметного ухудшения алгоритмов, они предварительно переводились авторами -выпуска на сокращенный АЛГОЛ-60 [15] с некоторым его расширением в сторону полного языка АЛГОЛ [допускались: 1) различение идентификаторов по всем содержащимся в них символам, 2) возведение целых чисел в любую целую степень, 3) операция - и 4) условное именующее выражение]. В частности, все алгоритмы здесь записаны с использованием строчных букв латинского алфавита. Прописные буквы используются только в приложении 1 (подтверждение к алгоритму 50CJ для идентификаторов, являющихся русскими словами.
В свидетельствах к алгоритмам указывается оригинал переработанного алгоритма, перечисляются виды работ, произведенных над алгоритмом, внесенные в него изменения и приводятся результаты контрольного решения по данному алгоритму. Работы, которые проводились над всеми алгоритмами, для краткости называются здесь «ординарной переработкой». К ней относятся перевод на русский язык комментариев, подтверждений и замечаний, придание алгоритму наглядной, удобочитаемой формы (путем применения однотипной ступенчатой записи по правилам, опубликованным в статье [56], и использования идентификаторов интернационального характера), а также перевод алгоритмов на сокращенный АЛГОЛ. Все другие модификации алгоритмов (например, внесение в них исправлений, сокращение их записи, оптимизация и т. д.), а также отличия используемых языковых средств от сокращенного АЛГОЛа [15] и те случаи, когда алгоритмы составлялись заново, оговариваются в свидетельствах особо.
В приложении 3 к данному выпуску приводится тематический указатель алгоритмов, появившихся в советской и зарубежной печати к моменту составления .выпуска. Алгоритмы в этом указателе группируются в соответствии с классификацией, принятой в журналах Communications of the АСМ». Названия алгоритмов в выпусках сопровождаются индексами, соответствующими этой классификации. Например, в заголовке «Алгоритм 1156. Генератор перестановок [G6]» индекс [G6] указывает, что алгоритм 1156 относится к классу G6 («Суммирование рядов. Ускорение сходимости»). Расшифровка таких индексов имеется в указателе.
В выпусках серии «Библиотека алгоритмов» номера алгоритмов снабжаются буквой «б» для отличия их как от исходных, так и от алгоритмов предыдущей серии [11, 12, 25—27]. В ссылках на источники аббревиатура «САСМ» означает журнал «Gommunications of the АСМ» [13]. В переводах «Подтверждений» и «Замечаний» перечень поправок к алгоритмам обычно опускается, поскольку эти поправки, как правило, уже внесены в переработанный алгоритм. В соответствующих местах ставятся многоточия и делаются сноски. Контрольные решения по алгоритмам проводились с использованием транслятора ТА-1М [20, 61, 83] на машинах М-220 [57] и транслятора БЭСМ-АЛГОЛ [51, 61, 83] на машине БЭСМ-6 [84] (быстродействие — миллион операций в секунду, память — около 32000 ячеек, длина мантиссы чисел — 10 цифр).
В серии «Библиотека алгоритмов» публикуются только отлаженные алгоритмы. Однако, учитывая известный каждому программисту факт, что никакая отладка и даже многолетнее использование не гарантируют абсолютную безошибочность программ, а также то, что пределов совершенствования алгоритмов практически не существует, авторы выпуска обращаются ко всем читателям и пользователям с просьбой присылать свои замечания и подтверждения в адрес издательства (для Агеева М. И.). Публикация таких замечаний будет продолжаться, так же как это делалось в предыдущих выпусках.
Работа по подготовке к изданию алгоритмов предыдущей серии [11, 12, 25—27] была начата в соответствии с объявлением, регулярно (начиная с мая 1964 г.) публиковавшимся в разделе «Алгоритмы» журнала «САСМ»: «Репродукция алгоритмов данного раздела разрешается совершенно безвозмездно. Если репродукция делалась с целью публикации, то необходима ссылка на автора алгоритма и на выпуск журнала «САСМ», в котором опубликован алгоритм». Первый выпуск «Алгоритмы (1—50)» сразу после публикации был послан на отзыв редактору раздела «Алгоритмы» журнала «САСМ» президенту АСМ проф. Г. Форсайту и получил его полное одобрение.
Появление в печати предыдущей серии [11, 12, 25—27] было встречено горячим одобрением не только подавляющего большинства читателей и пользователей, но и самих авторов и издателей исходных алгоритмов (см., например, «Замечания» Г. Форсайта, Дж. Вараха и Г. Цилке в приложении 1 к выпуску «Библиотека алгоритмов 16—50б»). Тем не менее, так же как и в предыдущих выпусках, здесь подчеркивается, что коллектив сотрудников, выполнявших одновременно работу составителей, переводчиков, переработчиков и отладчиков алгоритмов и собирательно именуемых здесь авторами выпуска, на авторство на отдельные алгоритмы отнюдь не претендует, за исключением только тех специально оговоренных в «Свидетельствах» случаев, когда алгоритмы составлялись заново. Сделанные в процессе переработки изменения, как правило, лишь улучшали их машинную реализацию (исправления, сокращения, оптимизации и т.д.) и повышали удобства ими пользования, но не затрагивали существа алгоритмов, их численных методов.
Таким образом, алгоритмы, номера которых снабжены буквами «б» или «а», являются лишь вариантами исходных алгоритмов, публикуемыми на правах обычных их подтверждений. Поэтому читателям и пользователям в ссылках на источники нужно указывать авторов исходных алгоритмов и номера журнала «САСМ», из которых взяты эти алгоритмы, независимо от того, будут ли при этом читатели упоминать и авторов соответствующего выпуска данной серии или нет.
Контрольные решения по алгоритмам проводил Ю. И. Марков, а подготовку рукописи к изданию — В. П. Алик. В проверке рукописи принимал участие Э. М. Кяплинский и В. М. Агеев, в переводе текстового материала принимали участие Л. С. Кривонос и Л. В. Малюк. Основная переработка алгоритмов, написание текста свидетельств, компоновка выпуска и его общая редакция выполнялись М. И. Агеевым.
Авторы выпуска выражают свою глубокую благодарность всем тем читателям, которые прислали свои замечания и подтверждения к ранее опубликованным алгоритмам, тем, кто дал в своих замечаниях высокую оценку проделанной авторами выпуска работы, и тем, кто ссылками в своих опубликованных работах (см., например, работы [46, 53, 55, 61, 79, 89, 90]) подтвердил значение «Библиотеки алгоритмов», как нового справочного пособия.