Детальная информация

Костюкова, Н. И. Комбинаторные алгоритмы для программистов: учебное пособие / Н. И. Костюкова. — Комбинаторные алгоритмы для программистов, 2023-11-16. — Электрон. дан. (1 файл). — Москва, Саратов: Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2020. — 216 с. — Гарантированный срок размещения в ЭБС до 16.11.2023 (автопролонгация). — Книга находится в премиум-версии IPR SMART. — Текст. — электронный. — <URL:https://www.iprbookshop.ru/89441.html>.

Дата создания записи: 21.09.2022

Тематика: комбинаторный алгоритм; программист; комбинаторное вычисление; последовательное распределение; связанное распределение; комбинаторика разбиения; рекуррентное соотношение; производящая функция; граф; алгоритм Флойда

УДК: 519.1

ББК: 22.1

Коллекции: ЭБС "IPRbooks"

Разрешенные действия: Посмотреть

Аннотация

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

Статистика использования

stat Количество обращений: 8
За последние 30 дней: 0
Подробная статистика