«И» «ИЛИ»  
© Публичная Библиотека
 -  - 
Универсальная библиотека, портал создателей электронных книг. Только для некоммерческого использования!
Кнут Дональд Эрвин (информатика)

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

(Donald Ervin Knuth)

(10.01.1938)

  ◄  СМЕНИТЬ  ►  |▼ О СТРАНИЦЕ ▼
▼ ОЦИФРОВЩИКИ ▼|  ◄  СМЕНИТЬ  ►  
Википедия: Дональд Эрвин Кнут (англ. Donald Ervin Knuth, МФА: /k??nu??/ Шаблон: Respell; род. 10 января 1938 года, Милуоки, штат Висконсин) - американский ученый в области информатики, доктор философии (1963), эмерит-профессор Стэнфордского университета, член Американского философского общества (2012), преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий.
Является автором всемирно известной серии книг, посвященной основным алгоритмам и методам вычислительной математики, а также создателем настольных издательских систем TeX и METAFONT, предназначенных для набора и верстки книг научно-технической тематики (в первую очередь - физико-математических).
Родился в семье преподавателя. Его отец преподавал бухгалтерский учет, а также занимался печатным делом на дому как любитель. С юных лет в нем наблюдалась склонность к математике, физике и музыке.
Окончил с отличием отделение математики Кейсовского технологического института (бакалавр, 1960). Одновременно за значительные достижения в программировании был удостоен степени магистра. Спустя три года получил докторскую степень в Калифорнийском технологическом институте. Преподавал там же математику и одновременно работал консультантом по проблемам разработки программного обеспечения в корпорации Burroughs.
В 1968 году перешел в Стэнфордский университет. В 1968-1969 годах также работал в Институте оборонных исследований. Приглашенный профессор математики в Университете Осло (1972, 1973). В Стэнфорде под его руководством защищено 28 докторских диссертаций.
Большое влияние на молодого Кнута оказали работы Андрея Ершова, впоследствии его друга.
Это началось еще когда я был студентом последнего курса. Тогда только появилась книга Андрея «Программирование для БЭСМ», и мы, группа студентов, смогли убедить преподавателя русского языка включить ее в курс в качестве одного из двух сборников текстов для изучения научной лексики.
Поскольку Кнут всегда считал монографию «Искусство программирования» основным проектом своей жизни, в 1993 году он вышел в отставку с намерением полностью сконцентрироваться на написании недостающих частей и приведении в порядок существующих.
:
brainp, Михаил...




  • Кнут Д.Э. Все про METAFONT. (The METAFONTbook) [Djv- 5.2M] Автор: Кнут Дональд Эрвин (Donald Ervin Knuth). Научно-популярное издание. Перевод с английского М.Р. Саит-Аметова. Под редакцией М.Р. Саит-Аметова.
    (Москва: Издательский дом «Вильямс», 2003. - Серия «Компьютеры и верстка»)
    Скан, обработка, формат Djv: ???, предоставил: Михаил, 2016
    • СОДЕРЖАНИЕ:
      Предисловие (8).
      1. О названии игры (13).
      2. Координаты (17).
      3. Кривые (25).
      4. Перья (33).
      5. METAFONT в действии (43).
      6. Как METAFONT считывает входные данные (61).
      7. Переменные (65).
      8. Алгебраические выражения (71).
      9. Уравнения (87).
      10. Присваивания (99).
      11. Увеличение и разрешение (103).
      12. Рамки (113).
      13. Рисуем, заливаем и стираем (121).
      14. Пути (135).
      15. Трансформации (153).
      16. Элементы каллиграфии (159).
      17. Группирование (167).
      18. Определения, или макросы (171).
      19. Условия и циклы (181).
      20. И снова о макросах (187).
      21. Случайные числа (195).
      22. Цепочки (199).
      23. Вывод на экран (203).
      24. Дискретность и дискретизация (207).
      25. Обзор выражений (221).
      26. Обзор языка системы (229).
      27. Как исправлять ошибки (235).
      ПРИЛОЖЕНИЯ.
      А. Ответы ко всем упражнениям (245).
      В. Базовые определения (269).
      С. Коды символов (293).
      D. Нестандартные приемы (297).
      Е. Примеры (313).
      F. Метрики шрифтов (327).
      G. Файлы шрифтов «общего» формата (335).
      Н. Пробные оттиски (339).
      I. Предметно-именной указатель (357).
      J. Общество пользователей TeX (375).
ИЗ ИЗДАНИЯ: В книге описывается METAFONT - мощная компьютерная система, предназначенная для разработки высококачественных шрифтов. Язык системы, который по сути является языком программирования высокого уровня, позволяет точно описать любые символы. Руководство представляет собой одновременно и учебник, и наиболее полный справочник по системе METAFONT, разработанной автором книги. Кроме того, книга может служить учебным и справочным пособием по системе METAPOST, язык которой аналогичен языку METAFONT.
Книга предназначена для всех, кто интересуется разработкой шрифтов, вопросами допечатной подготовки документов и компьютерной графикой.
  • Кнут Д.Э. Все про TEX. (The TEXbook) [Djv-17.1M] Автор: Кнут Дональд Эрвин (Donald Ervin Knuth). Научно-популярное издание. Перевод с английского Л.Ф. Козаченко. Под редакцией Ю.В. Козаченко.
    (Москва: Издательский дом «Вильямс», 2003. - Серия «Компьютеры и верстка»)
    Скан, обработка, формат Djv: ???, предоставил: Михаил, 2013
    • КРАТКОЕ СОДЕРЖАНИЕ:
      Предисловие (8).
      1. Название игры (12).
      2. Издание книг и печатание текстов (14).
      3. Управление системой TEX (18).
      4. Выбор шрифта (26).
      5. Группирование (34).
      6. Работаем с системой TEX (40).
      7. Как TEX читает то, что вы напечатали (56).
      8. Печатаем символы (64).
      9. Латинские шрифты системы TEX (72).
      10. Задаем размеры (78).
      11. Рамки (86).
      12. Клей (92).
      13. Режимы работы (110).
      14. Как TEX разбивает абзацы на строки (118).
      15. Как TEX собирает строки в страницы (138).
      16. Печатаем математические формулы (158).
      17. И еще о математике (170).
      18. Математика: тонкости набора (194).
      19. Выделенные формулы (220).
      20. Определения (или макрокоманды) (236).
      21. Строим рамки (260).
      22. Выравнивание (272).
      23. Программы вывода (294).
      24. Вертикальный режим работы (310).
      25. Горизонтальный режим работы (332).
      26. Математический режим работы (338).
      27. Исправляем ошибки (346).
      ПРИЛОЖЕНИЕ.
      А. Ответы к упражнениям (358).
      В. Основные управляющие последовательности (394).
      С. Коды символов (424).
      D. Необычные трюки (430).
      E. Примеры форматов (462).
      F. Таблицы шрифтов (488).
      G. Генерируем рамки из формул (502).
      Н. Перенос слов (512).
      I. Предметный указатель (522).
      J. Общество пользователей системой TEX (548).
ИЗ ИЗДАНИЯ: Система TEX представляет собой высшее достижение человечества в области книгопечатания. Система TEX особенно полезна для набора физико-математических текстов, содержащих большое число формул, а также для печатания тех книг, где качество набора и верстки ставится во главу угла. Программа TEX является самым эффективным и надежным средством компьютерной верстки, которая, как и система Unix, нетребовательна к ресурсам вычислительной машины.
В книге изложены базовые знания по системе TEX в ее оригинальном виде, придуманной автором этой книги Дональдом Кнутом. Она будет полезна как новичкам, так и профессионалам. Новички смогут научиться набирать и верстать несложные тексты, а профессионалы смогут овладеть тонкостями книгоиздания.
  • Кнут Д.Э. Искусство программирования для ЭВМ. Том 1. Основные алгоритмы. (1968) [Djv-30.1M] Автор: Кнут Дональд Эрвин (Donald Ervin Knuth). Перевод с английского Г.П. Бабенко, Ю.М. Баяковского. Под редакцией К.И. Бабенко, В.С. Штаркмана.
    (Москва: Издательство «Мир»: Редакция литературы по математическим наукам, 1976)
    Скан, OCR, обработка, формат Djv: ???, предоставил: Михаил, 2014
    • КРАТКОЕ ОГЛАВЛЕНИЕ:
      Предисловие редакторов перевода (5).
      Предисловие (8).
      Процедура чтения книг этой серии (19).
      Замечания об упражнениях (20).
      Глава 1. Основные понятия (25).
      Глава 2. Информационные структуры (289).
      Ответы к упражнениям (568).
      Приложение А. Указатель обозначений (712).
      Приложение В. Таблицы числовых величин (717).
      Именной указатель (721).
      Предметный указатель (725).
      Глоссарий (730).
ИЗ ИЗДАНИЯ: Первый том семитомного издания, задуманного как сочетание справочника и руководства для обучения (и самообучения) программированию на ЭВМ. Автор - один из крупнейших американских специалистов по системному программированию. Книга состоит из двух глав. В гл.1 после объяснения понятий алгоритма и вычислительного процесса приведены многочисленные факты из дискретной математики, описана условная машина MIX и рассмотрены различные приемы программирования. В гл.2 описаны приемы эффективного представления в машине любой сколь угодно сложно организованной информации. Книга содержит свыше 800 упражнений и примеров разной трудности.
Книга доступна студентам первого курса. Она нужна каждому, кто хочет научиться программировать.
  • Кнут Д.Э. Искусство программирования. Том 1. Основные алгоритмы. [Djv-10.9M] Автор: Кнут Дональд Эрвин (Donald Ervin Knuth). 3-е издание. Перевод с английского. Под общей редакцией Ю.В. Козаченко.
    (Москва: Издательский дом «Вильямс», 2002)
    Скан, обработка, формат Djv: ???, реформат Djv: brainp, 2014
    • КРАТКОЕ ОГЛАВЛЕНИЕ:
      Глава 1. Основные понятия (27).
      Глава 2. Информационные структуры (271).
      Ответы к упражнениям (521).
      Приложение А. Таблицы значений некоторых констант (683).
      Приложение Б. Основные обозначения (687).
      Предметно-именной указатель (692).
ИЗ ИЗДАНИЯ: Первый том серии книг «Искусство программирования» начинается с описания основных понятий и методов программирования. Затем автор сосредоточивается на рассмотрении информационных структур - представлении информации внутри компьютера, структурных связях между элементами данных и способах эффективной работы с ними. Для методов имитации, символьных вычислений, числовых методов и методов разработки программного обеспечения даны примеры элементарных приложений. По сравнению с предыдущим изданием добавлены десятки простых, но в то же время очень важных алгоритмов. В соответствии с современными направлениями исследований был существенно переработан также раздел математического введения.
  • Кнут Д.Э. Искусство программирования. Том 1. Выпуск 1. MMIX - RISC-компьютер для нового тысячелетия. [Djv- 1.2M] Автор: Кнут Дональд Эрвин (Donald Ervin Knuth). Перевод с английского Ю.Г. Гордиенко.
    (Москва: Издательский дом «Вильямс», 2007)
    Скан, обработка, формат Djv: ???, предоставил: Михаил, 2016
    • СОДЕРЖАНИЕ:
      Глава 1. Основные понятия (10).
      1.3' MMIX (10).
      1.3.1' Описание MMIX (10).
      1.3.2' Язык ассемблера компьютера MMIX (39).
      1.3.3' Применения к перестановкам (63).
      1.4' Некоторые фундаментальные методы программирования (64).
      1.4.1' Подпрограммы (64).
      1.4.2' Сопрограммы (79).
      1.4.3' Программы-интерпретаторы (86).
      Ответы к упражнениям (109).
      Предметно-именной указатель (143).
ИЗ ИЗДАНИЯ: Эта книга представляет собой один из выпусков очередных томов всемирно известного труда Искусство программирования, не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы первого тома, посвященные RISC-компьютеру MMIX, который заменит прежний компьютер MIX, и языка ассемблера MMIX. Материалы этого выпуска в будущем войдут в первый том серии, посвященный базовым алгоритмам - возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.
  • Кнут Д.Э. Искусство программирования. Том 2. Получисленные алгоритмы. [Djv-10.9M] Автор: Кнут Дональд Эрвин (Donald Ervin Knuth). 3-е издание. Перевод с английского. Под общей редакцией Ю.В. Козаченко. Учебное пособие.
    (Москва: Издательский дом «Вильямс», 2001)
    Скан, обработка, формат Djv: ???, реформат Djv: brainp, 2014
    • КРАТКОЕ ОГЛАВЛЕНИЕ:
      Глава 3. Случайные числа (19).
      Глава 4. Арифметика (225).
      Ответы к упражнениям (593).
      Приложение А. Таблицы значений некоторых констант (791).
      Приложение Б. Основные обозначения (795).
      Предметно-именной указатель (801).
ИЗ ИЗДАНИЯ: В третьем издании второго тома представлено полное введение в теорию получисленных алгоритмов, причем случайным числам и арифметике посвящены отдельные главы. В книге даны основы теории полу численных алгоритмов, а также примеры этих алгоритмов. Тем самым установлено прочное связующее звено между компьютерным программированием и численным анализом. Особого упоминания заслуживают предложенная Кнутом в настоящем издании новая трактовка генераторов случайных чисел, а также рассмотрение способов вычислений с помощью формальных степенных рядов.
  • Кнут Д.Э. Искусство программирования. Том 3. Сортировка и поиск. [Djv- 6.4M] Автор: Кнут Дональд Эрвин (Donald Ervin Knuth).
    (Москва, Санкт-Петербург, Киев, 2001)
    Скан, обработка, формат Djv: ???, предоставил: Михаил, 2013
    • СОДЕРЖАНИЕ:
      Кнут Д.Э. Искусство программирования. Том 3. Сортировка и поиск.
