Искусство программирования кнут кратко
Обновлено: 07.07.2024
Вы можете стать одним из первых, кто напишет рецензию на эту книгу, и получить бонус — до 15 рублей на баланс в Лабиринте! Или оставьте заявку, чтобы кто-то другой написал ее скорее.
Это библия для программиста.
Книга справочник, книга задачник.
Лучший подарок студенту отделения программирования.
Себе такую пожалеешь купить, а подарку будешь безумно рад.
В книге даются теоретические знания. Разбираются примеры. Даются задачи для размышления и решения разного уровня сложности.
Тут сложно что либо сказать. Гениальная книга для хорошо подготовленного профессионала. Если вам надо сделать подарок программисту - вы нашли то, что нужно. Билл Гейтс сказал, что тот, кто прочитает эту книгу, может смело слать ему свое резюме.
Само издание соответствует такой высокой стоимости. Книга в твердой обложке, белая бумага. Мелковатый шрифт, но объем информации просто коллосальный.
Первый том серии книг Искусство программирования начинается с описания основных понятий и методов программирования. Затем автор сосредотачивается на рассмотрении информационных структур - представлении информации внутри компьютера, структурных связях между элементами данных и о способам эффективной работы с ними. Для методов имитации, символьных вычислений, числовых методов, методов разработки программного обеспечения даны примеры элементарных приложений. По сравнению с предыдущим изданием, добавлены десятки простых, но в то же время очень важных алгоритмов. В соответствии с современными направлениями исследований был существенно переработан также раздел математического введения.
3-е издание.
Первый том является введением в основные алгоритмы и структуры данных, описывает базовые понятия и методы программирования. Здесь же рассматривается тема представления данных в памяти компьютера и эффективной работы с ними.
Книга изобилует примерами для символьных вычислений, численных методов, методов имитации и многого другого.
Использование языка низкого уровня отпугивает многих читателей, но сам автор небезосновательно оправдывает свой выбор. Привязка к архитектуре позволяет судить о таких характеристиках алгоритма, как скорость и сложность (т. е. использование памяти).
Вторая книга посвящена введению в получисленные алгоритмы. Отдельный раздел посвящен арифметике, случайным числам и алгоритмам их генерации. Даются основы теории получисленных алгоритмов, подкрепленные многочисленными примерами.
Особого упоминания заслуживают предложенная Кнутом в настоящем издании новая трактовка генераторов случайных чисел, а также рассмотрение способов вычислений с помощью формальных степенных рядов.
В третьем томе содержится исчерпывающий обзор классических алгоритмов сортировки и поиска. Этот материал дополняет изложенную в первой части информацию о структурах данных становясь своего рода логическим продолжением первого тома.
Здесь автор рассказывает о внутренней и внешней памяти, о построении больших и малых баз данных и работе с ними. Для всех рассмотренных в книге алгоритмов приводится сравнительный анализ их эффективности. Специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хеширования.
Четвертый том сам по себе является многотомником. Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях.
Издано: 2000, Вильямс
Твердый переплет, 2472 стр..
О книге "Искусство программирования"
У каждой книги своя судьба. Одни появляются незаметно и так же незаметно исчезают в потоке времени, покрываясь пылью на полках библиотек. Другие в определенный период пользуются спросом у узкого круга специалистов, пока им на смену не приходят новые справочники. Третьи, поднимаясь над временем, оказывают мощное влияние на технологическое развитие общества. Книг, относящихся к последней категории, не так уж и много. Их выход в свет - всегда праздник. Проходят годы, изменяются технологии, но новые поколения с постоянным интересом перечитывают их страницы. Именно к таким книгам относится предлагаемый читателю многотомный труд известного американского ученого Дональда Эрвина Кнута "Искусство программирования"
Прошло почти 30 лет со времени первого издания в 1972 году в США этой книги. Она была переведена на большинство языков мира, в том числе и на русский. К настоящему времени на территории стран СНГ трехтомник Д. Э. Кнута стал библиографической редкостью. В 1998 году в США вышло третье издание "Искусства программирования5! В нем сохранена последовательность изложения материала прежних версий, но значительно расширен список ссылок, в который включены свежие и наиболее важные результаты, добавлены новые упражнения и комментарии, устранены неточности. Учитывая популярность во всем мире "Искусства программирования" давно следовало ожидать появления нового переводного издания на русском языке, которое вы и держите в руках.
В чем же успех "Искусства программирования" Д. Э. Кнута?
Во-первых, эта книга-великолепное учебное пособие по составлению и анализу компьютерных алгоритмов. Ее разделы могут быть включены во многие университетские курсы по технологиям программирования, теории алгоритмов, дискретной математике. Книгу могут изучать и школьники старших классов, знакомые с основами программирования. В качестве основного языка записи алгоритмов автор выбрал язык машинных команд гипотетического универсального компьютера MIX. Это позволяет строить оптимальные программы с учетом особенностей вычислительных машин. Перенести MIX-программы на реальные ЭВМ или переписать их на языках высокого уровня не составляет особого труда. Логика работы программ почти всегда поясняется простыми блок-схемами.
Во-вторых, тщательно подобранный материал, вошедший в книгу, включает в себя основные фундаментальные классы алгоритмов, которые в том или ином виде наиболее часто встречаются в практике программирования.
В-третьих, немаловажным фактором успеха книги Д. Э. Кнута является энциклопедичность изложения. Профессор Кнут отличается уникальной способностью отслеживать проблему от исторических предпосылок ее зарождения до современного состояния. Многочисленные ссылки на работы старых мастеров (вплоть до времен античности), заключенные в современный контекст, создают у читателя особое чувство причастности к историческому развитию научных идей и методов.
В-четвертых, следует отметить мастерство изложения. Книга рассчитана на широкий круг читателей - от начинающих студентов до программистов-профессионалов. Каждому будет интересно изучать компьютерные алгоритмы на своем уровне. Материал самодостаточен. Для понимания сути методов не требуется знания особых разделов математики или специальных технологий программирования. Прослеживается определенная "музыкальная" композиция сюжетного построения (дома у Д. Э. Кнута есть небольшой орган, на котором он играет).
Список составляющих успеха "Искусства программирования" можно легко продолжить.
Автор этих строк прослушал курс "Искусство программирования" в изложении профессора Кнута в 1976-1977 годах во время стажировки в Станфордском университете. Тогда формировалась алгоритмическая основа технологий программирования, у истоков которой стоял Д. Э. Кнут. Было много обсуждений, семинаров, творческих замыслов.
Значительные книги всегда связаны с судьбой автора. Дональд Эрвин Кнут начал работу над "Искусством программирования55 в 1962 году. Продолжает ее и сейчас.
Искусство программирования (англ. The Art of Computer Programming [1] ) — фундаментальная монография известного американского математика и специалиста в области компьютерных наук Дональда Кнута, посвященная рассмотрению и анализу важнейших алгоритмов, используемых в информатике. В 1999 году книга была признана одной из двенадцати лучших физико-математических монографий столетия [2] .
Содержание
История
В качестве признанного эксперта по созданию компиляторов, в 1962 году Кнут начал писать книгу по их проектированию. Вскоре он осознал, что охват материала должен быть намного шире. В июне 1965 года он закончил написание первой версии того, что он изначально хотел издать одной книгой из двенадцати разделов. Объём рукописного текста составил 3000 страниц. По расчётам Кнута, этот объём должен был уместиться на 600 страницах печатного текста, но, как сообщил ему его издатель, реальный объём составил бы 2000 страниц. В связи с этим структура книги была пересмотрена в пользу нескольких томов, по 1-2 раздела каждый. С тех пор, в связи с постоянным ростом материала, было решено, что четвёртый том также будет разбит на отдельные книги: 4A, 4B, 4C, а возможно, и 4D. Но и это разделение по-видимому не будет окончательным, так как разделы 7.1 и 7.2.1 уже в сумме занимают более 650 страниц.
Содержание
Изначальный план написания книги предполагал следующую разбивку материала.
- Том 1. Основные алгоритмы.
- Глава 1. Основные понятия.
- Глава 2. Информационные структуры.
- Глава 3. Случайные числа.
- Глава 4. Арифметика.
- Глава 5. Сортировка.
- Глава 6. Поиск.
- Глава 7. Комбинаторный поиск.
- Глава 8. Рекурсия.
- Глава 9. Лексикографический поиск.
- Глава 10. Синтаксический поиск.
Фактически эта схема была реализована вплоть до третьего тома включительно.
В настоящий момент издан том 4А, который содержит первые разделы 7 главы. Новые разделы планируется первоначально издавать отдельными выпусками (приблизительно по 128 страниц), ориентировочно по два выпуска в год (перед выходом тома 4А подобным образом были изданы выпуски 0, 1, 2, 3 и 4).
Машинно-ориентированный язык примеров
Критика
Издания
Оригинальные
Третье (текущее)
В порядке возрастания номеров томов:
Предыдущие
По дате публикации:
Русский перевод
См. также
Ссылки
-
(англ.) (pdf) Turing Award talk given by Donald Knuth -(on the influence of Bob Floyd) (on the influence of Bill Gosper on the 2nd Edition of Volume 2.)
Примечания
- Slater Robert Portraits in Silicon. — MIT Press, 1987. — ISBN 0-262-19262-4
- Shasha Dennis Out of Their Minds: The Lives and Discoveries of 15 Great Computer Scientists. — Copernicus, 1995. — ISBN 0-387-97992-1
- Книги по алфавиту
- Дональд Кнут
- Многотомные издания
- Алгоритмы
- Компьютерная литература
Wikimedia Foundation . 2010 .
Полезное
Смотреть что такое "Искусство программирования" в других словарях:
Язык программирования Java — Java Класс языка: объектно ориентированный, структурный, императивный Появился в: 1995 г. Автор(ы): Sun Microsystems Последняя версия: Java Standard Edition 6 (1.6.14) Т … Википедия
КИНЕТИЧЕСКОЕ ИСКУССТВО — (от kinesis греч. : движение) возникшее в 1950 худож. течение, ориентирующееся на пространственно динамич. эксперименты с нетрадиц. материалами. К.и. во многом опирается на эстетику Баухауса, модерна, рус. конструктивизма. Его… … Энциклопедия культурологии
Кнут, Дональд Эрвин — В Википедии есть статьи о других людях с такой фамилией, см. Кнут. Дональд Эрвин Кнут Donald Ervin Knuth … Википедия
Д. Кнут — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство … Википедия
Дональд Кнут — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство … Википедия
Дональд Эрвин Кнут — Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство … Википедия
Кнут, Дональд — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство … Википедия
Кнут Д. — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство … Википедия
Кнут Д. Э. — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство … Википедия
Кнут Дональд Эрвин — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство … Википедия
Читайте также: