Комбинаторные алгоритмы для программистов — Предлагаемый курс начинается с азов комбинаторики и охватывает все основные алгоритмы, их анализ и реализацию на языках программирования, а так же рассматриваются алгоритмы на графах с точки зрения комбинаторных методов их реализации и анализа. Курс описывает различные способы представлений конечных последовательностей и операций над ними; множества и мультимножества; производящие функции и рекуррентные соотношения; абстрактные структуры данных; алгоритмы рекуррентных соотношений; комбинаторные задачи теории информации; алгоритмы на абстрактных структурах данных; различные типы поисков (последовательный, логарифмический в статических и динамических таблицах, бинарный, по сбалансированным сильно ветвящимся деревьям); все виды сортировок (внутренняя, вставка, обменная сортировка, выбор, распределяющая сортировка, цифровая распределяющая сортировка, частичная сортировка-выбор, частичная сортировка-слияние); алгоритмы на графах Дейкстры и алгоритм Флойда. В конце курса приводится программная реализация на языках программирования Паскаль, Си, С++ классических комбинаторных алгоритмов.
Название: Комбинаторные алгоритмы для программистов Автор: Костюкова Н. И. Издательство: НОУ «ИНТУИТ» Год: 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. Калейдоскоп из комбинаторных алгоритмов
Все материалы на данном сайте предназначены исключительно в ознакомительных целях . Все права на публикуемое ПО, аудио, видео, графические и текстовые материалы принадлежат их владельцам (авторам), и Администрация сайта ответственность за их использование НЕ НЕСЕТ. Если Вы считаете, что какой-либо из материалов нарушает Ваши авторские права, свяжитесь сАдминистрацией. И мы их удалим .
Категория: Книги |
Просмотров: 323 |
Добавил: pmojka
| Теги:
