Методы и алгоритмы теории графов

2021/2022

Учебный год

RUS

Обучение ведется на русском языке

3

Кредиты

Кто читает:

Кафедра компьютерной безопасности

Статус:

Курс обязательный

Когда читается:

2-й курс, 3 модуль

Преподаватель

Рожков Михаил Иванович

Программа дисциплины

Аннотация

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

Цель освоения дисциплины

• Формирование у обучающихся навыков, необходимых для разработки математических моделей защищаемых процессов и средств защиты информации и систем, обеспечивающих информационную безопасность объектов
• Формирование у обучающихся навыков, необходимых для обоснования и выбора рационального решения по уровню обеспечения защищенности компьютерной системы с учетом заданных требований

Планируемые результаты обучения

• Владеть навыками обоснования значимости применения результатов теории графов для нахождения решения проблем в профессиональной области
• Владеть навыками обоснования значимость применения результатов теории графов для нахождения решения проблем в профессиональной области
• Знать основные категории графов
• Знать основные положения теории графов
• Знать основные положения теории графов
• Знать основные результаты теории графов
• Знать основные результаты, касающиеся различных графов
• Уметь выбирать адекватную модель из теории графов для моделирования информационных потоков, сети абонентов, пользователей информационной системы и их взаимодействия
• Уметь выбирать адекватную модель из теории графов для моделирования проблемы или задачи в профессиональной области
• Уметь находить решение смоделированной задачи в профессиональной области на основе результатов и методов теории графов
• Уметь обосновывать применение теории графов для решения конкретной задачи или проблемы в профессиональной области
• Уметь обосновывать примениние теории графов для решения конкретной задачи или проблемы в профессиональной области
• Уметь оценивать надежность смоделированной системы на основании методов теории графов

Содержание учебной дисциплины

• Основы теории графов
• Связность графов
• Циклы в графах
• Деревья
• Оптимизация на графах
• Двудольные графы
• Изоморфизм и гомеоморфизм
• Плоские и планарные графы

Элементы контроля

• Тесты online-курса
• Экзамен с прокторингом на платформе
  Оценка за экзамен ставится по накопленной оценке и равна оценке за on-line обучение. Соответствующая информация о результатах on-line обучения представляется Учебным офисом МИЭМ.
• Тесты online-курса
• Экзамен с прокторингом на платформе
  Оценка за экзамен ставится по накопленной оценке и равна оценке за on-line обучение. Соответствующая информация о результатах on-line обучения представляется Учебным офисом МИЭМ.

Промежуточная аттестация

• 2021/2022 учебный год 3 модуль
  0.5 * Тесты online-курса + 0.5 * Экзамен с прокторингом на платформе

Список литературы

Рекомендуемая основная литература

• Теория графов, Оре, О., 2009
• Яцкин Д.В., Кочкаров А.А. - Теория графов и классические задачи прикладной математики в экономике. (Бакалавриат) - КноРус - 2019 - ISBN: 978-5-406-07224-0 - Текст электронный // ЭБС BOOKRU - URL: https://book.ru/book/932443

Рекомендуемая дополнительная литература

• Клековкин Г. А., Коннова Л. П., Коннов В. В. - ГЕОМЕТРИЧЕСКАЯ ТЕОРИЯ ГРАФОВ 2-е изд., испр. и доп. Учебное пособие для СПО - М.:Издательство Юрайт - 2019 - 240с. - ISBN: 978-5-534-04813-1 - Текст электронный // ЭБС ЮРАЙТ - URL: https://urait.ru/book/geometricheskaya-teoriya-grafov-439000