IPR SMART / Графы и алгоритмы

Чтение online

Недоступно

Рейтинг издания

Графы и алгоритмы. Учебное пособие

Издательство:

Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа

Авторы:

Алексеев В.Е., Таланов В.А.

Год издания:

2024

ISBN:

978-5-4497-2395-6

Тип издания:

учебное пособие

DOI:

не присвоен узнать подробнее

Об издании

Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики. Предназначено для студентов, обучающихся по направлениям подготовки, связанным с математикой, информатикой и информационными технологиями, а также всем, кто интересуется теорией графов.

Библиографическая запись

Алексеев, В. Е. Графы и алгоритмы : учебное пособие / В. Е. Алексеев, В. А. Таланов. — 4-е изд. — Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. — 153 c. — ISBN 978-5-4497-2395-6. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/133938.html (дата обращения: 30.10.2023). — Режим доступа: для авторизир. пользователей

РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ

Статистика

Сальникова К.В.

(Профобразование)

Алгоритмические основы современной компьютерной графики

Куликов А.И., Овчинникова Т.Э.

(Профобразование)

Алгоритмические языки и программирование. В 2 томах. Т.2. Алгоритмы и структуры данных

Антипов О.В., Дмитриева Т.А., Москвитина О.А., Парфилова Н.И.

(КУРС)

Алгоритмы компьютерной арифметики

Окулов С.М., Лялин А.В., Пестов О.А., Разова Е.В.

(Лаборатория знаний)

Алгоритмы обработки строк

Окулов С.М.

(Лаборатория знаний)

Алгоритмы первичной и вторичной обработки радионавигационных сигналов

Паршин Ю.Н.

(КУРС)

Алгоритмы поиска

Литвиненко В.П., Литвиненко Ю.В., Пантенков Д.Г.

(Воронежский государственный технический университет, ЭБС АСВ)

Анализ влияния цифровых технологий на финансовую устойчивость российских компаний

Земляк С.В., Ганичева Е.В., Гусарова О.М., Комаров П.И., Крамлих О.Ю., Науменков А.В., Ноздрева И.Е., Попова В.В., Прохоренков П.А., Сивакова С.Ю., Титов Ю.М., Тищенкова Г.З., Хроменкова Г.А....

(Дашков и К)