Главная Промышленная автоматика.

it СПИСОК[Б1 + 1]<0 tlien begin output (7,Т,РАССМОТРЕНЫ ) ХОДЫ l ) ФИГУРОЙ. Z-DB,q[ll,T,C l ) ПОЛЯ,2-DDB,OBPATHO K[l].7); t:=t+l;

if t=nn then go to КОНЕЦ -end;

где вместо nn должно стоять число фиг)ф, ходы которых желательно исследовать в данной попытке.

Кроме того, перед меткой «НАЧАЛО:» н)жно вставить оператор t:=0; Фигуры, которые предполагается рассматривать в данной попытке, должны при этом вводиться в память .машины последними.

ПРИЛОЖЕНИЕ 3

Тематический указатель алгеритмев [1974]

В данный )казатель вмючены алгоритмы 16-1506 и 151а-250а, опубликованные Б данном и предыдущих выпусках [23-27], а также алгоритмы, публиковавшиеся на алгоритмических языках в журнале «САСМ» [13] и дрзгих периодических изданиях [29-41] до il января 1974 года. * Большинство алгоритмов в этих изданиях было опубликовано на языке А.ЛГОЛ-60. Алгоритмы, публиковавшиеся на др)тих языках, снабжены здесь соответств)тощими указаниями следующим способом: после названия алгоритма в круглых скобках указывается язык публикации, причем б)ква F означает язык ФОРТРАН, б)ква Р - язык ПЛ-1, б)ква В - язык BASIK, буква М - язык Assembly language. Отсутствие таких указаний означает, что алгоритм опубликован на языке АЛГОЛ-60.

Названия алгоритмов 331-472 (так же, как и названия алгоритмов из др)тих изданий) даются здесь на том языке, на котором они опубликованы. После них указывается местонахождение относящихся к ним материалов, причем первое зказание относится к местонахождению самого алгоритма. Например, строка

344. Students t-distributioii. (F). 69-1, 70-2, 70-7.

Заказывает на то, что алгоритм 344 был опубликован (на языке ФОРТРАН) в ж)фнале «САСМ» в К° 1 за 1969 год. След)ющие цифры этой строки (т. е. 70-2 и 70-7) означают, что материалы (т. е. «Подтверждения» и «Замечания»), относящиеся к этому алгоритм), опубликованы в 2 и 7 за 1970 год этого же журнала **.

В фигурных скобках указывается местонахождение «Подтверждений» и «Замечаний» к алгоритмам, опублгжовэнным уже на русском языке в данном и предыдущих выпусках [23-27]. Например, содержание фигурных скобок строки

189а. Сглаживание по пяти точкам. {16-506}

означает, что дополнительные .материалы к алгоритму 189а опубликованы в выпуске «Библиотека алгоритмов 16-506» [23].

При составлении данного )казателя были использованы аналогичные указатели, публиковавшиеся в 12-х номерах журнала «САСМ» за 1968-1973 годы. При этом были исключены алгоритмы, потерявшие в настоящее время всякую ценность (посколь--ку они были позже заменены в журнале «САСМ» более совершенными) и вследствие этого не включенные в данный и предыдущие вьш)ски данной серии [23-27]. С другой стороны, в указатель были добавлены алгоритмы, публиковавшиеся также и в р)с-ских периодических изданиях [29, 30, 41]. Кроме того, сокращенные названия алгоритмов заменялись полны.ми, и были исправлены некоторые ошибки в )казателях ж)ф-нала «САСМ». Из данного указателя исключены также и алгоритмы, публиковавшиеся

* Однако ссылки на относящиеся к ним материалы приводятся здесь за время до 1 января 1977 г. Публикация в 1978 году указателя алгоритмов от 1974 года объясняется тем, что рукопись данного выпуска алгоритмов была сдана в редакцию в феврале 1975 года, и с этого момента не могла, естественно, подвергаться существенной переработке. (Прим. ред.)

** Начиная с июня 1975 года, нумерованные алгоритмы АСМ публик)ются уже в ж)фнале «АСМ Transactions on Mathematical Software* (сокр. «TOMS»), выходящем ежеквартально. Поэтом), например, ссылка 75-12 означает, что материал опубликован в ж)рнале «TOMS» в № 4 за 1975 год (12-й месяц). (Прим. ред.)



в таких зар)бежных изданиях, которые широком) кр)ту советских читателей практически недост)пны.

Алгоритмы, публиковавшиеся на алгоритмических языках в непериодических изданиях, в данном указателе отсутствуют. Из них авторам Бып)ска известны рзсские издания [42-45, 50]*. Обширные сведения об алгоритмах матричного счпсления собраны в «АЛГОЛ-жаталоге» д-ра Г. Цилке [46]. Кроме того, указания об опубликованных алгоритмах можно найти в выпусках «Алгоритмы и программы» ГПНТБ [47] и в реферативном журнале «Математика» [48]. См. также зказатель литературы «Математическое обеспечение ЭВМ» [59].

