Графы и алгоритмы. Структуры данных. Модели вычислений
Для каталогаАлексеев, В. Е. Графы и алгоритмы. Структуры данных. Модели вычислений / Алексеев В. Е. , Таланов В. А. - Москва : Национальный Открытый Университет "ИНТУИТ", 2016. (Основы информационных технологий) - ISBN 5-9556-0066-3. - Текст : электронный // ЭБС "Консультант студента" : [сайт]. - URL : https://prior.studentlibrary.ru/book/ISBN5955600663.html (дата обращения: 02.04.2025). - Режим доступа : по подписке.
АвторыАлексеев В.Е., Таланов В.А.
ИздательствоИНТУИТ
Тип изданияучебник
Год издания2016
ПрототипЭлектронное издание на основе: Графы и алгоритмы. Структуры данных. Модели вычислений / Алексеев В.Е., Таланов В.А. - M.: Национальный Открытый Университет "ИНТУИТ", 2016 (Основы информационных технологий) - ISBN 5-9556-0066-3.
АннотацияКурс посвящен алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. <br>Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал первой части может быть использован и в общем курсе дискретной математики.
Загружено 2019-12-27