Консультант(ы):
Ключевые слова:
Тематика проводимого исследования:
Цифровая экономика, информационная безопасность
Приобретаемые знания:
Методы топологического анализа, разработка компьютерных моделей инженерных сетей (эти знания могут быть полезны при решении задач анализа систем, которые представимы в виде графовых моделей)
Приобретаемые навыки и умения:
Построение графовых моделей и алгоритмов анализа сетей, программная реализация алгоритмов.
Необходимый уровень знаний и навыков практиканта для выполнения задания:
Основы теории графов, программирование на языке C++.
Тип проекта:
Практика / научно-исследовательская работа
Период практики:
3 недели
Краткое описание проекта:
Рассматриваются методы поиска критических объектов в графовой модели сети. Требуется оценить влияние повреждений критических объектов на функциональность сети.
Задания на практику:
1) Изучить объект исследования – инженерную сетевую структуру.
2) Составить графовую модель объекта исследования.
3) Выполнить анализ методов поиска критических объектов и оценки влияния повреждений критических объектов на функциональность сети.
4) Выбрать метод поиска критических объектов для исследования уязвимостей сети.
5) На основе выбранного метода реализовать алгоритмы поиска критических объектов и оценки влияния повреждений критических объектов на функциональность сети.
6) Провести вычислительные эксперименты с использованием разработанных алгоритмов.
7) Составить таблицу найденных групп критических объектов и последствий их повреждений.
8) Оценить эффективность разработанного алгоритма.
Результат выполнения проекта:
Отчет, программный код реализованных алгоритмов.