Комбинаторные алгоритмы для программистов. Учебное пособие

Об издании

Учебное пособие начинается с азов комбинаторики и охватывает все основные алгоритмы, их анализ и реализацию на языках программирования, а также алгоритмы на графах с точки зрения комбинаторных методов их реализации и анализа. Издание описывает различные способы представлений конечных последовательностей и операций над ними; множества и мультимножества; производящие функции и рекуррентные соотношения; абстрактные структуры данных; алгоритмы рекуррентных соотношений; комбинаторные задачи теории информации; алгоритмы на абстрактных структурах данных; различные типы поисков (последовательный, логарифмический в статических и динамических таблицах, бинарный, по сбалансированным сильно ветвящимся деревьям); все виды сортировок (внутренняя, вставка, обменная сортировка, выбор, распределяющая сортировка, цифровая распределяющая сортировка, частичная сортировка-выбор, частичная сортировка-слияние); алгоритмы на графах Дейкстры и алгоритм Флойда. В конце учебного пособия приводится программная реализация на языках программирования Паскаль, Си, С++ классических комбинаторных алгоритмов. Предназначено для студентов, обучающихся по направлениям подготовки, связанным с информатикой и информационными технологиями, а также для всех, кто интересуется вопросами комбинаторики и комбинаторных вычислений.

Библиографическая запись

Костюкова, Н. И. Комбинаторные алгоритмы для программистов : учебное пособие / Н. И. Костюкова. — 4-е изд. — Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. — 216 c. — ISBN 978-5-4497-2406-9. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/133945.html (дата обращения: 30.10.2023). — Режим доступа: для авторизир. пользователей