Книга является настольной для специалистов различного уровня, связанных с работами «а ЭВМ.
3 рис., 27 табл., библ. 109 назв.
Предисловие
Данный выпуск является продолжением серии, начатой выпуском «Библиотека алгоритмов 16—506» [23], и результатом дальнейшего совершенствования выпуска «Алгоритмы (101—150)» [25]. Последний содержал алгоритмы 101 а—150а, являющиеся, в свою очередь, результатом переработки соответствующих алгоритмов журнала «Communications of the ACM» [13]. К каждому из алгоритмов данного выпуска прилагаются соответствующие «Подтверждения» и «Замечания» как из вышеуказанного журнала, так и от советских пользователей алгоритмами, а также «Свидетельства», составленные авторами выпуска. Алгоритмы публикуются здесь на эталонном языке АЛГОЛ-60 [14], описываемом во многих учебниках [16—19, 52, 53]. Там, где это возможно без заметного ухудшения алгоритмов, они предварительно переводились авторами выпуска на сокращенный АЛГОЛ-60 [15] * с некоторым его расширением в сторону полного языка АЛГОЛ [допускались: 1) различение идентификаторов по всем содержащимся в них символам, 2) возведение целых чисел IB любую целую степень, 3) операция -5- и 4) условное именующее выражение]. В частности, все алгоритмы здесь записаны с использованием строчных букв латинского алфавита **. Прописные буквы используются только в приложении 1 (подтверждение к алгоритму 50CJ) для идентификаторов, являющихся русскими словами.
В свидетельствах к алгоритмам указывается оригинал переработанного алгоритма, перечисляются виды работ, произведенных над алгоритмом, внесенные в него изменения и приводятся результаты контрольного решения по данному алгоритму. Работы, которые проводились «ад всеми алгоритмами, для краткости называются здесь «ординарной переработкой». К ней относятся перевод на русский язык комментариев, подтверждений и замечаний, придание алгоритму наглядной, удобочитаемой формы (путем применения однотипной ступенчатой записи по правилам, опубликованным в статье [56], и использования идентификаторов интернационального характера), а также перевод алгоритмов на сокращенный АЛГОЛ. Все другие модификации алгоритмов (например, внесение в них исправлении, сокращение их записи, оптимизация и т. д.), а также отличия используемых языковых средств от сокращенного АЛГОЛа [15] и те случаи, когда алгоритмы составлялись заново, оговариваются в свидетельствах особо.
В приложении 3 к данному выпуску приводится тематический указатель алгоритмов, появившихся в советской и зарубежной печати
Оглавление
Предисловие................... 3
Свидетельство к алгоритму 1016 [О2] ........... 6
Свидетельство к алгоритму 1026 [G6] ........... 6
Свидетельство к алгоритму '1036 [Ш]............ 7
Алгоритм 1046. Преобразование ленточной матрицы в якобиеву [F2] ... 7
Алгоритм i!056. Метод Ньютона—Миели определения корней полинома [С2] . . 9
Алгоритм 1066. Вещественная степень комплексного числа [В4] ..... 11
Свидетельство к алгоритму 1076 [F4]............. 12
Алгоритм 1086. Определенные экспоненциальные интегралы A [S13] .... 12
Алгоритм 11096. Определенные экспоненциальные интегралы В [S13] ... 14
Свидетельство к алгоритму 1106 [S22]............ 16
Свидетельство к алгоритму 1116 [S22]............ 17
Алгоритм 1126. Положение точки относительно многоугольника [Z] .... 17
Свидетельство к алгоритму 1136 [Ml]............. 19
Алгоритм 1146. Генератор разбиений с ограничением [А1]...... 19
Алгоритм 1156. Генератор перестановок [G6].......... 20
Алгоритм 1166. Деление одного комплексного числа на другое [А2] .... 22
Алгоритм 1176. Магический квадрат четного порядка [Z]...... 23
Алгоритм 1186. Магический квадрат нечетного порядка [ZJ...... 25
Алгоритм ill 96. Расчет сети ПЕРТ [Н]........... 27
Алгоритм 1206. Обращение матрицы методом Гаусса — Жордана [F1] ... 31
Свидетельство к алгоритму Шб [G5]............ 36
Алгоритм 1226. Преобразование симметричной матрицы в трехдиагональ-
«ую [F2]................... 36
Свидетельство к алгоритму 1236 [815]............ 39
Алгоритм 1246. Функция Ханкеля [S17]............ 43
Свидетельство к алгоритму 1256 [D.1]............ 45
Алгоритм 1266. Решение системы линейных уравнений методом Гаусса [F4] . . 45
Свидетельство к алгоритму 1276 [F5]............ 47
Алгоритм 1286. Суммирование рядов Фурье [С6]......... 47
Свидетельство к алгоритму 1296 [Е4]............ 49
Алгоритм '1306. Генератор перестановок с повторениями [G6]..... 49
Алгоритм 1316. Деление степенного ряда 'на степенной ряд [С1]..... 51
Свидетельство к алгоритму 1326 [S22]............ 53
Алгоритм 1336. Генератор случайных чисел [G5]......... 53
Алгоритм 1346. Возведение ряда в степень [01]......... 55
Алгоритм 1356. Метод Краута для решения матричного уравнения ах=Ь [F4] 56
Алгоритм 1366. Расширение группы [Z]........... 64
Алгоритм 1376. Свертывание оператора цикла с экономией времени (рекурсивная процедура) [О2]............... 65
Алгоритм 1386. Свертывание оператора цикла с экономией памяти (рекурсивная процедура) [О2]...... ........ 66
Алгоритм 1396. Диофантовы уравнения ах+Ьу=с [А1]....... 67
Алгоритм 1406. Упрощенное обращение матрицы [Р1]........ 69
Алгоритм 1416. Метод Уаршала [Н]............ 70
Свидетельство к алгоритму 1426 [G2]............ 71
Алгоритм 1436. Сортировка с помощью графа [Ml]........ 71
Свидетельство к алгоритму 1446 [Mil] .... -....... 72
Алгоритм 1456. Модифицированный метод Симпсона (рекурсивная процедура)
[D1].................... 72
Свидетельство к алгоритму 1466 [D1]............ 74
Алгоритм 1476. Логарифмическая производная гамма-функции (пси-функция)
[S14].................... 74
.126
Алгоритм I486. Элемент магического квадрата нечетного порядка [Z] . . . 77
Алгоритм 1496. Полный эллиптический интеграл [S21]....... 78
Алгоритм 1506. Экономное обращение симметричной матрицы [F1] .... 79 Приложение 1. Подтверждения и замечания к алгоритмам, опубликованным
в предыдущих выпусках.............. 82
Приложение 2. Подтверждение к алгоритму 50CJ. Расширение шахматной программы для решения многеходовых задач.......... 92
Приложение 3. Тематический указатель алгоритмов (1974)...... 99
Список литературы, которой пользовались авторы выпуска...... 123
Список литературы, на которую ссылаются авторы исходных алгоритмов . . 125
