Информация о книге

978-5-8459-1984-7, 978-5-8459-0080-7, 0-201-89683-4

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

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


серия: Искусство программирования
Вильямс, 2017 г., 720 стр., 978-5-8459-1984-7, 978-5-8459-0080-7, 0-201-89683-4


Описание книги

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

Скачать, но не бесплатно эту книгу можно в интернет-магазинах

  Литрес - 2200 руб.

Читать онлайн


Доступен для чтения фрагмент книги

Ключевые слова

Поделиться ссылкой на книгу



Содержание книги

Глава 1. ОСНОВНЫЕ ПОНЯТИЯ
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. Значения гармонических чисел, чисел
Бернулли и чисел Фибоначчи
ПРИЛОЖЕНИЕ Б. ОСНОВНЫЕ ОБОЗНАЧЕНИЯ
ПРЕДМЕТНО-ИМЕННОЙ УКАЗАТЕЛЬ


Об авторе


Отзывы

В целом хороший перевод с некоторыми вольностями. Типография превосходного качества.  [21 April 2015]
Являясь обаладетелем 1го и 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 "Поиск"), хотя они есть работах других авторов по алгоритмам, например, у Роберта Седжвика.
Это в свою очередь приводит к тому, что Искусство Программирования хоть и является фундаментальным трудом, но не является исчерпывающим справочником по алгоритмам на сегодняшний день и при углубленном изучении отдельно взятой темы также стоит пользоваться дополнительной литературой других авторов.

Последние поступления в рубрике "Тематика определяется"



Ритуальный оракул Магия зеркал, 53 карты + инструкция 

Представляем вам новую профессиональную колоду Любови Никифоровой (Отилы), являющуюся продолжением ранее изданной и уже популярной колоды «Ритуальный Оракул». В ней вы познакомитесь с азами работы с зеркалами, видами магических воздействий и способами их снятия....

Оракул Норн. Нити судьбы, 45 карт+инструкция 

Оракул Норн: нити судьбы - действительно уникальная колода. Предсказывать будущее или узнавать обстоятельства прошлого и настоящего помогают Боги, Богини и герои Древней Скандинавии. Они дают подробное описание грядущих событий, которое напрямую зависит не только от обстоятельств, но и от характера человека, который хочет узнать свое будущее....

Оракул Вселенской любви Ангелов, 72 карты + инструкция 

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

Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Кнут Д.Э., Искусство программирования. Том 1. Основные алгоритмы в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.