Алексеев, В. Е. Графы и алгоритмы [Электронный ресурс] : учебное пособие / Алексеев В. Е. - Москва, Саратов : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2020. - 153 с. - ISBN 978-5-4497-0366-8 : Б. ц. Книга находится в Премиум-версии ЭБС IPRbooks. Режим доcтупа:
Кл.слова (ненормированные): алгоритм -- бинарные отношения -- взвешенный граф -- граф -- дискретная математика -- матрица смежности -- ориентированный граф -- подграф -- теория графов -- эйлеров цикл Аннотация: Учебное пособие посвящено алгоритмам на графах. Приводятся базовые понятия и факты из теории графов и излагаются некоторые алгоритмы для решения задач на графах. Основной принцип отбора и организации материала состоял в том, что каждый рассматриваемый пример должен нести определенную идейную нагрузку, знакомить слушателя с одним из важных изобретений или открытий в алгоритмической области. При этом предпочтение отдавалось не самым последним или рекордным алгоритмам, а более простым для понимания и убедительно демонстрирующим ту или иную идею. Для большинства рассматриваемых алгоритмов даются доказательства их правильности (т.е. того, что алгоритм действительно решает поставленную задачу) и оценок трудоемкости. Умение достаточно строго обосновывать алгоритмы и оценивать их трудоемкость является существенной частью квалификации алгоритмиста. Материал издания может быть использован и в общем курсе дискретной математики. Доп.точки доступа: Таланов, В. А. Свободных экз. нет |
Седова, Н. А. Теория ориентированных графов [Электронный ресурс] : учебное пособие / Седова Н. А. - Саратов : Ай Пи Эр Медиа, 2019. - 77 с. - ISBN 978-5-4486-0592-5 : Б. ц. Книга находится в Премиум-версии ЭБС IPRbooks. Режим доcтупа:
Кл.слова (ненормированные): дискретная математика -- матрица инцидентности -- матрица смежности -- матричное представление -- ориентированное ребро -- ориентированный граф -- представление орграфа -- теоретико-множественное представление -- теория графов -- цикл эйлера Аннотация: Учебное пособие содержит лекционные материалы с 18 примерами для изучения раздела (модуля) «Теория ориентированных графов» дисциплины «Дискретная математика» и состоит из шести различных тем, 35 разобранных практических задач, 47 вопросов для повторения изученного материала, а также упражнения для самостоятельного решения для 32 графов, указанных в приложении настоящего учебного пособия. Упражнение для самостоятельного решения состоит из 18 заданий. Такая структура позволит студенту, изучившему теоретическую часть, получить индивидуальный вариант ориентированного графа для выполнения заданий для самостоятельного решения, а преподавателю — сформировать различные индивидуальные задания для контроля усвоения настоящего раздела. Подготовлено в соответствии с требованиями Федерального государственного образовательного стандарта высшего образования. Предназначено для изучения дисциплин «Теория графов», «Дискретная математика» по направлению подготовки высшего образования 09.03.01 «Информатика и вычислительная техника» и 11.03.02 «Инфокоммуникационные технологии и системы связи». Кроме того, учебное пособие будет полезно студентам других специальностей и направлений, изучающих данные дисциплины. Доп.точки доступа: Седов, В. А. Свободных экз. нет |