Полное описание
>
Алексеев, В. Е. Графы и алгоритмы : учебное пособие / Алексеев В. Е. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. - 153 с. - URL: https://www.iprbookshop.ru/133938.html (дата обращения: 15.01.2024) . - Режим доступа: ЭБС IPR SMART. - ISBN 978-5-4497-2395-6. - Текст : электронный.Книга находится в Премиум-версии IPR SMART.
УДК | |
519.17 |
ББК | |
22.1 |
Кл.слова (ненормированные): АЛГОРИТМ -- БИНАРНЫЕ ОТНОШЕНИЯ -- ГРАФ -- ДИСКРЕТНАЯ МАТЕМАТИКА -- МАТРИЦА СМЕЖНОСТИ -- ПОДГРАФ -- ТЕОРИЯ ГРАФОВ -- ЭЙЛЕРОВ ЦИКЛ
Аннотация: Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики. Предназначено для студентов, обучающихся по направлениям подготовки, связанным с математикой, информатикой и информационными технологиями, а также всем, кто интересуется теорией графов.
Доп. точки доступа:
Таланов, В. А.
Держатели документа:
Цифровой образовательный ресурс IPR SMART : 143405, Московская область, г. Красногорск, ш. Ильинское, д. 1А, помещ. 17,6/ком. 5 (Шифр в БД-источнике (IPRBOOKS): 133938)>
Шифр в сводном ЭК: a6ecd424e212cae824be891412b8a681
Просмотр издания ЭБС IPR SMART