Д 70 Доступна эл. версия. ЭБС IPR BOOKS. Алексеев, , В. Е. Графы и алгоритмы [Текст] : учебное пособие / В. Е. Алексеев, , В. А. Таланов, . - Графы и алгоритмы, 2021-12-05. - Электрон. дан. (1 файл)col. - Москва, Саратов : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2020. - 153 с. - электронный. - ISBN 978-5-4497-0366-8 : Б. ц. Книга находится в премиум-версии ЭБС IPR BOOKS. Додаток:
Кл.слова (ненормовані): граф -- алгоритм -- теория графов -- взвешенный граф -- дискретная математика -- бинарные отношения -- матрица смежности -- подграф -- ориентированный граф -- эйлеров цикл Анотація: Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики. Перейти к внешнему ресурсу: Перейти к просмотру издания Дод.точки доступу: Таланов, , В. А. Вільних прим. немає |