2024 -весна: Алгоритмы на графах: ФИТУ

Целью дисциплины «Алгоритмы на графах» является изучение магистрантами типовых задач, в которых предметная область имеет представление в форме графа, а также алгоритмов решения таких задач. В результате изучения дисциплины студент должен: знать области использования методов теории графов, понятия и теоретические основы теории графов, классические постановки задач теории графов, а также алгоритмы их решения; уметь реализовывать алгоритмы решения задач теории графов на различных языках программирования с использованием эффективных структур данных; владеть методами решения задач на графах, методами оценивания вычислительной сложности алгоритмов.