ИЗ ИЗДАНИЯ: Настоящий том является логическим продолжением материала об информационных структурах, содержащегося в главе 2 тома 1, так как в нем к основным структурным идеям добавляется понятие линейно упорядоченных данных...
  • Кнут Д.Э. Искусство программирования. Том 4. Выпуск 2. Генерация всех кортежей и перестановок. (Generating All Tuples and Permutations) [Djv- 2.4M] Автор: Кнут Дональд Эрвин (Donald Ervin Knuth). Научно-популярное издание. Перевод с английского и редакция Ю.Г. Гордиенко.
    (Москва: ООО «И.Д. Вильямс», 2008)
    Скан, обработка, формат Djv: ???, предоставил: Михаил, 2013
    • СОДЕРЖАНИЕ:
      Глава 7. Комбинаторный поиск (11).
      7.2. Генерация всех возможных объектов (12).
      7.2.1. Генерация основных комбинаторных объектов (12).
      7.2.1.1. Генерация всех п-кортежей (12).
      7.2.1.2. Генерация всех перестановок (53).
      Ответы к упражнениям (91).
      Предметно-именной указатель (140).
ИЗ ИЗДАНИЯ: Этот выпуск представляет собой продолжение главы о комбинаторных алгоритмах, которая будет включена в четвертый том Искусство программирования. Поскольку часть этого тома составит большая глава о комбинаторном поиске, то этот выпуск начинается с рассмотрения генерации всех возможных объектов. Особое внимание уделяется генерации всех n-кортежей, которые расширяют эти идеи для всех перестановок. Такие алгоритмы дают естественную мотивацию, с помощью которой вводятся и развиваются многие ключевые идеи комбинаторной математики. Кнут в этом и других выпусках тома 4 иллюстрирует важные теории, рассматривая связанные с ними игры и головоломки. Даже самое серьезное программирование может быть увлекательным.
  • Кнут Д.Э. Искусство программирования. Том 4. Выпуск 3. Генерация всех сочетаний и разбиений. (Generating All Combinations and Partitions) [Djv- 2.9M] Автор: Кнут Дональд Эрвин (Donald Ervin Knuth). Научно-популярное издание. Перевод с английского и редакция И.В. Красикова.
    (Москва: ООО «И.Д. Вильямс», 2007)
    Скан, обработка, формат Djv: ???, предоставил: Михаил, 2013
    • ОГЛАВЛЕНИЕ:
      Предисловие (7).
      7 Комбинаторный поиск (9).
      7.2 Генерация всех возможных объектов (9).
      7.2.1 Генерация основных комбинаторных объектов (9).
      7.2.1.1 Генерация всех n-кортежей (9).
      7.2.1.2 Генерация всех перестановок (9).
      7.2.1.3 Генерация всех сочетаний (9).
      7.2.1.4 Генерация всех разбиений (52).
      7.2.1.5 Генерация всех разбиений множеств (83).
      Ответы к упражнениям (114).
      Предметный указатель (189).
ИЗ ИЗДАНИЯ: Эта книга представляет собой один из выпусков очередных томов всемирно известной работы Искусство программирования, не нуждающейся ни в представлении, ни в рекламе. В данный выпуск вошли разделы четвертого тома, посвященные вопросам генерации всех сочетаний и разбиений. Материалы выпуска в будущем войдут в четвертый том серии, посвященный комбинаторным алгоритмам - возможно, с определенными дополнениями и исправлениями на основе отзывов читателей данного выпуска.
  • Кнут Д.Э. Искусство программирования. Том 4, А. Комбинаторные алгоритмы. Часть 1. [Djv-13.2M] Автор: Кнут Дональд Эрвин (Donald Ervin Knuth). Научно-популярное издание. Перевод с английского и редакция И.В. Красикова.
    (Москва: ООО «И.Д. Вильямс», 2013)
    Скан, обработка, формат Djv: ???, предоставил: Михаил, 2014
    • КРАТКОЕ ОГЛАВЛЕНИЕ:
      Глава 7. Комбинаторный поиск (19).
      Ответы к упражнениям (577).
      Приложение А. Таблицы значений некоторых констант (904).
      Приложение Б. Основные обозначения (908).
      Приложение В. Список алгоритмов и теорем (914).
      Приложение Г. Указатель комбинаторных задач (916).
      Предметно-именной указатель (920).
ИЗ ИЗДАНИЯ: В этом томе рассматриваются методы, позволяющие компьютерам эффективно работать с задачами гигантского размера. Рассматриваемый материал начинается с булевых функций и технологий и трюков работы с битами, затем всесторонне рассматривается генерация всех кортежей и перестановок, всех сочетаний и разбиений, и всех деревьев.