Подписка на 1 месяц за 1 рубль!
  • Язык
 

Графы и алгоритмы : структуры данных. Модели вычислений: курс лекций


Дисциплина: Математика Дискретная математика Высшая математика

Год издания: 2016
Издательство: Национальный Открытый Университет «ИНТУИТ»
Объем (стр.): 154
Возрастное ограничение: 16+

Дополнительная информация:2-е изд., испр.

ISBN: 5-9556-0066-3

Постраничный просмотр для данной книги Вам недоступен.

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

Отзывы: нет