Дональд Кнут

Список книг автора Дональд Кнут



    Искусство программирования. Том 4А. Комбинаторные алгоритмы, часть 1

    Дональд Кнут

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

    Искусство программирования. Том 3. Сортировка и поиск

    Дональд Кнут

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

    Искусство программирования. Том 2. Получисленные алгоритмы

    Дональд Кнут

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

    Искусство программирования. Том 1. Основные алгоритмы

    Дональд Кнут

    Первый том серии книг Искусство программирования начинается с описания основных понятий и методов программирования. Затем автор переходит к рассмотрению информационных структур – представлению информации внутри компьютера, структурных связей между элементами данных и способам эффективной работы с ними. Для методов имитации, символьных вычислений, числовых методов, методов разработки программного обеспечения даны примеры элементарных приложений. По сравнению с предыдущим изданием добавлены десятки простых, но в то же время очень важных алгоритмов. В соответствии с современными направлениями исследований был существенно переработан раздел математического введения.

    Сюрреальные числа

    Дональд Кнут

    Захватывающая приключенческо-математическая история от известного и блестящего автора Дональда Кнута. Двое героев случайно находят камень с древними письменами и открывают для себя новые математические структуры. Для студентов, преподавателей и всех любителей математики.