Мы работаем над восстановлением приложения Unionpedia в Google Play Store
ИсходящиеВходящий
🌟Мы упростили наш дизайн для улучшения навигации!
Instagram Facebook X LinkedIn

Искусство программирования

Индекс Искусство программирования

«Искусство программирования» (The Art of Computer Programming) — фундаментальная монография известного американского математика и специалиста в области компьютерных наук Дональда Кнута, посвященная рассмотрению и анализу важнейших алгоритмов, используемых в информатике.

Содержание

  1. 27 отношения: Addison-Wesley, GNU Compiler Collection, MIX, MMIX (компьютер), RISC, TeX, Квантовая механика, Кнут, Дональд Эрвин, Кортеж (информатика), Комбинаторика, Перестановка, Ассоциация вычислительной техники, Английский язык, Рассел, Бертран, Разбиение числа, Список крылатых латинских выражений, Уайтхед, Альфред Норт, Шестнадцатеричная система счисления, Эйнштейн, Альберт, Монотип (полиграфия), Информатика, Булева функция, Вёрстка, Великая теорема Ферма, Гейтс, Билл, Дирак, Поль Адриен Морис, Дерево (теория графов).

  2. Анализ алгоритмов
  3. Длинная арифметика
  4. Нехудожественные книги 2011 года

Addison-Wesley

Addison–Wesley — американское издательство, специализирующееся на компьютерной литературе, ранее также выпускавшее литературу по естественным наукам.

Посмотреть Искусство программирования и Addison-Wesley

GNU Compiler Collection

GNU Compiler Collection (обычно используется сокращение GCC) — набор компиляторов для различных языков программирования, разработанный в рамках проекта GNU.

Посмотреть Искусство программирования и GNU Compiler Collection

MIX

MIX — это гипотетический компьютер, использованный в монографии Дональда Кнута, «Искусство программирования».

Посмотреть Искусство программирования и MIX

MMIX (компьютер)

MMIX (произносится эм-микс) — 64-битная RISC архитектура компьютера, разработанная Дональдом Кнутом с существенным вкладом Джона Хеннесси и Ричарда Сайтса.

Посмотреть Искусство программирования и MMIX (компьютер)

RISC

Sun UltraSPARC RISC (reduced instruction set computer — «компьютер с сокращённым набором команд») — архитектура процессора, в котором быстродействие увеличивается за счёт упрощения инструкций, чтобы их декодирование было более простым, а время выполнения — меньшим.

Посмотреть Искусство программирования и RISC

TeX

TeX — система компьютерной вёрстки, разработанная американским профессором информатики Дональдом Кнутом в целях создания компьютерной типографии.

Посмотреть Искусство программирования и TeX

Квантовая механика

Туннельный эффект — квантовая механика показывает, что электроны могут преодолеть потенциальный барьер, что подтверждается результатами экспериментов. Классическая механика, наоборот, предсказывает, что это невозможно 200x200пкс Ква́нтовая меха́ника — раздел теоретической физики, описывающий физические явления, в которых действие сравнимо по величине с постоянной Планка.

Посмотреть Искусство программирования и Квантовая механика

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

Дональд Эрвин Кнут (Donald Ervin Knuth, МФА: /kəˈnuːθ/; род. 10 января 1938 года, Милуоки, штат Висконсин) — американский учёный в области информатики, эмерит-профессор Стэнфордского университета и нескольких других университетов в разных странах, в том числе Санкт-Петербургского, преподаватель и идеолог программирования, автор 19 монографий (в том числе ряда классических книг по программированию) и более 160 статей, разработчик нескольких известных программных технологий.

Посмотреть Искусство программирования и Кнут, Дональд Эрвин

Кортеж (информатика)

Кортеж — упорядоченный набор фиксированной длины.

Посмотреть Искусство программирования и Кортеж (информатика)

Комбинаторика

Комбинато́рика (комбинаторный анализ) — раздел математики, изучающий дискретные объекты, множества (сочетания, перестановки, размещения и перечисления элементов) и отношения на них (например, частичного порядка).

Посмотреть Искусство программирования и Комбинаторика

Перестановка

6 перестановок 3 шаров В комбинаторике перестано́вка — это упорядоченный набор без повторений чисел 1, 2,\ldots, n, обычно трактуемый как биекция на множестве \, которая числу i ставит в соответствие i-й элемент из набора.

Посмотреть Искусство программирования и Перестановка

Ассоциация вычислительной техники

