QR-код документа
89441
Костюкова, Н. И.
Комбинаторные алгоритмы для программистов : учебное пособие / Костюкова Н. И. - Москва, Саратов : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2020. - 216 с. - ISBN 978-5-4497-0368-2 : Б. ц.
Книга находится в Премиум-версии IPR SMART.
| УДК | 519.1 |
Кл.слова (ненормированные):
алгоритм флойда -- граф -- комбинаторика разбиения -- комбинаторное вычисление -- комбинаторный алгоритм -- последовательное распределение -- программист -- производящая функция -- рекуррентное соотношение -- связанное распределение
Аннотация: Учебное пособие начинается с азов комбинаторики и охватывает все основные алгоритмы, их анализ и реализацию на языках программирования, а так же рассматриваются алгоритмы на графах с точки зрения комбинаторных методов их реализации и анализа. Издание описывает различные способы представлений конечных последовательностей и операций над ними; множества и мультимножества; производящие функции и рекуррентные соотношения; абстрактные структуры данных; алгоритмы рекуррентных соотношений; комбинаторные задачи теории информации; алгоритмы на абстрактных структурах данных; различные типы поисков (последовательный, логарифмический в статических и динамических таблицах, бинарный, по сбалансированным сильно ветвящимся деревьям); все виды сортировок (внутренняя, вставка, обменная сортировка, выбор, распределяющая сортировка, цифровая распределяющая сортировка, частичная сортировка-выбор, частичная сортировка-слияние); алгоритмы на графах Дейкстры и алгоритм Флойда. В конце учебного пособия приводится программная реализация на языках программирования Паскаль, Си, С++ классических комбинаторных алгоритмов.
Похожие издания по классификации