Разделы классификации алгоритмов

А1. Арифметика. Теория чисел. А2. Комплексная арифметика.

81. Тригонометрические и обратные тригонометрические функции.

82. Гиперболические функции.

83. Показательные и логарифмические функции.

84. Корни и степени.

С1. Операции над полиномами и степенными рядами.

С2. Корни полиномов.

С5. .Корни трансцендентных уравнений.

Сб. Суммирование рядов. Ускорение сходимости.

D1. Вычисление интегралов.

D2. Обыкновенные дифференциальные зравнеиия. D3. Уравнения в частных производных. D4. Дифференцирование.

D5. 11нтегральные уравнения. !

Е1. Интерполяция. . ,

Е2. Аппроксимирзющие кривые и поверхности. ЕЗ. Сглаживание.

Е4. Минимизация и максимизация функций. F1. Операции над матрицами.

F2. Собственные значения и собственные векторы матриц.

F3. Определители.

F4. Системы линейных уравнений.

F5. Ортогонализация.

G1. Простая обработка статистичесших данных. G2. Корреляционный и регрессионный анализ. G5. Генераторы случайных чисел. G6. Перестановки и сочетания.

G7. Образование подмножеств и классификация. .*>

Н. Исследование операций. Структ)фы графов.

15. Сложный ввод и вывод.

J6. Алгоритмы для графопостроителей.

К2. Пересылка информации.

L2. Компиляция.

Ml. Сортировка.

М2. Переработка и очистка информации.

02. Моделирование стрзктуры вычислений. R2. Манип)ляции над символами.

S. Специальные функции. (Индексами от S01 до S23 классифицированы функции согласно указателю математических таблиц Флетчера-Миллера - Розенхида.)

Yl. Прикладная физика.

Z. Все др)тие алгоритмы.

* Существенным дополнением и дальнейшим развитием «Библиотеки алгоритмов» является опубликованный недавно в рзсском переводе «Справочник алгоритмов иа языке АЛГОЛ» Уилкинсона и Райнша [79]. (Прим. ред.)



76. Алгоритм Евклида для нахождения общего наибольшего делителя двух целых чисел.

356. Решето Зратосфена для нахождения простых чисел.

616. Процедуры интервальной арифметики.

72б. Генератор композиций.

93а. Обобщенные арифметические операции.

996. Вычисление символа Якоби. 1146. Генератор разбиений с ограничением. 1396. Диофантовы зравнения ах+Ьу=с. 223а. Последовательность пар простых чисел. 237а. Общий наибольший делитель нескольких чисел.

262. Количества разбиений целых чисел на ограниченные части. 65-8.

263. Генератор разбиений. 65-8.

264. Нумерация разбиений. 65-8.

307. Характеры симметрических групп. 67-7, 68-1.

310. Генератор простых чисел, экономно расходующий машинную память. 67-9, 67-9, 70-3.

311. Быстродействующий генератор простых чисел. 67-9, 67-9.

313. Генератор многомерных разбиений (рекурсивная процедзра). 67-10.

356. А prime number generator using the treesort principle. 69-10.

357. An efficient prime number generator. 69-10, 73-8.

371. Partitions in natural order. 70-1.

372. Complex primes. 70-1, 70-11.

373. Number of doubly restricted partitions. 70-2. •

374. Restricted partitions generator. 70-2.

386. Greatest common divisor of n integers and multipliers. (F). 70-7, 73-4.

401. An improved algorithm to produce complex primes. 70-11, 70-11.

403. Circular integer partitioning. (F). 71-1.

448. Number of multiply - restricted partitions. (F). 73-6.

469. Arithmetic over a finite field. 73-11.

«Алгоритмы и алгоритмические языки»

Алгольные процедуры для р-адической арифметики. 73-6.

«В 1 Т»

Partition functions (modulo d). 69-1 (B.9, 83).

Analysis of the outer product of sjmmetric group representations. 70-1 (B.IO, 106).

«The computer journab

Sum of factors of N. 67-4 (v. 9, 416).

Best rational approximation to a real number. 68-3 (v.ll, 347), 69-3 (v.l2, 293). A general factorising algorithm. 71-2 (v.l4, 166).

Interval arithmetic. 1971 (v. 14, 447), 72-3 (v. 15, 285), 1974 (v. 17, 379). Multiple integer arithmetic procedures in ALGOL. 72-3 (v. 15, 281).

«Numerische Mathematik»

A floating-point technique for extending the available precision. 71-3 (B.18, 224). «Zastosowania matematyki>

A program to shorten a sequence of sets of integer numbers. 1970 (v.ll, 357).

A2. Комплексная арифметика

1166. Деление одного комплексного числа на другое. 186а. Комплексная арифметика.

312. Абсолютное значение и квадратный корень из комплексного числа. 67-10. «В 1 Т»

Complex arithmetic. 1962 (233). «Thecomputerjournab>

Complex arithmetic. 67-2 (v.lO. 112), 67-3 (v.lO, 208).





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

0.0036