Поиск :
Личный кабинет :
Электронный каталог: Алексеев, В. Е. - Графы и алгоритмы
Алексеев, В. Е. - Графы и алгоритмы
Нет экз.
Электронный ресурс
Автор: Алексеев, В. Е.
Графы и алгоритмы
Издательство: Национальный Открытый Университет «ИНТУИТ», 2016 г.
ISBN 5-9556-0066-3
Автор: Алексеев, В. Е.
Графы и алгоритмы
Издательство: Национальный Открытый Университет «ИНТУИТ», 2016 г.
ISBN 5-9556-0066-3
Электронный ресурс
3
Алексеев, В. Е.
Графы и алгоритмы / А.В. Таланов. – 2-е изд., испр. – Москва : Национальный Открытый Университет «ИНТУИТ», 2016. – 154 с. – URL: http://biblioclub.ru/index.php?page=book&id=428827 . – На рус. яз. – ISBN 5-9556-0066-3.
Курс посвящен алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах.Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал первой части может быть использован и в общем курсе дискретной математики.
ББК 3
519.17
510.58
681.142
Дисциплины = Дисциплины (модули) : Блок 1 Дисциплины (модули) базовая часть : Структуры и алгоритмы компьютерной обработки данных (02.03.03 Войтов В.К.) - осн
3
Алексеев, В. Е.
Графы и алгоритмы / А.В. Таланов. – 2-е изд., испр. – Москва : Национальный Открытый Университет «ИНТУИТ», 2016. – 154 с. – URL: http://biblioclub.ru/index.php?page=book&id=428827 . – На рус. яз. – ISBN 5-9556-0066-3.
Курс посвящен алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах.Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал первой части может быть использован и в общем курсе дискретной математики.
ББК 3
519.17
510.58
681.142
Дисциплины = Дисциплины (модули) : Блок 1 Дисциплины (модули) базовая часть : Структуры и алгоритмы компьютерной обработки данных (02.03.03 Войтов В.К.) - осн