программирование

Длинная арифметика, Неспирный В.Н., 2010.

   Как известно, в большинстве языков программирования в переменных целочисленного типа могут храниться значения из довольно ограниченного диапазона. Так в 32-разрядной знаковой переменной могут быть представлены значения не превышающие по абсолютной величине 2-1 = 2•10, в 64-разрядпой - до 2-1 = 9•10. В го же время в ряде олимпиадных задач и некоторых приложениях приходится работать с целыми числами, которые имеют большее количество знаков, или с вещественными заданными с довольно большой точностью.
Следует отметить, что в некоторых языках (Python, Java и др.) реализована поддержка больших чисел. Однако в тех же Pascal и C++ приходится самостоятельно реализовывать все необходимые операции над числами многократной точности. Работа с такими числами и называется длинной арифметикой.

Классические задачи Computer Science на языке Python, Копец Д., 2020.

   Многие задачи в области Computer Science, которые на первый взгляд кажутся новыми или уникальными, на самом деле уходят корнями в классические алгоритмы, методы кодирования и принципы разработки. И устоявшиеся техники по-прежнему остаются лучшим способом решения таких задач! Научитесь писать оптимальный код для веб-разработки, обработки данных, машинного обучения и других актуальных сфер применения Python.
Книга даст вам возможность глубже освоить язык Python, проверить себя на испытанных временем задачах, упражнениях и алгоритмах. Вам предстоит решать десятки заданий по программированию: от самых простых (например, найти элементы списка с помощью двоичной сортировки), до сложных (выполнить кластеризацию данных методом k-средних). Прорабатывая примеры, посвященные поиску, кластеризации, графам и пр., вы вспомните то, о чем успели позабыть, и овладеете классическими приемами решения повседневных задач.

Быстрое преобразование Фурье и многочлены, Кульков А., 2017.

Фрагмент из книги:
Метод Карацубы. Рассмотрим такую распространённую операцию как умножение двух чисел. Со школы все знают алгоритм, работающий за О(n2): умножение в столбик. Долгое время предполагалось, что ничего быстрее придумать нельзя. Первым эту гипотезу опроверг Карацуба, хотя считается, что преобразование Фурье в своих работах использовал ещё Гаусс.

Динамическое программирование по профилю, Василевский Б.

   К большинству олимпиадных задач ограничения (по времени, по памяти) жюри подбирает по принципу «как можно больше». То есть чтобы любые разумные реализации правильного решения проходили, а всё остальное — нет.
Когда встречается задача с маленькими ограничениями (например, до 10), это означает, что либо автор намеренно сбивает Вас с правильного пути, либо действительно эта задача решается каким-то (оптимизированным) перебором.
Динамическое программирование по профилю — одна из таких оптимизаций. Часто в таких задачах дело происходит на прямоугольной таблице, одна из размерностей которой достаточно мала (не более 10). Требуется проверить существование, посчитать количество способов, стоимость и т. д. (как в обычном динамическом программировании). Асимптотика алгоритма, основанного на этой идее, является экспоненциальной только по одной размерности, а по второй — линейная или даже лучше.

Прикладное программирование с использованием языка С-Шарп, Бельков С.А., 2017.

Данное пособие предназначено для студентов-бакалавров, уже прошедших ранее курс изучения языка программирования C++ и приступающих теперь к изучению языка нового программирования С-Шарп (С#). Основное внимание уделено особенностям практического освоения нового языка программирования. Данное пособие будет полезно для студентов средних курсов, обучающихся разработке прикладных программных комплексов.

Практика программирования в инженерных расчётах, Николаев В.Т., Купцов С.В., Тикменов В.Н., 2018.

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

Методы рекурсивного программирования, Забродина С.П., Иваненко В.Г., Кулябичева Ю.П., Иващенко Н.И., Бердж В., 1983.

Дано систематическое изложение методов рекурсивного программирования, получающих в последнее время все большее распространение. Большое внимание уделено применениям рекурсий для решения часто встречающихся на практике задач. Многочисленные примеры программ наглядно иллюстрируют широкие возможности рекурсивных методов и делают книгу доступной широкому кругу читателей. Книга предназначена для инженерно-технических работников, использующих в своей практике средства вычислительной техники, а также для программистов всех
уровней подготовки.

Линейное программирование в современных задачах оптимизации, Бородакий Ю.В., Загребаев A.M., Крицына Н.А., Кулябичев Ю.П., Шумилов Ю.Ю., 2008.

Приведены теоретические основы методов линейного и целочисленного математического программирования. Представлено большое количество практических задач, решение которых основано на использовании методов линейного и целочисленного программирования. Предназначено для студентов и практикантов МИФИ, обучающихся по специальности «Прикладная математика и информатика», а также будет полезно инженерам и аспирантам, работающим в области оптимизации параметров технических систем различного назначения.