📚_Искусство_программирования_4_тома_Дональд_Кнут.zip
47.9 MB
📚 Дональд Кнут «Искусство программирования»
📙 Том 1. Основные алгоритмы
Первый том является введением в основные алгоритмы и структуры данных, описывает базовые понятия и методы программирования. Здесь же рассматривается тема представления данных в памяти компьютера и эффективной работы с ними.
Книга изобилует примерами для символьных вычислений, численных методов, методов имитации и многого другого.
Примеры программ написаны на так называемом «MIX-ассемблере» - языке, предназначенном для работы на гипотетическом «MIX-компьютере». В третьем издании устаревший MIX был заменен на MMIX, для которого существует программное обеспечение, обеспечивающее его эмуляцию.
Использование языка низкого уровня отпугивает многих читателей, но сам автор небезосновательно оправдывает свой выбор. Привязка к архитектуре позволяет судить о таких характеристиках алгоритма, как скорость и сложность (т. е. использование памяти).
📙 Том 2. Получисленные алгоритмы
Вторая книга посвящена введению в получисленные алгоритмы. Отдельный раздел посвящен арифметике, случайным числам и алгоритмам их генерации. Даются основы теории получисленных алгоритмов, подкрепленные многочисленными примерами.
Особого упоминания заслуживают предложенная Кнутом в настоящем издании новая трактовка генераторов случайных чисел, а также рассмотрение способов вычислений с помощью формальных степенных рядов.
📙 Том 3. Сортировка и поиск
В третьем томе содержится исчерпывающий обзор классических алгоритмов сортировки и поиска. Этот материал дополняет изложенную в первой части информацию о структурах данных становясь своего рода логическим продолжением первого тома.
Здесь автор рассказывает о внутренней и внешней памяти, о построении больших и малых баз данных и работе с ними. Для всех рассмотренных в книге алгоритмов приводится сравнительный анализ их эффективности. Специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хеширования.
📙 Том 4. Комбинированные алгоритмы
Четвертый том сам по себе является многотомником. Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. #программирование #алгоритмы #подборка_книг #computer_science #code #математика #math #physics #IT #лекции #видеоуроки
⚠️ UPD: Добавлены книги в лучшем качестве и в PDF 📚
💡 Physics.Math.Code // @physics_lib
📙 Том 1. Основные алгоритмы
Первый том является введением в основные алгоритмы и структуры данных, описывает базовые понятия и методы программирования. Здесь же рассматривается тема представления данных в памяти компьютера и эффективной работы с ними.
Книга изобилует примерами для символьных вычислений, численных методов, методов имитации и многого другого.
Примеры программ написаны на так называемом «MIX-ассемблере» - языке, предназначенном для работы на гипотетическом «MIX-компьютере». В третьем издании устаревший MIX был заменен на MMIX, для которого существует программное обеспечение, обеспечивающее его эмуляцию.
Использование языка низкого уровня отпугивает многих читателей, но сам автор небезосновательно оправдывает свой выбор. Привязка к архитектуре позволяет судить о таких характеристиках алгоритма, как скорость и сложность (т. е. использование памяти).
📙 Том 2. Получисленные алгоритмы
Вторая книга посвящена введению в получисленные алгоритмы. Отдельный раздел посвящен арифметике, случайным числам и алгоритмам их генерации. Даются основы теории получисленных алгоритмов, подкрепленные многочисленными примерами.
Особого упоминания заслуживают предложенная Кнутом в настоящем издании новая трактовка генераторов случайных чисел, а также рассмотрение способов вычислений с помощью формальных степенных рядов.
📙 Том 3. Сортировка и поиск
В третьем томе содержится исчерпывающий обзор классических алгоритмов сортировки и поиска. Этот материал дополняет изложенную в первой части информацию о структурах данных становясь своего рода логическим продолжением первого тома.
Здесь автор рассказывает о внутренней и внешней памяти, о построении больших и малых баз данных и работе с ними. Для всех рассмотренных в книге алгоритмов приводится сравнительный анализ их эффективности. Специальный раздел посвящен методам оптимальной сортировки и описанию новой теории перестановки и универсального хеширования.
📙 Том 4. Комбинированные алгоритмы
Четвертый том сам по себе является многотомником. Комбинаторный поиск — богатая и важная тема, и Кнут приводит слишком много нового, интересного и полезного материала, чтобы его можно было разместить в одном или двух (а может быть, даже в трех) томах. Одна эта книга включает около 1500 упражнений с ответами для самостоятельной работы, а также сотни полезных фактов, которые вы не найдете ни в каких других публикациях. #программирование #алгоритмы #подборка_книг #computer_science #code #математика #math #physics #IT #лекции #видеоуроки
💡 Physics.Math.Code // @physics_lib
Please open Telegram to view this post
VIEW IN TELEGRAM
❤66👍54🔥23😱4😍4🆒3❤🔥1👻1
Media is too big
VIEW IN TELEGRAM
🔶 Формула Таппера (англ. Tupper's self-referential formula) — самореферентная (при определённых условиях) формула, открытая Джеффом Таппером (англ. Jeff Tupper). Будучи отображённой на плоскости, создаёт собственное изображение.
Впервые формула была опубликована в 2001 году в докладе Джеффа Таппера для SIGGRAPH, посвящённом разработанной им программе рисования графиков GrafEq.
Формула является неравенством, определённым следующим образом:
Пусть k равно числу с 543-мя знаками. Если отобразить график функции для удовлетворяющих неравенству точек (x, y) в диапазоне 0 ⩽ x < 106 и k ⩽ y < k + 17, то получится та самая пиксельная картинка.
Сама формула имеет общее применение для декодирования растровых изображений, закодированных в константе k. Формулу можно использовать для воспроизведения произвольных изображений, при этом она не будет содержать никаких ссылок на себя.
Константа k — простой монохромный растр, используемый в формуле как двоичное число, умноженное на 17. Если k разделить на 17, то младший бит будет соответствовать левому нижнему углу; все 17 младших битов будут соответствовать левой колонке пикселей; следующие 17 младших битов будут соответствовать второй колонке слева и т. д.
Для создания константы k из изображения необходимо:
▪️Представить изображение в растровом виде на поле 106 × 17;
▪️Заменить, двигаясь снизу-вверх и слева-направо, закрашенные клетки на «1», а пустые на «0»;
▪️Перевести полученное число в десятичную систему счисления;
▪️Умножить число на 17;
Таким же образом, но в обратном порядке, можно получить изображение из константы k. #программирование #алгоритмы #геометрия #computer_science #математика #math #IT #алгебра #видеоуроки
💡 Physics.Math.Code // @physics_lib
Впервые формула была опубликована в 2001 году в докладе Джеффа Таппера для SIGGRAPH, посвящённом разработанной им программе рисования графиков GrafEq.
Формула является неравенством, определённым следующим образом:
0.5 < [mod( [y/17]2^(-17[x]-mod([y],17)), 2) ]
Пусть k равно числу с 543-мя знаками. Если отобразить график функции для удовлетворяющих неравенству точек (x, y) в диапазоне 0 ⩽ x < 106 и k ⩽ y < k + 17, то получится та самая пиксельная картинка.
Сама формула имеет общее применение для декодирования растровых изображений, закодированных в константе k. Формулу можно использовать для воспроизведения произвольных изображений, при этом она не будет содержать никаких ссылок на себя.
Константа k — простой монохромный растр, используемый в формуле как двоичное число, умноженное на 17. Если k разделить на 17, то младший бит будет соответствовать левому нижнему углу; все 17 младших битов будут соответствовать левой колонке пикселей; следующие 17 младших битов будут соответствовать второй колонке слева и т. д.
Для создания константы k из изображения необходимо:
▪️Представить изображение в растровом виде на поле 106 × 17;
▪️Заменить, двигаясь снизу-вверх и слева-направо, закрашенные клетки на «1», а пустые на «0»;
▪️Перевести полученное число в десятичную систему счисления;
▪️Умножить число на 17;
Таким же образом, но в обратном порядке, можно получить изображение из константы k. #программирование #алгоритмы #геометрия #computer_science #математика #math #IT #алгебра #видеоуроки
💡 Physics.Math.Code // @physics_lib
❤60🤯47👍42🔥12✍5❤🔥4🆒3😱1