Графы и их применение, Комбинаторные алгоритмы для программистов, Костюкова Н.И., 201

Графы и их применение, Комбинаторные алгоритмы для программистов, Костюкова Н.И., 2016.

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

Графы и их применение, Комбинаторные алгоритмы для программистов, Костюкова Н.И., 2016


Проблема представления: коды, сохраняющие разности.
Чрезвычайно важной проблемой в комбинаторных вычислениях является задача аффективного представления объектов, подлежащих обработке. Она возникает потому, что обычно имеется много возможных способов представления сложных объектов более простыми структурами, которые можно заложить в языки программирования, но не все такие представления в одинаковой степени эффективны с точки зрения времени и памяти. Более того, идеальное представление зависит от вида производимых операций.

Содержание.
Титульная страница Выходные данные.
Лекция 1.Комбинаторные вычисления Лекция 2. Целые и последовательности (последовательное распределение).
Лекция 3.Последовательности (связанное распределение, стеки и очереди).
Лекция 4.Последовательности (деревья).
Лекция 5.Комбинаторика разбиений.
Лекция 6. Последовательности (множества и мультимножества).
Лекция 7.Рекуррентные соотношения.
Лекция 8.Алгоритмы рекуррентных соотношений.
Лекция 9.Комбинаторика и ряды.
Лекция 10.Производящие функции и рекуррентные соотношения.
Лекция 11.Алгоритмы на абстрактных структурах данных.
Лекция 12.Что такое граф? Определения и примеры.
Лекция 13.Поиск.
Лекция 14.Сортировка (часть 1).
Лекция 15.Сортировка (часть 2).
Лекция 16.Алгоритмы на графах.
Лекция 17.Калейдоскоп из комбинаторных алгоритмов.



Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Графы и их применение, Комбинаторные алгоритмы для программистов, Костюкова Н.И., 201 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу



Скачать - pdf - Яндекс.Диск.
Дата публикации:





Теги: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2024-03-27 23:20:25