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

Зимняя школа по программированию, 2008.

   Задачи вычислительной геометрии требуют для своего решения не только алгоритмической подготовки, но и хорошей математической базы. Необходимы знания из аналитической геометрии, линейной алгебры, методов оптимизации, вариационного исчисления. А кроме того, многие методы решения довольно чувствительны к точности.
Фундаментальное изложение многочисленных результатов в области вычислительной геометрии выполнено в книге [Ф. Препарата, М. Шеймос «Вычислительная геометрия: введение»]. В частности, приведены алгоритмы решения многих задач, а также даны описания специальных структур данных, которые позволяют реализовать эти алгоритмы достаточно эффективно.

Учимся кодить на JavaScript, Мориц Д., 2019.

Ты любишь играть онлайн? Общаться с друзьями через ВКонтакте, Фейсбук и Инстаграм? Смотреть видеоролики на смартфоне? Все, чем ты пользуешься, было придумано обычными людьми, которые когда-то решили, что хотят заняться программированием. Умение писать код — это современная суперспособность, отличающая магов от маглов. И логичнее всего начать с изучения языка JavaScript, на котором написано более 90 % всех веб-сайтов. «Учимся кодить на JavaScript» поможет тебе самостоятельно, без помощи родителей и учителей, написать программный код; ведь если говорить начистоту, большинство взрослых слабо представляют себе, как это делается. В книге много задачек и упражнений (с ответами, только чур сразу не подглядывать!). Ответов может быть несколько, главное, чтобы у тебя получился рабочий вариант. Стань круче Илона Маска! Пришло время закатать рукава и приступить к прокачке новой суперспособности!

Длинная арифметика, Неспирный В.Н., 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.

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