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

Специалитет 2021/2022

Статус: Курс обязательный (Компьютерная безопасность)

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

Где читается: Московский институт электроники и математики им. А.Н. Тихонова

Когда читается: 2-й курс, 3 модуль

Формат изучения: с онлайн-курсом

Онлайн-часы: 100

Охват аудитории: для своего кампуса

Преподаватели: Рожков Михаил Иванович

Специальность: 10.05.01. Компьютерная безопасность

Язык: русский

Кредиты: 3

Контактные часы: 2

Дополнительные материалы в LMS Задать вопрос

Аннотация

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

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

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

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

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

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

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

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

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

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

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

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

Авторы

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

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