1. Книги
  2. Нехудожественная литература
  3. Компьютерные технологии
Код товара: 2527041
Искусство программирования. Том 2. Получисленные алгоритмы | Кнут Дональд Эрвин  #1

Искусство программирования. Том 2. Получисленные алгоритмы | Кнут Дональд Эрвин

Тип книги:
Автор
Кнут Дональд Эрвин
Издательство
Вильямс
Серия
Искусство программирования
Год выпуска
2017
Тип обложки
Твердый переплет
Перейти к описанию

О книге

В третьем издании второго тома представлено полное введение в теорию получисленных алгоритмов, причем случайным числам и арифметике посвящены отдельные главы. В книге даны основы теории получисленных
Товар закончился
60,09 $ 
Нет в наличии
OZON
Продавец
  • Безопасная оплата онлайн
  • Возврат 7 дней

Описание

В третьем издании второго тома представлено полное введение в теорию получисленных алгоритмов, причем случайным числам и арифметике посвящены отдельные главы. В книге даны основы теории получисленных алгоритмов, а также примеры этих алгоритмов. Тем самым установлено прочное связующее звено между компьютерным программированием и численным анализом. Особого упоминания заслуживают предложенная Кнутом в настоящем издании новая трактовка генераторов случайных чисел, а также рассмотрение способов вычислений с помощью формальных степенных рядов.
Автор
Кнут Дональд Эрвин
Издательство
Вильямс
Серия
Искусство программирования
Год выпуска
2017
Тип обложки
Твердый переплет
Автор на обложке
Дональд Э. Кнут
ISBN
978-5-8459-0081-4, 5-8459-0081-6, 0-201-89684-2
Тип книги
Печатная книга
Переводчик
Тертышный В. Т.
Язык издания
Русский
Количество страниц
832
Формат издания
70x100/16
Тип издания
Отдельное издание
Оригинальное название
The Art of Computer Programming. Third Edition
Вес с упаковкой, г
1035.00
Информация о технических характеристиках, комплекте поставки, стране изготовления, внешнем виде и цвете товара носит справочный характер и основывается на последних доступных к моменту публикации сведениях

Персоны

  • Кнут Дональд Эрвин Автор
  • Тертышный В. Т. Переводчик

Издательства

  • Вильямс Издательство
Реклама
Сначала полезные
Достоинства
Кнута всегда приятно почитать, поделать упражнения. Его книги заставляют думать, каким бы заезженным не был этот штамп. Опять же, типографика для такого тяжелого, испещренного формулами и диаграммами текста безупречна, недаром Кнут потратил много лет на TeX и METAFONT. Ну и вообще издание очень качественное, спасибо издателю. 
Недостатки
Иногда, довольно часто, готовые рецепты из книг Кнута извлечь тяжело. К тому же, по факту большая часть тома устарела. Говорят, классика не стареет, но когда речь заходит про такую инженерную дисциплину как программирование, это не всегда так, мягко говоря. 
Комментарий
Три примера, именно касательно второго тома: 1. Генерация случайных чисел. Долго и обстоятельно обсуждаются линейные конгруэнтные генераторы, имеющие известные проблемы, и классические тесты (ставшие классическими после 1го издания 60-х годов) на проверку качества генераторов. В то время как Джорж Марсаглия в середине 1990x годов предложил гораздо более крутые тесты (которые генераторы Кнута проваливают) и гораздо более качественные генераторы, которые к тому же чрезвычайно просты в реализации, - простой MWC генератор вообще можно реализовать одной единственной строчкой на Си. У Кнута понятно об этом ни слова, ведь второй том вышел примерно в то же время. Но вообще уже 20 лет прошло с тех пор, как-никак. А ведь еще вышел Mersenne Twister, причем тоже довольно давно. Пример 2. Арифметика с плавающей точкой. Опять же, исключительно полезный материал для всех, кто занимается программированием численных методов. Но даже сам Кнут пишет в конце раздела, что в конце 80х вышел стандарт IEEE754, но машина MIX, используемая в книге, не поддерживает этот стандарт. Говорит, что MMIX будет поддерживать, но это только следующее издание, и тогда он все опишет как надо. То есть, какая-то арифметика с плавающей точкой описана, но она не совпадает с тем, что используется уже больше 20 лет. 3. Один из фундаментальных численных алгоритмов - быстрое преобразование Фурье, не описан в основном материале, а дан лишь как упражнение. Разумеется, в книге нет известных диаграмм с "бабочками". А из очень компактной нотации Кнута мне кажется совершенно невозможно вывести практическую реализацию БФП. Слишком там абстрактно, академично написано. Про продвинутые варианты типа radix-4, split-radix, Винограда и т.д., про вещественные преобразования я вообще молчу. И про вейвлеты молчу. Может просто эта тема автору не так интересна. Короче говоря, 2-й том (как и 1-й, кстати) нуждаются в обновлении. 3-й том пока держится бодрячком. Дай бог здоровья автору! Главное, что процесс пошел, вышло описание машины MMIX отдельной...  Читать полностью
Вам помог этот отзыв?
В
Валерий Лаптев
26 Марта 2016
Том 2 я использовал меньше, но содержание — впечатляет: Глава 3. Случайные числа (у Кнута сквозная нумерация глав во всех томах). Здесь про генерацию случайных чисел и статистические критерии. Глава 4. Арифметика. Здесь позиционные системы счисления (между прочим, про троичную систему счисления написано), преобразование между системами счисления во...  Читать полностью
Вам помог этот отзыв?
Д
Дурман Леонид
25 Сентября 2015
Пожалуй одна из самых полезных книг Кнута, по крайне мере у меня зачитанная. В ней описываются алгоритмы "арифметика больших чисел". Много внимания уделено математике криптографии. Лучших аналогов данной тематике на русском языке и нету. Если где и встречаются обзорные описания, то все ссылаются на данный 2-й том, так что без него в реальной работе...  Читать полностью
Вам помог этот отзыв?
Р
Роман
7 Сентября 2012
Билл Гейтс указывал что возьмет на работу человека прочитавшего всю серию книг Кнута Искусство программирования (а там математике выше крыши) - говорит о многом! 
Вам помог этот отзыв?
И
Игорь
28 Марта 2006
Книгу Кнута должен пролистать и некоторые главы (нужные для решаемой задачи) прочитать каждый программист. 
Вам помог этот отзыв?
И
Ирина
28 Марта 2006
Классическая книга по алгоритмам. Каждый программист должен если не прочитать, то по крайней мере держать под рукой. 
Вам помог этот отзыв?
4.5 / 5
5 звезд
3
4 звезды
3
3 звезды
0
2 звезды
0
1 звезда
0
Задайте вопрос о товаре
Вы сможете получить ответ от официального представителя и других пользователей

Как правильно задавать вопросы?

Будьте вежливы и спрашивайте о товаре, на карточке которого вы находитесь

Если вы обнаружили ошибку в описанием товара, воспользуйтесь функцией

Как отвечать на вопросы?

Отвечать на вопросы могут клиенты, купившие товар, и официальные представители.

Выбрать «Лучший ответ» может только автор вопроса, если именно этот ответ ему помог.