Библиотека Технической Кибернетики. Библиотека алгоритмов 51б-100б. Выпуск 2
Автор(ы): | Агеев М. И., Алик В. П., Марков Ю. И.
02.10.2024
|
Год изд.: | 1976 |
Описание: | В книге приводятся описания алгоритмов по широкому кругу вопросов прикладной математики и программирования на алгоритмическом языке АЛГОЛ-60, публиковавшихся первоначально в журнале «Communications of the ACM» (США) под номерами 51-100, переведенных на русский язык, исправленных, улучшенных и отлаженных на ЭВМ авторами данного выпуска. Каждый алгоритм снабжен подтверждениями и свидетельствами, содержащими примеры применения, результаты отладки, критические оценки и сравнительные характеристики публикуемых алгоритмов. В качестве приложений к выпуску приводится алгоритм «Как программировать игру в шахматы», а также замечания и подтверждения к ранее опубликованным алгоритмам, среди которых особое место занимает статья Р. Лондона «Доказательство алгоритмов - новый вид подтверждения». Книга является настольной для специалистов различного уровня, связанных с работами на ЭВМ. |
Оглавление: |
Обложка книги.
Предисловие [3]Алгоритм 51б. Корректировка обратной матрицы после изменения одного элемента в прямой матрице [F1] [6] Алгоритм 52б. Генератор тест-матриц [F1] [7] Алгоритм 53б. Извлечение корней n-й степени из комплексного числа [В4] [9] Свидетельство к алгоритму 54б [S14] [11] Алгоритм 55б. Полный эллиптический интеграл первого рода [S21] [11] Алгоритм 56б. Полный эллиптический интеграл второго рода [S21] [12] Алгоритм 57б. Функций Томсона ber и bei [S19] [14] Алгоритм 58б. Обращение матрицы методом Гаусса-Жордана [F1] [15] Свидетельство к алгоритму 59б [С2] [17] Алгоритм 60б. Вычисление интеграла по Ромбергу [D1] [17] Алгоритм 61б. Процедуры интервальной арифметики [А1] [21] Алгоритм 62б. Последовательность присоединенных функций Лежандра второго рода [S16] [26] Алгоритм 63б. Разделение элементов массива [M1] Алгоритм 64б. Быстрая сортировка (рекурсивная процедура) [M1] [31] Алгоритм 65б. Поиск элемента в сортируемом массиве (рекурсивная процедура) [М1] [32] Алгоритм 66б. Обращение симметричной матрицы методом квадратных корней [Р1] [33] Алгоритм 67б. Умножение уплотненной симметричной матрицы на прямоугольную [F1] [36] Свидетельство к алгоритму 68б [А1] [37] Свидетельство к алгоритму 69б [Н] [38] Алгоритм 70б. Интерполяция по Эйткену [Е1] [38] Свидетельство к алгоритму 71б [G6] [39] Алгоритм 72б. Генератор композиций [А1] [39] Алгоритм 73б. Неполные эллиптические интегралы [S21] [40] Алгоритм 74б. Аппроксимация с помощью полиномиальной кривой данной степени, проходящей через данные точки (метод наименьших квадратов) [Е2] [44] Алгоритм 75б. Разложение многочлена на множители [С2] [49] Свидетельство к алгоритму 76б [M1] [51] Алгоритм 77б. Интерполяция, дифференцирование и интегрирование функций [D1, D4, Е1] [52] Алгоритм 78б. Корни полиномов с целыми коэффициентами, получаемые в форме простых дробей [С2] [56] Алгоритм 79б. Коэффициенты полиномиальной аппроксимации производной любого порядка от табличной функции [D4] [58] Алгоритм 80б. Вычисление обратной гамма-функции с точностью до 10 цифр [S14] [61] Свидетельство к алгоритмам 81б, 82б, 83б [G7] [62] Алгоритм 84б. Вычисление интеграла по Симпсону от таблично заданной функции [D1] [63] Алгоритм 85б. Вычисление собственных значений и собственных векторов симметричной матрицы методом Якоби [F2] [64] Свидетельство к алгоритмам 86б и 87б [G6] [71] Свидетельство к алгоритмам 88б, 89б и 90б [S20] [72] Свидетельство к алгоритму 91б [Е2] [72] Алгоритм 92б. Решение системы линейных алгебраических уравнений и обращение матрицы [F4] [72] Свидетельство к алгоритму 93б [А1] [74] Алгоритм 94б. Генератор сочетаний [G6] [75] Свидетельство к алгоритму 95б [А1] [76] Алгоритм 96б. Матрица причинно-следственных отношений [Н] [76] Алгоритм 97б. Кратчайший путь [Н] [77] Алгоритм 98б. Комплексный криволинейный интеграл [D1] [79] Алгоритм 99б. Вычисление символа Якоби [А1] [82] Свидетельство к алгоритму 100б [83] Приложение 1. Алгоритм 50 CJ. Как программировать игру в шахматы [Z] [84] Приложение 2. Подтверждения и замечания к алгоритмам, опубликованным в предыдущих выпусках [118] Список литературы, которой пользовались авторы выпуска [130] Список литературы, на которую ссылаются авторы исходных алгоритмов [131] |
Формат: | djvu + ocr |
Размер: | 4476398 байт |
Язык: | РУС |
Рейтинг: | 132 |
Открыть: | Ссылка (RU) |