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