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