Кнут Д.Э., Искусство программирования. Том 1. Основные алгоритмы
серия: Искусство программирования
Вильямс, 2017 г., 720 стр., 978-5-8459-1984-7, 978-5-8459-0080-7, 0-201-89683-4
Описание книги
Скачать, но не бесплатно эту книгу можно в интернет-магазинах
Читать онлайн
Доступен для чтения фрагмент книги
Ключевые слова
Поделиться ссылкой на книгу
Содержание книги
1.1. АЛГОРИТМЫ
1.2. МАТЕМАТИЧЕСКОЕ ВВЕДЕНИЕ
1.2.1. Математическая индукция
1.2.2. Числа, степени и логарифмы
1.2.3. Суммы и произведения
1.2.4. Целочисленные функции и элементарная
теория чисел
1.2.5. Перестановки и факториалы
1.2.6. Биномиальные коэффициенты
1.2.7. Гармонические числа
1.2.8. Числа Фибоначчи
1.2.9. Производящие функции
1.2.10.Анализ алгоритма
*1.2.11.Асимптотические представления
*1.2.11.1. Символ O
*1.2.11.2. Формула суммирования Эйлера
*1.2.11.3. Применение асимптотических формул
1.3. MIX
1.3.1. Описание MIX
1.3.2. Язык ассемблера компьютера MIX
1.3.3. Применение к перестановкам
1.4. НЕКОТОРЫЕ ФУНДАМЕНТАЛЬНЫЕ МЕТОДЫ
ПРОГРАММИРОВАНИЯ
1.4.1. Подпрограммы 1.4.1. Подпрограммы
1.4.2. Сопрограммы
1.4.3. Программы-интерпретаторы
1.4.3.1. Имитатор MIX
*1.4.3.2. Программы трассировки
1.4.4. Ввод и вывод
1.4.5. История и библиография
Глава 2. ИНФОРМАЦИОННЫЕ СТРУКТУРЫ
2.1. ВВЕДЕНИЕ
2.2. ЛИНЕЙНЫЕ СПИСКИ
2.2.1. Стеки, очереди и деки
2.2.2. Последовательное распределение
2.2.3. Связанное распределение
2.2.4. Циклические списки
2.2.5. Дважды связанные списки
2.2.6. Массивы и ортогональные списки
2.3. ДЕРЕВЬЯ
2.3.1. Обход бинарных деревьев
2.3.2. Представление деревьев в виде бинарных
деревьев
2.3.3. Другие представления деревьев
2.3.4. Основные математические свойства
деревьев
2.3.4.1. Свободные деревья
2.3.4.2. Ориентированные деревья
*2.3.4.3. Лемма о бесконечном дереве
*2.3.4.4. Перечисление деревьев
2.3.4.5. Длина пути
*2.3.4.6. История и библиография
2.3.5. Списки и "сборка мусора"
2.4. МНОГОСВЯЗНЫЕ СТРУКТУРЫ
2.5. ДИНАМИЧЕСКОЕ ВЫДЕЛЕНИЕ ПАМЯТИ
2.6. ИСТОРИЯ И БИБЛИОГРАФИЯ
ОТВЕТЫ К УПРАЖНЕНИЯМ
ПРИЛОЖЕНИЕ A. ТАБЛИЦЫ ЗНАЧЕНИЙ НЕКОТОРЫХ
КОНСТАНТ
A.1. Основные константы (десятичные)
A.2. Основные константы (восьмеричные)
A.3. Значения гармонических чисел, чисел
Бернулли и чисел Фибоначчи
ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ
ПРЕДМЕТНО-ИМЕННОЙ УКАЗАТЕЛЬ
Об авторе
Отзывы
Например, в разделе 1.3 описывается язык машинного уровня MIX в текущем издании Тома 1 в русском переводе и там есть такое предложение: "Каждый, кто серьезно интересуется компьютерами, должен рано или поздно изучить по крайней мере один машинный язык".
Это же предложение переведено в советском издании 1976 года как: "Каждый, кого связывает с вычислительными машинами нечто большее, чем случайный интерес, вероятно, познакомится за свою жизнь с несколькими машинными языками". (в 1м издании речь еще шла о нескольких машинных языках вместо "хотя бы одного" в 3м и в английском, и в русском текстах)
Последний вариант -- это, как мне представляется, более адекватный перевод *современного* оригинала на английском языке в 3м издании "Everyone with more than a casual interest in computers will probably get to know at least one machine language sooner or later", если не учитывать, что речь теперь идет "хотя бы об одном машинном языке" вместо "нескольких машинных языков" в 1968м году.
Естественно, этот перевод выигрывает по сравнению с совестским благодаря использванию совеременной терминоголии. Так, вместо "ЭВМ"/"вычислительная машина" используется слово "компьютер"; в том же разделе 1.4.4 используется термин "своппинг" вместо совесткого "подмена буфера". И хотя "подмена буфера" являяется адекватным переводом термина с английского, оно больше не используется в технической литературе.
Качество типографии современного издания просто превосходное: все изображения и математические формулы выглядят так же хорошо, как и в оригинале, а кроме того, русское издание *гораздо* приятнее держать в руках по сравнению с английским благодаря изготовлению самой обложки (на самом деле обложка английского издания, на которой напечатано "The Art of Computer Programming", -- это всего лишь лист суперобложки. Сам же твердый переплет выполнен в желом цвете с текстурой, выполненной в стиле старых книг. Я очень рад, что русское издательство подошло более современно и выполнило текст суперобложки как глянцевый твердый переплет).
В целом перевод (хоть и с некоторыми вольностями) передает суть оригинала достаточно точно, а само качество изготовления книги выше всяких похвал (что, к сожалению, и приводит к такой выскокой цене за 1 книгу).
Если же говорить об этом труде, как о классической работе по алгоритмам, то, из-за того, какой объем информации пытается охватить Кнут и с какой глубиной он походит к делу, а, таким образом, и сколько времени это у автора книги занимает, текущее издание, несомненно, является безупречным учебником по представленным в нем темам, но в силу своего долголетия не содержит многих других важным тем, которые не рассматривались в те времена, но так или иначе должны быть в нем охвачены.
Например, математическое введение не содержит хотя бы малейшего описания Теории Вероятностей (что автор попытается исправить в томе 4B), а обсуждение деревьев не затрагивает важную тему Красно-Черных деревьев (причем тема Сбалансированных Деревьев начинается только в 3м томе в раделе 6 "Поиск"), хотя они есть работах других авторов по алгоритмам, например, у Роберта Седжвика.
Это в свою очередь приводит к тому, что Искусство Программирования хоть и является фундаментальным трудом, но не является исчерпывающим справочником по алгоритмам на сегодняшний день и при углубленном изучении отдельно взятой темы также стоит пользоваться дополнительной литературой других авторов.
Последние поступления в рубрике "Тематика определяется"
Лучшие задания на устройство мироздания. 1-4 классы Зеленко С.
В сборник включены занимательные задания, кроссворды, головоломки, загадки, лабиринты, шифровки, решение которых поможет ученикам начальной школы закрепить и расширить знания о растительном и животном мире, о природных явлениях и окружающей среде.... | |
Словарные филворды и головоломки. Игры со словами для детей Зеленко С.
В сборник включены игровые задания в виде филвордов, кроссвордов, кейвордов, лабиринтов, ребусов и шифровок, решение которых поможет ученикам начальных классов закрепить знание словарных слов за курс младшей школы. Задания специально разработаны таким образом, чтобы сделать процесс запоминания сложной учебной информации простым и увлекательным.... | |
Математические судоку и лабиринты. Игровые задания для детей Зеленко С.
Сборник математических судоку и лабиринтов включает занимательные задания, которые помогут ученикам начальных классов выучить и закрепить табличные случаи умножения и деления.... |
Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Кнут Д.Э., Искусство программирования. Том 1. Основные алгоритмы в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.