Информационно-библиотечный центр Поволжского государственного технологического университета

Главная

Упрощенный режим

Описание

Базы данных

Книги- результаты поиска

Вид поиска

Книги

Статьи

Полные тексты изданий ПГТУ

Периодика

Авторефераты и диссертации

Область поиска

Формат представления найденных документов:
полный	информационный	краткий

Поисковый запрос: (<.>U=519.17+510.58+681.142<.>)

Общее количество найденных документов : 1

Вид документа : Однотомное издание
Шифр издания : 519.17+510.58+681/А 47-636488074 яяя (другие формы)
Автор(ы) : Алексеев В. Е., Таланов В. А.,
Заглавие : Графы и алгоритмы / В. Е. Алексеев, В. А. Таланов . -2-е изд.
Выходные данные : Москва: ИНТУИТ, 2016
Колич.характеристики :153 с.
ISBN, Цена 5-9556-0066-3: Б.ц.
УДК : 519.17+510.58+681.142
Ключевые слова (''Своб.индексиров.''): эбс лань
Аннотация: Курс посвящен алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал первой части может быть использован и в общем курсе дискретной математики.
Перейти к внешнему ресурсу ЭБС Лань. Доступ до 31.08.2024
Найти похожие

Тематический навигатор

Статистика за 02.06.2024
Число запросов	16846
Число посетителей	903
Число заказов	0