Читать онлайн «Библиотека алгоритмов 1б-50б»

л 1-J< БИБЛИОТЕКА ТЕХНИЧЕСКОЙ КИБЕРНЕТИКИ БИБЛИОТЕКА АЛГОРИТМОВ 16-506 СПРАВОЧНОЕ ПОСОБИЕ Выпуск I «СОВЕТСКОЕ РАДИО» МОСКВА —1975 6Ф7. 3 Б59 УДК 681. 3. 06 Члены редакционного совета Трапезников В. А. (председатель), Челюсткин А. Б. (зам. председателя), Бусленко Н. П. , Виленкин С. Я. , Воронов А. А. , Гаазе-Рапопорт М. Г. , Дудников Е. Г. , Ицкович Э. Л. , Копелович А. П. , Круг Г. К. , Мамиконов О. Г. , Осколков И. О. , Пархоменко П. П. , Пинске^ М. С, Плискин Л. Г. , Поспелов Г. С, Райбман Н. С, Са- мойленко С. И. , Таль А. А. , Флейшман Б. С, Хургин Я. И. , Цып- кин Я. 3. , Якобсон Б. М. Авторл Агеев М. И. , Алик В. П. , Галис Р. М. , Марков Ю. И. Б59 Библиотека алгоритмов 16—506. (Справочное пособие. ) М. , «Сов. радио», 1975. 176 с. с ил. (серия «Библиотека технической кибернетики»). На обороте тит. л. авт. : Агеев М. И. , Алик В. П. , Га- лис Р. М. , Марков Ю. И. Вч, книге приводятся описания алгоритмов по самому широкому кругу вопросов прикладной математики и программирования на алгоритмическом языке АЛГОЛ-60, публикоравшихся ранее в журнале «Communications of the ACM» (США) под номерами 1—50, переведенных на русский язык, исправленных, улучшенных и отлаженных на ЭВМ' авторами данного выпуска. Книга является настольной для широкого круга специалистов, программирующих для электронных вычислительных машин. Предисловие Бурное развитие электронно-вычислительной техники в последние десятилетия поставило -перед математиками проблему обеспечения вычислительных машин большими комплектами сложных, хорошо отработанных и проверенных алгоритмов, удобных для машинной реализации. Решение этой проблемы путем накопления . библиотек стандартных программ в машинном коде или -в автокоде становится все менее и менее эффективным по следующим причинам. 1. По мере возрастания таких библиотек растет их привязанность к кодам (системам команд) . конкретных машин, все более трудоемким становится любой -перевод библиотек на язык ('код) других машин; это, ib свою очередь, приводит к возрастанию консервативности систем команд и самих машин, препятствует их совершенствованию. 2. Вновь появляющиеся стандартные программы приобретают все более и более специальный характер; сужается круг лиц, использующих эти программы, а следовательно, уменьшается возможность надежной проверки, возрастает вероятность невыявленных ошибок. Алгоритмы становятся все менее оптимальными в отношении их длины, затрачиваемого машинного времени и достигаемой ими тбчности. Использование универсальных алгоритмических языков, получивших в настоящее время широкое распространение, таких как АЛГОЛ-60 [7, 8, 14, 19, 20, 21, 22] и ФОРТРАН [65, 66, 67], для описания алгоритмов открыло возможность устранения вышеуказанных затруднений. Удобным органом международного обсуждения и совершенствования алгоритмов становится в настоящее время журнал «Communications of the ACM» [1], регулярно публикующий (начиная с 1960 г. ) разнообразные алгоритмы на алгоритмических- языках, а также подтвержде- з ния и замечания к ним с указанием обнаруженных ошибок и с предложениями по усовершенствованию.