|
|
|
Книги Кнут Д.
|
Во втором томе представлено полное введение в теорию получисленных алгоритмов, причем случайным числам и арифметике посвящены отдельные главы. В книге даны основы теории получисленных алгоритмов, а также их основные примеры. Тем самым установлено прочное связующее звено между компьютерным программированием и численным анализом. Особого упоминания заслуживает предложенная Кнутом в этом третьем издании новая трактовка генераторов случайных чисел, а также рассмотрение способов вычислений с помощью формальных степенных рядов. |
|
«Первый том серии книг «Искусство программирования» начинается с описания основных понятий и методов программирования. Затем автор сосредоточивается на рассмотрении информационных структур —представлении информации внутри компьютера, структурных связях между элементами данных и способах эффективной работы с ними. Для методов имитации, символьных вычислений, числовых методов и методов разработки программного обеспечения даны примеры элементарных приложений. По сравнению с предыдущим изданием добавлены десятки простых, но в то же время очень важных алгоритмов. В соответствии с современными направлениями исследований был существенно переработан также раздел математического введения.» |
|
Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности. Кроме того, специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хеширования. |
|
«Эта книга представляет собой введение в математику, служащую основой программирования и анализа алгоритмов. Главная цель ее знаменитых авторов — заложить теоретический математический фундамент и помочь овладеть практическими навыками, необходимыми для решения сложных задач, вычисления сумм устрашающего вида, обнаружения тонких закономерностей в данных и многого другого. Это книга не только для специалистов в области информатики — каковыми являются ее авторы, — но и для всех тех, кто всерьез использует математику независимо от области знаний, в которой они работают. Название «конкретная математика» произошло от двух терминов: «КОНтинуальная математика» и «дисКРЕТНАЯ математика». Его можно понимать и буквально: обучение общим методам ведется на многочисленных конкретных примерах и упражнениях разной степени сложности. Всего в книге представлено более 500 упражнений, разделенных на шесть категорий сложности. Ко всем упражнениям (кроме исследовательских проблем) приводятся полные ответы, что делает книгу особенно ценной для самостоятельного изучения. Книгу можно рассматривать как расширенную версию «Математического введения» из Искусства программирования Д. Кнута, но с более подробным и обстоятельным изложением материала и более глубоким погружением в отдельные темы. В нее добавлен ряд новых тем, а развитие наиболее важных идей прослежено до исторических корней.» |
|
