Комбинаторные алгоритмы для программистов

Автор: SCART56 от 2-08-2023, 14:11, Коментариев: 0

Категория: КНИГИ » ПРОГРАММИРОВАНИЕ


Название: Комбинаторные алгоритмы для программистов
Автор: Костюкова Н.И.
Издательство: М.: НОУ «ИНТУИТ»
Год: 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. Калейдоскоп из комбинаторных алгоритмов


Скачать Комбинаторные алгоритмы для программистов








Нашел ошибку? Есть жалоба? Жми!
Пожаловаться администрации
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
Мы рекомендуем Вам зарегистрироваться либо войти на сайт под своим именем.
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.