Анализ вычислительной сложности задач на графах

Аспирантура 2025/2026

Статус: Курс по выбору

Кто читает: Кафедра фундаментальной математики

Где читается: Факультет информатики, математики и компьютерных наук (Нижний Новгород)

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

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

Преподаватели: Галкин Олег Евгеньевич

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

Кредиты: 2

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

Аннотация

Рассматриваются вопросы зависимости времени вычисления от параметров, характеризующих сложность обрабатываемых графов (в простейшем случае — от числа вершин или рёбер графа), и сравнение результатов работы различных программных реализаций алгоритмов (решателей задач)

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

Изучение зависимости времени вычисления от параметров, характеризующих сложность обрабатываемых графов (в простейшем случае — от числа вершин или рёбер графа), и сравнение результатов работы различных программных реализаций алгоритмов (решателей задач).

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

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