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

Олимпиадное программирование, Антти Л., 2018.

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

Карьера программиста, Лакман М.Г., 2020.

   Книга «Карьера программиста» основана на опыте практического участия автора во множестве собеседований, проводимых лучшими компаниями. Это квинтэссенция сотен интервью со множеством кандидатов, результат ответов на тысячи вопросов, задаваемых кандидатами и интервьюерами в ведущих мировых корпорациях. Из тысяч возможных задач и вопросов в книгу были отобраны 189 наиболее интересных и значимых. Шестое издание этого мирового бестселлера поможет вам наилучшим образом подготовиться к собеседованию при приеме на работу программистом или руководителем в крупную IT-организацию или перспективный стартап. Основную часть книги составляют ответы на технические вопросы и задания, которые обычно получают соискатели на собеседовании в таких компаниях, как Google, Microsoft, Apple, Amazon и других. Рассмотрены типичные ошибки, которые допускают кандидаты, а также эффективные методики подготовки к собеседованию. Используя материал этой книги, вы с легкостью подготовитесь к устройству на работу в Google, Microsoft или любую другую ведущую IТ-компанию.

Алгоритмы и программы, Решение олимпиадных задач, Порублев И.Н., Ставровский А.Б., 2007.

   Данная книга ориентирована на старшеклассников и студентов младших курсов, желающих подготовиться к олимпиадам или экзаменам по программированию. Ее могут использовать и учителя информатики, и все те, кого интересует решение нестандартных алгоритмических задач.
В книге обсуждаются методы решения различных задач по программированию, знание которых будет полезно во многих ситуациях. Затронуты также технические вопросы: структурное кодирование и использование подпрограмм, элементы стиля, отладки и тестирования, использование режимов компиляции, организация ввода данных. Особое внимание уделено анализу сложности алгоритмов.
Книга будет полезна всем, кто учится программировать — именно учится программировать, а не изучает языки программирования.

Пионеры программирования, Диалоги с создателями наиболее популярных языков программирования, Бьянкуцци Ф., Уорден Ш., 2011.

    В книге собраны 27 интервью с людьми, стоявшими у истоков создания различных языков программирования, с гуру, чьи имена на слуху в мире разработки ПО. Их размышления позволят читателю подняться на новый уровень осмысления проблем развития компьютерной отрасли, увидеть скрытые процессы, которые привели к тем или иным конструктивным решениям, узнать, какие цели ставили перед собой разработчики, на какие компромиссы им приходилось идти и какое влияние оказала их работа на современное программирование.
Судьбы языков складывались по-разному - одни, сыграв свою роль, уступили место новациям, другие смогли чудесно возродиться с появлением новых технологий, но все они оставили значительный след в истории информатики.

Алгоритмы для задачи коммивояжёра, Куликов А., 2012.

Фрагмент из книги:
Задача о гамильтоновом цикле: проверить, есть ли в графе цикл, проходящий по каждой вершине ровно один раз.
Задача коммивояжёра: найти в данном полном взвешенном графе гамильтонов цикл минимального веса.
Периодически мы будем искать не цикл, а путь.
Применения: проектирование схем, планирование, сборка генома.
Сложность полного перебора: O(n!).

Алгоритмические трюки для программистов, Уоррен Г.С., 2003.

   В этой книге слову “хакер” возвращено его первозданное значение — человека увлеченного, талантливого программиста, способного к созданию чрезвычайно эффективного н элегантного кода. В книге воплощен сорокалетний стаж ее автора в области разработки компиляторов и архитектуры компьютеров. Здесь вы найдете множество приемов для работы с отдельными битами, байтами, вычисления различных целочисленных функций; большей части материала сопутствует строгое математическое обоснование. Каким бы не был ваш профессионализм — вы обязательно найдете в этой книге новое для себя; кроме того, книга заставит вас посмотреть на уже знакомые вещи с новой стороны. Не в меньшей степени эта книга пригодится и начинающему программисту, который может просто воспользоваться готовыми советами из книги, применяя их в своей повседневной практике.

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

Фрагмент из книги:
Тест Миллера-Рабина. вероятностный полиномиальный тест простоты. Тест Миллера-Рабина позволяет эффективно определять, является ли данное число составным. Однако, с его помощью нельзя строго доказать простоту числа, поскольку при неудачном выборе параметра а алгоритм может признать простым составное число.

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

Фрагмент из книги:
Теория вероятностей рассматривает некоторый случайный процесс (или совокупность случайных процессов), называемый опытом. Возможные результаты этого опыта называются исходами. Множество исходов (обычно его обозначают буквой Q) — множество, на котором определена мера, такая, что мера всего множества равна 1. Если говорить простым языком, то мера — это функция, которая сопоставляет некоторый неотрицательный вес каждому элементу множества, а за меру подмножества принимается сумма мер его элементов. Мера каждого исхода называется его вероятностью и указывает, насколько ожидаем тот или иной исход.