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

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

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

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

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

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

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

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

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

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

Фрагмент из книги:
Пусть есть прямоугольная карта размера NxM, разбитая на квадратные клетки 1x1. Некоторые из клеток являются занятыми, остальные свободные. На этой карте имеются два циклических ориентированных маршрута. Оба маршрута проходят через пустые клетки таким образом, что любые две соседние клетки в плане маршрута являются соседними в одном из четырех направлений: верх, низ, лево, право. То есть каждый из маршрутов можно описать координатами его начальной клетки и списком команд четырех типов: вверх (U), вниз (D), влево (L), вправо (R). Команды описывают движение по маршруту.

Программирование на языке ассемблера NASM для ОС Unix, Учебное пособие, Столяров А.В., 2011.

В пособии изложены основы низкоуровневого программирования (программирования на уровне машинных команд) на примере ассемблера NASM для платформы i386 под управлением операционных систем семейства Unix (примеры расчитаиы на Linux и FreeBSD) в «плоской» модели адресации памяти. В курсе рассмотрены основы архитектуры фон Неймана, принципы машинного представления целых чисел и чисел с плавающей точкой, частично изложена система команд процессора i386, рассмотрены основы работы под управлением мультизадачной операционной системы, прямое использование системных вызовов. Изложены основы синтаксиса языка ассемблера NASM, описывается макропроцессор этого ассемблера; обсуждается раздельная трансляция, понятие объектного кода, работа редактора связей. Для студентов программистских специальностей, преподавателей и всех желающих освоить низкоуровневое программирование.

Системное программирование в WIN API, Учебное пособие, Марапулец Ю.В., 2011.

Учебное пособие составлено в соответствии с требованиями Государственного образовательного стандарта высшего профессионального образования к обязательному минимуму содержания основных образовательных программ подготовки специалиста по специальности 010200 «Прикладная математика и информатика» и бакалавра по направлению 010400 «Прикладная математика и информатика». Целью пособия является систематизированное изложение принципов и приемов системного программирования в современных операционных системах в соответствии с рабочей программой дисциплины «Системное программирование». В качестве базового языка использован язык программирования высокого уровня С++. В книге подробно рассмотрены основы построения базовых элементов современных операционных систем. Особое внимание уделено принципам разработки программ в операционных системах семейства Windows в среде WIN API. Учебное пособие предназначено для студентов, изучающих программирование, а также для самостоятельного изучения принципов программирования в среде WIN API. Рекомендовано учебно-методическим советом ГОУ ВПО «Камчатский государственный университет имени Витуса Беринга» в качестве учебного пособия для студентов, обучающихся по программам высшего профессионального образования по специальности 010200 «Прикладная математика и информатика» и направлению подготовки бакалавров 010400 «Прикладная математика и информатика».

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

Фрагмент из книги:
Для поиска увеличивающего пути можно попробовать запустить поиск в глубину из свободной вершины. Обход должен идти по чередующимся ребрам из паросочетания и не из него. Если найдется свободная вершина, то это будет означать наличие увеличивающего пути. Рассмотрим подробнее. Пусть есть некоторая вершина v при обходе и мы перебираем всех ее соседей не из паросочетания. Тогда в случае, если соседняя вершина и свободная, то найден увеличивающий путь, если насыщенная, но не посещенная, то надо ее посетить и запустить обход из ее пары в паросочетании.