Новые поступления (книга в стадии обработки) Алексеев, В. Е. Графы и алгоритмы. Структуры данных. Модели вычислений [Электронный ресурс] / В. Е. Алексеев, В. А. Таланов. - Графы и алгоритмы. Структуры данных. Модели вычислений, 2019-12-01. - Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), 2016. - 153 с. - ISBN 5-9556-0066-3 : Б. ц. Книга находится в премиум-версии ЭБС IPR BOOKS.
Кл.слова (ненормированные): Граф -- анализ алгоритма -- разработка алгоритма -- модель вычислений -- учебное пособие -- прикладная математика -- информатика Аннотация: Курс посвящен алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал первой части может быть использован и в общем курсе дискретной математики. Доп. точки доступа: Таланов, В. А. |