Книга: Дональд Эрвин Кнут «Искусство программирования. Том 4, А. Комбинаторные алгоритмы. Часть 1»

Искусство программирования. Том 4, А. Комбинаторные алгоритмы. Часть 1

Эта книга представляет собой том 4 А, поскольку сам том 4 является многотомником. Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. Том 4 А определенно должен занять свое место наполке рядом с первыми тремя томами этой классической работы в библиотеке каждого серьезного программиста. В этом томе рассматриваются методы, позволяющие компьютерам эффективно работать с задачами гигантского размера. Рассматриваемый материал начинается с булевых функций и технологий и трюков работы с битами, затем всесторонне рассматривается генерация всех кортежей и перестановок, всех сочетаний и разбиений, и всех деревьев. Комбинаторный поиск — богатая и важная тема, и Кнут...

Издательство: "Вильямс" (2015)

Формат: 70x100/16, 960 стр.

ISBN: 978-5-8459-1744-7, 978-0-201-03804-0

Купить за 2601 руб на Озоне

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

КнигаОписаниеГодЦенаТип книги
Искусство программирования. Том 4, А. Комбинаторные алгоритмы. Часть 1От издателя:Эта книга представляет собой том 4 А, поскольку сам том 4 является многотомником. Комбинаторный… — (формат: 70x100/16 (~170х240 мм), 960стр. стр.) Подробнее...2013941бумажная книга
Искусство программирования. Том 1. Основные алгоритмыПервый том серии книг Искусство программирования начинается с описания основных понятий и методов… — (формат: 70х100/16, 720стр. стр.) Подробнее...20151075бумажная книга
Искусство программирования. В 3 томах. Том 2. Получисленные алгоритмыОт издателя:В третьем издании второго тома представлено полное введение в теорию получисленных алгоритмов… — (формат: 70x100/16 (~170х240 мм), 832стр. стр.) Подробнее...20111075бумажная книга
Искусство программирования. Том 3. Сортировка и поискОт издателя:Во втором издании третьего тома содержится полный обзор классических алгоритмов сортировки и… — (формат: 70х100/16 (~170х240 мм), 832стр. (схемы) стр.) Подробнее...20091075бумажная книга
Искусство программирования. Том 1. Выпуск 1. MMIX - RISC-компьютер для нового тысячелетияОт Yakaboo:Любую науку в наше время можно назвать искусством, ведь всё так быстро меняется в мире, появляются… — (формат: 70х100/16 (~170х240 мм), 160стр. (иллюстрации) стр.) Подробнее...2007475бумажная книга
Искусство программирования. Том 4, А: Комбинаторные алгоритмы. Часть 1Эта книга представляет собой том 4 А, поскольку сам том 4 является многотомником. Комбинаторный поиск богатая… — Вильямс, (формат: 70x100/16, 960 стр.) Подробнее...20124587бумажная книга

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

Дональд Эрвин Кнут
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

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

См. также

Примечания

  1. ↑ http://citeseerx.ist.psu.edu/stats/authors?all=true

Ссылки

Лауреаты премии Тьюринга

Перлис (1966) • Уилкс (1967) • Хэмминг (1968) • Минский (1969) • Уилкинсон (1970) • Маккарти (1971) • Дейкстра (1972) • Бахман (1973) • Кнут (1974) • Ньюэлл / Саймон (1975) • Рабин / Скотт (1976) • Бэкус (1977) • Флойд (1978) • Айверсон (1979) • Хоар (1980) • Кодд (1981) • Кук (1982) • Томпсон / Ритчи (1983) • Вирт (1984) • Карп (1985) • Хопкрофт / Тарьян (1986) • Кок (1987) • Сазерленд (1988) • Кэхэн (1989) • Корбато (1990) • Милнер (1991) • Лэмпсон (1992) • Хартманис / Стернс (1993) • Фейгенбаум / Редди (1994) • Блюм (1995) • Пнуели (1996) • Энгельбарт (1997) • Грей (1998) • Брукс (1999) • Яо (2000) • Даль / Нигаард (2001) • Ривест / Шамир / Адлеман (2002) • Кэй (2003) • Серф / Кан (2004) • Наур (2005) • Аллен (2006) • Кларк / Эмерсон / Сифакис (2007) • Лисков (2008)

 


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

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

  • Дональд Эрвин Кнут — Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство …   Википедия

  • Кнут Дональд Эрвин — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство …   Википедия

  • Кнут, Дональд Эрвин — В Википедии есть статьи о других людях с такой фамилией, см. Кнут. Дональд Эрвин Кнут Donald Ervin Knuth …   Википедия

  • Дональд Кнут — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство …   Википедия

  • Кнут, Дональд — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство …   Википедия

  • Кнут Д. — Дональд Эрвин Кнут Donald Ervin Knuth Дата рождения: 10 января 1938 (71 год) Место рождения: Милуоки, Висконсин, США Гражданство …   Википедия

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

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