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