Книга: Кнут Дональд Эрвин «Искусство программирования. Том 3. Сортировка и поиск»

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

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

Издательство: "Диалектика" (2019)

ISBN: 978-5-907144-41-5

Купить за 5706 руб в Лабиринте

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
Искусство программирования. Том 4, А: Комбинаторные алгоритмы. Часть 1Эта книга представляет собой том 4 А, поскольку сам том 4 является многотомником. Комбинаторный поиск … — Диалектика / Вильямс, - Подробнее...20163546бумажная книга
Искусство программирования. Том 4 А. Комбинаторные алгоритмы. Часть 1Эта книга представляет собой том 4 А, поскольку сам том 4 является многотомником. Комбинаторный поиск … — Вильямс, Подробнее...20196050бумажная книга
Искусство программирования. Том 1. Основные алгоритмыПервый том серии книг Искусство программирования начинается с описания основных понятий и методов… — Вильямс, Подробнее...20195445бумажная книга
Искусство программирования. Том 2. Получисленные алгоритмы. 3-е издание832 стр. В третьем издании второго тома представлено полное введение в теорию получисленных алгоритмов… — Вильямс, (формат: 70x100/16, 832 стр.) Искусство программирования Подробнее...20123931бумажная книга
Искусство программирования. Том 4, А: Комбинаторные алгоритмы. Часть 1Эта книга представляет собой том 4 А, поскольку сам том 4 является многотомником. Комбинаторный поиск … — Диалектика / Вильямс, Подробнее...20161057бумажная книга
Все про TEX. Графика, дизайн, мультимедиа, игрыПеред вами самое полное руководство по использованию системы ТеХ, написанное ее создателем - Дональдом Э… — Диалектика / Вильямс, Компьютеры и верстка Подробнее...20172026бумажная книга
Все про TEX. Графика, дизайн, мультимедиа, игрыПеред вами самое полное руководство по использованию системы ТеХ, написанное ее создателем - Дональдом Э… — Диалектика / Вильямс, Компьютеры и верстка Подробнее...20172026бумажная книга

Кнут Дональд Эрвин

Дональд Эрвин Кнут
Donald Ervin Knuth
Дата рождения:

10 января 1938 (71 год)

Место рождения:

Милуоки, Висконсин, США

Гражданство:

США

Научная сфера:

Математика, программирование

Место работы:

Стэнфордский университет

Сайт:

www-cs-faculty.stanford.edu/~knuth/

Дональд Эрвин Кнут (англ. Donald Ervin Knuth, родился 10 января 1938) — американский учёный, почётный профессор Стэнфордского университета и нескольких других университетов в разных странах, преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий. Автор всемирно известной серии книг, посвящённой основным алгоритмам и методам вычислительной математики, а также создатель настольных издательских систем EX и

Большее влияние на юного Дональда Кнута оказали работы Андрея Петровича Ершова, впоследствии его друга.

Это началось ещё когда я был студентом последнего курса. Тогда только появилась книга Андрея «Программирование для БЭСМ», и мы, группа студентов, смогли убедить преподавателя русского языка включить её в курс в качестве одного из двух сборников текстов для изучения научной лексики.

Профессор Кнут удостоен многочисленных премий и наград в области программирования и вычислительной математики, среди которых Премия Тьюринга (1974), Национальную научную медаль (1979) и AMS Steele Prize за серию научно-популярных статей, Премии Киото (1996) за достижения в области передовых технологий, Премия имени Грейс Мюррей Хоппер (1971).

В конце февраля 2009 года Кнут занимал 20 место в списке самых цитируемых авторов в проекте [1]

Содержание

