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