учебник по программированию

Программирование на языке высокого уровня Python, Учебное пособие для СПО, Федоров Д.Ю., 2019.

В учебном пособии рассматриваются теоретические основы современных технологий и методов программирования, практические вопросы создания программ, а также основные алгоритмические конструкции и их реализация на языке высокого уровня Python. Соответствует актуальным требованиям Федерального государственного образовательного стандарта среднего профессионального образования и профессиональным требованиям. Для студентов образовательных учреждений среднего профессионального образования.

Зимняя школа по программированию, 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). Требуется проверить существование, посчитать количество способов, стоимость и т. д. (как в обычном динамическом программировании). Асимптотика алгоритма, основанного на этой идее, является экспоненциальной только по одной размерности, а по второй — линейная или даже лучше.

Практика программирования, Керниган Б.У., Пайк Р., 2004.

   Вашему вниманию предлагается перевод на русский язык исправленного и дополненного издания (уже восьмого но счету) популярной книги, вышедшего из печати в январе 2004 года. Верификацию кода в русском издании выполнили сами авторы книги — Брайан Керниган и Роб Пайк, что лишний раз свидетельствует об их огромной ответственности перед читателями.
В книге рассматриваются принципы практического профессионального программирования, которые, выходя за рамки простого написания кода, включают в себя проектирование, правильный выбор алгоритмов и структур данных, отладку и тестирование, оптимизацию быстродействия и переносимости, автоматизацию рабочего процесса. Изложение проиллюстрировано примерами из сложных, практически важных систем.
Книга предназначена для повышения квалификации программистов. Может быть полезна студентам и преподавателям компьютерных специальностей.