Название: Комбинаторные алгоритмы для программистов
Автор: Костюкова Н.И.
Издательство: М.: НОУ «ИНТУИТ»
Год: 2016
Страниц: 216
ISBN: 978-5-9556-0069-7
Формат: PDF
Размер: 20.6 Мб
Язык: русский
Серия: Основы информационных технологий
Предлагаемый курс начинается с азов комбинаторики и охватывает все основные алгоритмы, их анализ и реализацию на языках программирования, а так же рассматриваются алгоритмы на графах с точки зрения комбинаторных методов их реализации и анализа.
Курс описывает различные способы представлений конечных последовательностей и операций над ними; множества и мультимножества; производящие функции и рекуррентные соотношения; абстрактные структуры данных; алгоритмы рекуррентных соотношений; комбинаторные задачи теории информации; алгоритмы на абстрактных структурах данных; различные типы поисков (последовательный, логарифмический в статических и динамических таблицах, бинарный, по сбалансированным сильно ветвящимся деревьям); все виды сортировок (внутренняя, вставка, обменная сортировка, выбор, распределяющая сортировка, цифровая распределяющая сортировка, частичная сортировка-выбор, частичная сортировка-слияние); алгоритмы на графах Дейкстры и алгоритм Флойда. В конце курса приводится программная реализация на языках программирования Паскаль, Си, С++ классических комбинаторных алгоритмов.
Содержание
Лекция 1. Комбинаторные вычисления
Лекция 2. Целые и последовательности (последовательное распределение)
Лекция 3. Последовательности (связанное распределение, стеки и очереди)
Лекция 4. Последовательности (деревья)
Лекция 5. Комбинаторика разбиений
Лекция 6. Последовательности (множества и мультимножества)
Лекция 7. Рекуррентные соотношения
Лекция 8. Алгоритмы рекуррентных соотношений
Лекция 9. Комбинаторика и ряды
Лекция 10. Производящие функции и рекуррентные соотношения
Лекция 11. Алгоритмы на абстрактных структурах данных
Лекция 12. Что такое граф? Определения и примеры
Лекция 13. Поиск
Лекция 14. Сортировка (часть 1)
Лекция 15. Сортировка (часть 2)
Лекция 16. Алгоритмы на графах
Лекция 17. Калейдоскоп из комбинаторных алгоритмов
Скачать Комбинаторные алгоритмы для программистов