Вид документа : Однотомное издание Шифр издания : 519.1/К 72 Автор(ы) : Костюкова Н. И., Заглавие : Графы и их применение. Комбинаторные алгоритмы для программистов : Учебное пособие/ Н. И. Костюкова . -Графы и их применение. Комбинаторные алгоритмы для программистов Выходные данные : Москва: Интернет-Университет Информационных Технологий (ИНТУИТ), 2016 Колич.характеристики :216 с. Примечания : Книга находится в премиум-версии ЭБС IPR BOOKS. ISBN, Цена 978-5-9556-0069-7: Б.ц. УДК : 519.1 ББК : 22.12 Ключевые слова (''Своб.индексиров.''): применение графов--комбинаторный алгоритм--учебное пособие--теория графов--комбинаторный метод вычисления Аннотация: Курс начинается с азов комбинаторики и охватывает все основные алгоритмы, их анализ и реализацию на языках программирования, а так же рассматриваются алгоритмы на графах с точки зрения комбинаторных методов их реализации и анализа. Курс описывает различные способы представлений конечных последовательностей и операций над ними; множества и мультимножества; производящие функции и рекуррентные соотношения; абстрактные структуры данных; алгоритмы рекуррентных соотношений; комбинаторные задачи теории информации; алгоритмы на абстрактных структурах данных; различные типы поисков (последовательный, логарифмический в статических и динамических таблицах, бинарный, по сбалансированным сильно ветвящимся деревьям); все виды сортировок (внутренняя, вставка, обменная сортировка, выбор, распределяющая сортировка, цифровая распределяющая сортировка, частичная сортировка-выбор, частичная сортировка-слияние); алгоритмы на графах Дейкстры и алгоритм Флойда. В конце курса приводится программная реализация на языках программирования Паскаль, Си, С++ классических комбинаторных алгоритмов. |