Ассоциация вычислительной техники (Association for Computing Machinery, ACM) — старейшая и наиболее крупная международная организация в компьютерной области.

Посмотреть Искусство программирования и Ассоциация вычислительной техники

Английский язык

Государства и регионы, где английский язык является одним из официальных, но не является языком большинства населения Англи́йский язы́к (самоназвание — English, the English language) — язык англо-фризской подгруппы западной группы германской ветви индоевропейской языковой семьи.

Посмотреть Искусство программирования и Английский язык

Рассел, Бертран

Бе́ртран А́ртур Уи́льям Ра́ссел, 3-й граф Рассел (Bertrand Arthur William Russell, 3rd Earl Russell; 18 мая 1872, Треллек, Уэльс — 2 февраля 1970, Уэльс) — британский,, и общественный деятель.

Посмотреть Искусство программирования и Рассел, Бертран

Разбиение числа

Разбие́ние числа́ n — это представление n в виде суммы положительных целых чисел, называемых частями.

Посмотреть Искусство программирования и Разбиение числа

Список крылатых латинских выражений

Carpe diem — латинское выражение, означающее «живи настоящим», часто переводится как «лови момент» Приведённый на данной странице список латинских фраз включает устойчивые выражения языка древних римлян, использующиеся до сих пор во многих языках мира, включая русский.

Посмотреть Искусство программирования и Список крылатых латинских выражений

Уайтхед, Альфред Норт

Альфред Норт Уайтхед (Alfred North Whitehead;,, Кент, Великобритания —,, Массачусетс, США) — британский математик, логик, философ, который вместе с Бертраном Расселом написал фундаментальный труд «Principia Mathematica» (1910—13), составивший основу логицизма и теории типов.

Посмотреть Искусство программирования и Уайтхед, Альфред Норт

Шестнадцатеричная система счисления

Шестнадцатеричная система счисления — позиционная система счисления по целочисленному основанию 16.

Посмотреть Искусство программирования и Шестнадцатеричная система счисления

Эйнштейн, Альберт

Альбе́рт Эйнште́йн (Albert Einstein, МФА Согласно практической транскрипции, правильным вариантом передачи имени является Альберт Айнштайн. Английское произношение имени — (Элберт Айнстайн, согласно практической транскрипции).

Посмотреть Искусство программирования и Эйнштейн, Альберт

Монотип (полиграфия)

thumb Моноти́п (monotype от моно- и τύπος — отпечаток) — автоматическая буквоотливная наборная машина, изготовляющая набор в виде строк, состоящих из отдельных литер и шпаций.

Посмотреть Искусство программирования и Монотип (полиграфия)

Информатика

Информа́тика (Informatique; Computer science) — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.

Посмотреть Искусство программирования и Информатика

Булева функция

Бу́лева фу́нкция (или логи́ческая функция, или функция а́лгебры ло́гики) от n аргументов — в дискретной математике — отображение Bn → B, где B.

Посмотреть Искусство программирования и Булева функция

Вёрстка

Вёрстка — монтаж полос оригинал-макета из составных элементов: набранного текста, заголовков, таблиц, иллюстраций, украшений и пр.

Посмотреть Искусство программирования и Вёрстка

Великая теорема Ферма

Диофанта включает комментарий Ферма, в частности его «последнюю теорему» (''Observatio Domini Petri de Fermat'') Вели́кая теоре́ма Ферма́ (или Последняя теорема Ферма) — одна из самых популярных теорем математики.

Посмотреть Искусство программирования и Великая теорема Ферма

Гейтс, Билл

Уи́льям Ге́нри Гейтс III (William Henry Gates III;, Сиэтл, Вашингтон), более известный как Билл Гейтс (Bill Gates) — американский предприниматель и общественный деятель, филантроп, один из создателей (совместно с Полом Алленом) и бывший крупнейший акционер компании Microsoft.

Посмотреть Искусство программирования и Гейтс, Билл

Дирак, Поль Адриен Морис

Поль Адриен Морис Дира́к (Paul Adrien Maurice Dirac;, Бристоль —, Таллахасси) — английский физик-теоретик, один из создателей квантовой механики.

Посмотреть Искусство программирования и Дирак, Поль Адриен Морис

Дерево (теория графов)

Дерево — это связный ациклический граф.

Посмотреть Искусство программирования и Дерево (теория графов)

См. также

Анализ алгоритмов

Длинная арифметика

Нехудожественные книги 2011 года

Также известен как TAOCP, The Art of Computer Programming.