Здравствуйте, дорогие коллеги!
Сегодня у нас Выходной на выходной неделе! Как говорится, минус на минус даёт плюс. Поэтому, для нашей редакторской команды сегодняшний день выходным не является! И вашем вниманию предлагается подборка книг знаменитого Дональда Кнута!
В первую очередь это 7 томов знаменитой монографии Кнута "Искусство программирования", не менее известная монография "Всё про ТеХ", а также бонусом идёт, как мне кажется, не самая удачная, но тоже весьма известная книга "Конкретная математика", которую Дональд Кнут написал в соавторстве с Роналдом Грэхемом и Ореном Паташником.
Замечательные серии статей
Дональд Кнут о первых шагах в программировании: Как я провел лето с компьютером, а не с девушками
https://habr.com/ru/company/edison/blog/313428/
Дональд Кнут: Я сидел на задних партах и травил шутки
https://habr.com/ru/company/edison/blog/312374/
Дональд Кнут: «Мой совет молодым» (93/97) и «Ощущая потребность самоутвердиться»
https://habr.com/ru/company/edison/blog/312154/
«Сюрреальные числа»: Я творил шесть дней, а на седьмой отдыхал
https://habr.com/ru/company/edison/blog/312750/
Дональд Кнут: Как создавалось «Искусство программирования»
https://habr.com/ru/post/312796/
Дональд Кнут: Когда же, наконец, выйдет четвертый том
https://habr.com/ru/company/edison/blog/313790/
Вашему вниманию предлагается։
📖 «Искусство программирования» Том 1. «Основные алгоритмы»
▫Первый том серии книг "Искусство программирования" начинается с описания основных понятий и методов программирования. Затем автор сосредоточивается на рассмотрении информационных структур - представлении информации внутри компьютера, структурных связях между элементами данных и способах эффективной работы с ними.
▫Для методов имитации, символьных вычислений, числовых методов и методов разработки программного обеспечения даны примеры элементарных приложений. По сравнению с предыдущим изданием добавлены десятки простых, но в то же время очень важных алгоритмов. В соответствии с современными направлениями исследований был существенно переработан также раздел математического введения.
📖 «Получисленные алгоритмы»
▫Во втором томе дано полное введение в теорию получисленных алгоритмов, причем случайным числам и арифметике посвящены отдельные главы. Путем рассмотрения основ теории получисленных алгоритмов и примеров этих алгоритмов установлена связь между компьютерным программированием и численным анализом. Особого упоминания заслуживают предложенная автором в третьем издании тома новая трактовка генераторов случайных чисел, а также рассмотрение способов вычислений с помощью формальных степенных рядов.
▫Это трёхтомник, который находится вне конкуренции, входит в золотой фонд мировой литературы по информатике и является настольной книгой практически для всех кто связан с программированием. Автор учит читателя писать программы более высокого уровня. В книге описаны математические методы программирования. Подходит как для начинающих программистов, так и для профессиональных.
📖Том 3: «Сортировка и поиск»
▫Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и поиска. Представленная в нем информация дополняет приведенное в первом томе обсуждение структур данных. Автор рассматривает принципы построения больших и малых баз данных, а также внутренней и внешней памяти. В книге приведена подборка тщательно проверенных компьютерных алгоритмов и представлен анализ их эффективности.
▫Кроме того, специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хэширования.
Это трёхтомник, который находится вне конкуренции, входит в золотой фонд мировой литературы по информатике и является настольной книгой практически для всех кто связан с программированием.
▫Автор учит читателя писать программы более высокого уровня. В книге описаны математические методы программирования. Подходит как для начинающих программистов, так и для профессиональных.
📖 «Комбинаторные алгоритмы» Часть 1
▫Эта книга представляет собой том 4А, поскольку сам том 4 является многотомником. Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах.
Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях.
▫Том 4А определенно должен занять свое место на полке рядом с первыми тремя томами этой классической работы в библиотеке каждого серьезного программиста.
В этом томе рассматриваются методы, позволяющие компьютерам эффективно работать с задачами гигантского размера. Рассматриваемый материал начинается с булевых функций и технологий и трюков работы с битами, затем всесторонне рассматривается генерация всех кортежей и перестановок, всех сочетаний и разбиений, и всех деревьев.
▫Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. Том 4А определенно должен занять свое место на полке рядом с первыми тремя томами этой классической работы в библиотеке каждого серьезного программиста.
▫Этот многотомный труд широко известен как полное изложение информатики. В течение десятилетий первые три тома служили бесценным источником информации по теории и практике программирования для студентов, теоретиков и практиков. Ученые восхищались красотой и изяществом анализа Кнута, в то время как практикующие программисты успешно применяли его "поваренную книгу" для решения ежедневных задач.
📖 Том 4. «Генерация всех кортежей и перестановок»
▫Этот выпуск представляет собой продолжение главы о комбинаторных алгоритмах, которая будет включена в четвертый том Искусство программирования. Поскольку часть этого тома составит большая глава о комбинаторном поиске, то этот выпуск начинается с рассмотрения генерации всех возможных объектов. Особое внимание уделяется генерации всех n-кортежей, которые расширяют эти идеи для всех перестановок.
▫Такие алгоритмы дают естественную мотивацию, с помощью которой вводятся и развиваются многие ключевые идеи комбинаторной математики. Кнут в этом и других выпусках тома 4 иллюстрирует важные теории, рассматривая связанные с ними игры и головоломки. Даже самое серьезное программирование может быть увлекательным.
📖 Кнут Дональд. Искусство программирования. Том 4. «Генерация всех сочетаний и разбиений»
▫Эта книга представляет собой один из выпусков очередных томов всемирно известной работы Искусство программирования, не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертного тома, посвященные вопросам генерации всех сочетаний и разбиений.
▫Материалы выпуска в будущем войдут в четвертый том серии, посвященный комбинаторным алгоритмам — возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.
📖 Том 4. «Генерация всех деревьев. История комбинаторной генерации»
▫Эта книга представляет собой один из выпусков очередных томов всемирно известной работы Искусство программирования, не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертого тома, посвященные вопросам генерации всех деревьев, а также обзор истории генерации различных комбинаторных объектов. Материалы выпуска в будущем войдут в четвертый том серии, посвященный комбинаторным алгоритмам, — возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.
📖 Грэхем Р., Кнут Д., Паташник О. «Конкретная математика. Основание информатики»
▫Примеры учат не меньше, чем правила. И. М. Гельфанду приписывается высказывание: «Теории приходят и уходят, а примеры остаются» - "Конкретная математика" - это и есть тот сухой остаток, который сохраняется при всех поворотах моды и составляет необходимую часть ремесла всякого математика.
▫Созданная Ньютоном и Эйлером, Бернулли и Гауссом, Лейбницем и Дирихле, она оказывается вечно юной и вновь возрождается следующими поколениями математиков.
Настоящая книга представляет собой попытку учебного изложения ряда действительно фундаментальных математических фактов. Издание ориентировано на потребителя, хотя и теоретики, несомненно, найдут в нем много полезного. Очевидная неполнота курса, отражающая личные вкусы авторов, является скорее достоинством, чем недостатком.
▫Книгу, без сомнения, можно рекомендовать всем работающим математикам и всем студентам и пользователям математики. Она раскрывает тайну одного феномена американского образования как превращать малограмотных школьников в прекрасных математиков.
📖 Кнут Д.Е. «Все про ТЕХ»
▫Полное описание одной из самых популярных систем авторской подготовки текстов на ЭВМ, и особенно научных работ, содержащих много математических формул — системы TEX, прекрасно написанное ее автором известнейшим американским программистом проф. Дональдом Е. Кнутом.
Для научных и редакционно-издательских работников.
