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


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

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

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12810 раз



Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!


Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Отзывы читателей


Ой!

К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Комбинаторные алгоритмы для программистов. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.