(3092306) Кнут, Доналд Е. Искусство программирования для ЭВМ В 3 томах, в наличии т 2, т3 ...продажа по одному тому...

Издательство: М.: МирПереплет: ледериновый; 2303 страниц; 1976 - 1978 г.ISBN: [не указан]; Формат: стандартныйЯзык: русский

Перевод с английского Г. Бабенко и Ю. Баяковского.

Под редакцией и с предисловием К. Бабенко и Вс. Штаркмана.

Первый том издания, задуманного как сочетание справочника и руководства для обучения и самообучения программированию на ЭВМ. Автор – один из крупнейших американских специалистов по системному программированию. Книга состоит из двух глав. В гл.1 после объяснения понятий алгоритма и вычислительного процесса приведены многочисленные факты из дискретной математики, описана условная машина MIX и рассмотрены различные приемы программирования. В гл.2 описаны приемы эффективного представления в машине любой сколь угодно сложно организованной информации. Книга содержит свыше 800 упражнений и примеров разной трудности. Книга доступна студентам первого курса. Она нужна каждому, кто хочет научиться программировать.

Второй том монографии - "Получисленные алгоритмы", состоит из двух частей: "Случайные числа" и "Арифметика", посвящен теории алгоритмов. В первой части подробно анализируется понятие последовательности случайных чисел, приводятся алгоритмы генерирования случайных чисел. Вторая часть посвящена исследованиям, связанным с выполнением вычислений, ошибками округления, быстрым умножением. Подробно исследованы различные аспекты проблемы вычисления многочленов и степенных рядов. Книга снабжена большим количеством задач и примеров разной трудности и подробными историческими комментариями.

Третий том монографии состоит из двух частей - Сортировка и Поиск. В них подробно исследуются различные алгоритмы внутренней и внешней сортировки, изучаются методы поиска информации в таблицах на основе сравнения или преобразования ключей, даются оценки эффективности предлагаемых алгоритмов. Приводится большое количество задач и примеров различной степени трудности, существенно дополняющих основной текст. Книга отличается строгостью изложения и широким применением математического аппарата, тем не менее, она доступна студентам первого курса.