Добавить в избранное
Форум
Правила сайта "Мир Книг"
Группа в Вконтакте
Подписка на книги
Правообладателям
Найти книгу:
Навигация
Вход на сайт
Регистрация



Популярные книги





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


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







Автор: MIHAIL62 14-05-2016, 00:43 | Напечатать |
 
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.




С этой публикацией часто скачивают:

Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.


 MirKnig.Su  ©2016