Книги

  • Дональд Кнут Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, vol.1. Fundamental Algorithms. — 3-е изд. — М.: «Вильямс», 2006. — С. 720. — ISBN 0-201-89683-4
  • Дональд Кнут Искусство программирования, том 1, выпуск 1. MMIX -- RISC-компьютер для нового тысячелетия = The Art of Computer Programming, Volume 1, Fascicle 1 : MMIX -- A RISC Computer for the New Millennium. — М.: «Вильямс», 2006. — С. 160. — ISBN 0-201-85392-2
  • Дональд Кнут Искусство программирования, том 2. Получисленные методы = The Art of Computer Programming, vol.2. Seminumerical Algorithms. — 3-е изд. — М.: «Вильямс», 2007. — С. 832. — ISBN 0-201-89684-2
  • Дональд Кнут Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — С. 824. — ISBN 0-201-89685-0
  • Дональд Кнут The Art of Computer Programming, Volume 4, Fascicle 0: Introduction to Combinatorial Algorithms and Boolean Functions. — 1 edition (April 27, 2008). — Addison-Wesley Professional, 2008. — С. 240. — ISBN 978-0321534965
  • Дональд Кнут Искусство программирования, том 4, выпуск 2. Генерация всех кортежей и перестановок = The Art of Computer Programming, Volume 4, Fascicle 2 : Generating All Tuples and Permutations. — М.: «Вильямс», 2008. — С. 160. — ISBN 0-201-85393-0
  • Дональд Кнут Искусство программирования, том 4, выпуск 3. Генерация всех сочетаний и разбиений = The Art of Computer Programming, Volume 4, Fascicle 3 : Generating All Combinations and Partitions. — М.: «Вильямс», 2007. — С. 208. — ISBN 0-201-85394-9
  • Дональд Кнут Искусство программирования, том 4, выпуск 4. Генерация всех деревьев. История комбинаторной генерации = The Art of Computer Programming, Volume 4, Fascicle 4: Generating All Trees -- History of Combinatorial Generation. — М.: «Вильямс», 2007. — С. 160. — ISBN 0-321-33570-8
  • Дональд Кнут Все про TEX = The TEXBook. — М.: «Вильямс», 2003. — С. 560. — ISBN 5-8459-0382-3
  • Дональд Кнут Все про METAFONT = The METAFONTbook. — М.: «Вильямс», 2003. — С. 384. — ISBN 5-8459-0442-0
  • «Компьютеры и набор текста» (Computers & Typesetting)
  • Дональд Кнут, Роналд Грэхем, Орен Паташник Конкретная математика. Основание информатики. = Concrete Mathematics. A Foundation for Computer Science. — М.: Мир; Бином. Лаборатория знаний, 2006. — С. 703. — ISBN 5-94774-560-7

Интервью и лекции

См. также

Примечания

Ссылки


Источник: Кнут Дональд Эрвин

См. также в других словарях:

  • Искусство программирования — The Art of Computer Programming Автор: Дональд Кнут Жанр: Информатика …   Википедия

  • Сортировка Шелла — (англ. Shell sort)  алгоритм сортировки, являющийся усовершенствованным вариантом сортировки вставками. Идея метода Шелла состоит в сравнении элементов, стоящих не только рядом, но и на определённом расстоянии друг от друга. Иными… …   Википедия

  • Поиск данных — Поиск данных  раздел информатики, изучающий алгоритмы для поиска и обработки информации как в структурированных (см. напр. базы данных) так и неструктурированных (напр., текстовый документ) данных. Поиск данных неразрывно связан с понятием… …   Википедия

  • Поиск информации — Информационный поиск (ИП) (англ. Information retrieval) процесс поиска неструктурированной документальной информации и наука об этом поиске. Содержание 1 История 2 Информационный поиск как процесс …   Википедия

  • Поиск информационный — Информационный поиск (ИП) (англ. Information retrieval) процесс поиска неструктурированной документальной информации и наука об этом поиске. Содержание 1 История 2 Информационный поиск как процесс …   Википедия

  • Линейный поиск — Эту статью следует викифицировать. Пожалуйста, оформите её согласно правилам оформления статей. Линейный, последовательный поиск  алгоритм нахождения заданного значения произвольной функции на некотором отрезке. Данный алгоритм являе …   Википедия

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

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»