Полное описание

428827
Алексеев, В. Е. Графы и алгоритмы: структуры данных. Модели вычислений : курс лекций / В. Е. Алексеев, В. А. Таланов. - 2-е изд., испр. - Москва : Национальный Открытый Университет «ИНТУИТ», 2016. - 154 с. : ил. - (Основы информационных технологий). - URL: https://biblioclub.ru/index.php?page=book&id=428827 (дата обращения: 25.04.2024) . - Режим доступа: Электронно-библиотечная система "Университетска библиотека ONLINE", требуется авторизация. - Библиогр. в кн. - ISBN 5-9556-0066-3 : Б. ц.

	УДК
	519.17+510.58+681.142

	ББК
	22.181я73

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

https://biblioclub.ru/index.php?page=book&id=428827

Просмотр издания Электронно-библиотечная система "Университетска библиотека ONLINE", требуется авторизация