Графы и алгоритмы. Учебное пособие
Об издании
Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики. Предназначено для студентов, обучающихся по направлениям подготовки, связанным с математикой, информатикой и информационными технологиями, а также всем, кто интересуется теорией графов.
Библиографическая запись
Алексеев, В. Е. Графы и алгоритмы : учебное пособие / В. Е. Алексеев, В. А. Таланов. — 4-е изд. — Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. — 153 c. — ISBN 978-5-4497-2395-6. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/133938.html (дата обращения: 30.10.2023). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Куликов А.И., Овчинникова Т.Э.
(Профобразование)
Окулов С.М., Лялин А.В., Пестов О.А., Разова Е.В.
(Лаборатория знаний)
Литвиненко В.П., Литвиненко Ю.В., Пантенков Д.Г.
(Воронежский государственный технический университет, ЭБС АСВ)
Земляк С.В., Ганичева Е.В., Гусарова О.М., Комаров П.И., Крамлих О.Ю., Науменков А.В., Ноздрева И.Е., Попова В.В., Прохоренков П.А., Сивакова С.Ю., Титов Ю.М., Тищенкова Г.З., Хроменкова Г.А....
(Дашков и К)
Новиков Ю.В.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Котельников Е.В.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Бурляева В.А., Олешкевич Т.А., Соловьев А.М., Соловьева Н.В., Чебанов К.А., Семкина Е.Н., Булах К.В., Тартышева Н.А., Дроздова Е.С., Соловьева Н.В., Булах К.В., Шулешко Е.С., Демченко Н.Ю., Макаренко...
(Невинномысский государственный гуманитарно-технический институт)
Алексеева О.Г., Аминов Е.Р., Бандо М.В., Брюхов Р.Б., Валеева Н.Г., Васева Ю.Н., Витман Е.В., Гонгало Б.М., Гонгало Ю.Б., Данилова Л.Я., Добрынина Л.Ю., Жернаков Д.В., Захаров Д.Е., Кожевина Е.В., Кр...
(Статут)
Удалова Т.Ю.
(Издательство ОмГПУ)
Балябина Е.В., Круглов А.Ю., Оганян К.М., Рудыхина О.В., Паттурина Н.П., Игнатенко М.С., Пекун М.Е., Романов К.В., Кричевский Б.В., Бахмутский А.Е., Бражник Е.И., Лысакова И.П., Теремова Р.М., Гаврил...
(Издательство РГПУ им. А. И. Герцена)
Леоненков А.В.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Селиверстов Ю.И., Никитина Е.А., Смольникова А.В.
(Белгородский государственный технологический университет им. В.Г. Шухова, ЭБС АСВ)